Solving sudoku's by evolutionary algorithms with pre-processing

artikkeli
Osuva_Amil_Mantere_2019a.pdf - Hyväksytty kirjoittajan käsikirjoitus - 816.38 KB

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

Aihealue

Sarja

Advances in intelligent systems and computing|837

OKM-julkaisutyyppi

A4 Artikkeli konferenssijulkaisussa