A Generic Framework for Local Search: Application to the Sudoku Problem [chapter]

T. Lambert, E. Monfroy, F. Saubion
2006 Lecture Notes in Computer Science  
Constraint Satisfaction Problems (CSP) provide a general framework for modeling many practical applications. CSPs can be solved with complete methods or incomplete methods. Although some frameworks has been designed to formalized constraint propagation, there are only few studies of theoretical frameworks for local search. In this paper, we are concerned with the design of a generic framework to model local search as the computation of a fixed point of functions and to solve the Sudoku problem.
more » ... This work allows one to simulate standard strategies used for local search, and to design easily new strategies in a uniform framework.
doi:10.1007/11758501_86 fatcat:hjjbzf6d3zfh7pbzxtnu3uvsca