1 /* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */ 2 /* 3 * Main authors: 4 * Guido Tack <tack@gecode.org> 5 * 6 * Copyright: 7 * Guido Tack, 2006 8 * 9 * This file is part of Gecode, the generic constraint 10 * development environment: 11 * http://www.gecode.org 12 * 13 * Permission is hereby granted, free of charge, to any person obtaining 14 * a copy of this software and associated documentation files (the 15 * "Software"), to deal in the Software without restriction, including 16 * without limitation the rights to use, copy, modify, merge, publish, 17 * distribute, sublicense, and/or sell copies of the Software, and to 18 * permit persons to whom the Software is furnished to do so, subject to 19 * the following conditions: 20 * 21 * The above copyright notice and this permission notice shall be 22 * included in all copies or substantial portions of the Software. 23 * 24 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, 25 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF 26 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND 27 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE 28 * LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION 29 * OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION 30 * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. 31 * 32 */ 33 34 #include <gecode/kernel.hh> 35 #include <gecode/gist.hh> 36 37 namespace Gecode { namespace Gist { 38 39 /// %Choice for %StopBrancher 40 class GECODE_GIST_EXPORT StopChoice : public Choice { 41 public: 42 /// Initialize choice for brancher \a b 43 StopChoice(const Brancher& b); 44 /// Archive into \a e 45 virtual void archive(Archive& e) const; 46 }; 47 48 /// %Brancher that stops exploration in %Gist 49 class StopBrancher : public Brancher { 50 protected: 51 /// Flag whether brancher has been executed 52 bool done; 53 /// Construct brancher 54 StopBrancher(Home home); 55 /// Copy constructor 56 StopBrancher(Space& home, StopBrancher& b); 57 public: 58 /// Check status of brancher, return true if alternatives left 59 virtual bool status(const Space&) const; 60 /// Return choice 61 virtual Choice* choice(Space&); 62 /// Return choice 63 virtual Choice* choice(const Space& home, Archive&); 64 /// Perform commit for choice \a _c and alternative \a a 65 virtual ExecStatus commit(Space&, const Choice&, unsigned int); 66 /// Print explanation 67 virtual void print(const Space& home, const Gecode::Choice& c, 68 unsigned int, 69 std::ostream& o) const; 70 /// Copy brancher 71 virtual Actor* copy(Space& home); 72 /// Post brancher 73 static void post(Home home); 74 /// Delete brancher and return its size 75 virtual size_t dispose(Space&); 76 }; 77 78 }} 79 80 // STATISTICS: gist-any 81