Solving sudoku's by evolutionary algorithms with pre-processing
Amil, Pedro Redondo; Mantere, Timo (2018-08-05)
Amil, Pedro Redondo
Julkaisun pysyvä osoite on
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.
- Artikkelit