Solving sudoku's by evolutionary algorithms with pre-processing
Pysyvä osoite
Kuvaus
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.
Emojulkaisu
Recent advances in soft computing : proceedings of 23rd international conference on soft computing (MENDEL 2017), held in Brno, Czech Republic, June 20-22, 2017
ISBN
978-3-319-97888-8
ISSN
2194-5365
2194-5357
2194-5357
Aihealue
Sarja
Advances in intelligent systems and computing|837
OKM-julkaisutyyppi
A4 Artikkeli konferenssijulkaisussa
