This paper handles the popular Sudoku puzzle and studies how to improve evolutionary algorithm solving by first pre-processing Sudoku solving with the most common known solving methods. We found that the pre-processing solves some of the easiest Sudoku’s so we do not even need other methods. With more difficult Sudoku’s the pre-processing reduce the positions needed to solve dramatically, which means that evolutionary algorithm finds the solution much faster than without the pre-processing.
CITATION STYLE
Amil, P. R., & Mantere, T. (2019). Solving sudoku’s by evolutionary algorithms with pre-processing. In Advances in Intelligent Systems and Computing (Vol. 837, pp. 3–15). Springer Verlag. https://doi.org/10.1007/978-3-319-97888-8_1
Mendeley helps you to discover research relevant for your work.