A hybrid AC3-tabu search algorithm for solving Sudoku puzzles
We propose a new hybrid AC3-tabu search algorithm for Sudoku problems. We perform experiments considering easy, medium, and hard Sudokus. The approach generally outperforms the best results reached by incomplete search.
sudoku metaheuristics tabu search constraint satisfaction