Abstract

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.

Original languageEnglish
Title of host publicationGenetic Programming - 9th European Conference, EuroGP 2006, Proceedings
Pages213-224
Number of pages12
DOIs
Publication statusPublished - 2006
Event9th European Conference on Genetic Programming, EuroGP 2006 - Budapest, Hungary
Duration: 10 Apr 200612 Apr 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3905 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference9th European Conference on Genetic Programming, EuroGP 2006
Country/TerritoryHungary
CityBudapest
Period10/04/0612/04/06

Fingerprint

Dive into the research topics of 'Solving Sudoku with the GAuGE system'. Together they form a unique fingerprint.

Cite this