TY - GEN
T1 - Solving Sudoku with the GAuGE system
AU - Nicolau, Miguel
AU - Ryan, Conor
PY - 2006
Y1 - 2006
N2 - This paper presents an evolutionary approach to solving Sudoku puzzles. Sudoku is an interesting problem because it is a challenging logical puzzle that has previously only been solved by computers using various brute force methods, but it is also an abstract form of a timetabling problem, and is scalably difficult. A different take on the problem, motivated by the desire to be able to generalise it, is presented. The GAuGE system was applied to the problem, and the results obtained show that its mapping process is well suited for this class of problems.
AB - This paper presents an evolutionary approach to solving Sudoku puzzles. Sudoku is an interesting problem because it is a challenging logical puzzle that has previously only been solved by computers using various brute force methods, but it is also an abstract form of a timetabling problem, and is scalably difficult. A different take on the problem, motivated by the desire to be able to generalise it, is presented. The GAuGE system was applied to the problem, and the results obtained show that its mapping process is well suited for this class of problems.
UR - http://www.scopus.com/inward/record.url?scp=33745742025&partnerID=8YFLogxK
U2 - 10.1007/11729976_19
DO - 10.1007/11729976_19
M3 - Conference contribution
AN - SCOPUS:33745742025
SN - 3540331433
SN - 9783540331438
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 213
EP - 224
BT - Genetic Programming - 9th European Conference, EuroGP 2006, Proceedings
T2 - 9th European Conference on Genetic Programming, EuroGP 2006
Y2 - 10 April 2006 through 12 April 2006
ER -