00001 /*****************************************************************[SDFVariableHeuristic.cc] 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 #include "SDFVariableHeuristic.hh" 00024 00025 int SmallestDomainFirst::score(QSpace* qs, int var) { 00026 switch (qs->type_of_v[var]) { 00027 case VTYPE_BOOL : 00028 return 2; 00029 break; 00030 case VTYPE_INT : 00031 return static_cast<IntVar*>(qs->v[var])->size(); 00032 break; 00033 default : 00034 return 1; 00035 break; 00036 } 00037 }