00001 /*********************************************************[valueheuristic.hh] 00002 Copyright (c) 2007, Universite d'Orleans - Jeremie Vautard, Marco Benedetti, 00003 Arnaud Lallouet. 00004 00005 Permission is hereby granted, free of charge, to any person obtaining a copy 00006 of this software and associated documentation files (the "Software"), to deal 00007 in the Software without restriction, including without limitation the rights 00008 to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 00009 copies of the Software, and to permit persons to whom the Software is 00010 furnished to do so, subject to the following conditions: 00011 00012 The above copyright notice and this permission notice shall be included in 00013 all copies or substantial portions of the Software. 00014 00015 THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 00016 IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 00017 FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 00018 AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 00019 LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 00020 OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN 00021 THE SOFTWARE. 00022 *****************************************************************************/ 00023 00024 00025 #ifndef VALUEHEUR 00026 #define VALUEHEUR 00027 #include "implicative.hh"; 00028 using namespace Gecode; 00029 using namespace Gecode::Int; 00030 using namespace std; 00031 00032 00033 class valueHeuristic { 00034 friend class Implicative; 00035 protected : 00036 int whichSpaceOwns(Implicative* imp,int var) { 00037 return imp->whichSpaceOwns[var]; 00038 } 00039 00040 int nbSpaces(Implicative* imp) { 00041 return imp->nbSpaces; 00042 } 00043 00044 IntVar* getVar(Implicative* imp,int scope,int var) { 00045 if (scope<imp->nbSpaces) { 00046 if (imp->ruleDefined[scope]) 00047 return &(imp->rules[scope]->v[var]); 00048 else 00049 return NULL; 00050 } 00051 else { 00052 if (imp->goalDefined) 00053 return &(imp->goal->v[var]); 00054 else 00055 return NULL; 00056 } 00057 } 00058 00059 bool scopeDefined(Implicative* imp,int scope) { 00060 if (scope == imp->nbSpaces) return imp->goalDefined; 00061 else return imp->ruleDefined[scope]; 00062 } 00063 00064 public : 00065 virtual int** subSet(Implicative* home,int var,int* nbRanges)=0; 00066 }; 00067 00068 00069 00070 00071 00072 #endif