A hybrid AC3-tabu search algorithm for solving Sudoku puzzles

作者：

Highlights：

• 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.

摘要

•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.

论文关键词：Metaheuristics,Tabu search,Constraint satisfaction,Sudoku

论文评审过程：Available online 17 May 2013.

论文官网地址：https://doi.org/10.1016/j.eswa.2013.05.019