Copyright Statement: This is an open access article licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, even commercially as long as the original work is properly cited.
Digital Object Identifier (DOI) : 10.14569/IJARAI.2012.010904
Article Published in International Journal of Advanced Research in Artificial Intelligence(IJARAI), Volume 1 Issue 9, 2012.
Abstract: Many researchers in Artificial Intelligence seek for new algorithms to reduce the amount of memory/ time consumed for general searches in Constraint Satisfaction Problems. These improvements are accomplished by the use of heuristics which either prune useless tree search branches or even indicate the path to reach the (optimal) solution faster than the blind version of the search. Many heuristics were proposed in the literature, like the Least Constraining Value (LCV). In this paper we propose a new pre-processing search heuristic to reduce the amount of backtracking calls, namely the Least Suggested Value First: a solution whenever the LCV solely cannot measure how much a value is constrained. In this paper, we present a pedagogical example, as well as the preliminary results.
Cleyton Rodrigues, Ryan Ribeiro de Azevedo, Fred Freitas and Eric Dantas, “LSVF: a New Search Heuristic to Reduce the Backtracking Calls for Solving Constraint Satisfaction Problem” International Journal of Advanced Research in Artificial Intelligence(IJARAI), 1(9), 2012. http://dx.doi.org/10.14569/IJARAI.2012.010904