- author = "Miguel Nicolau and Conor Ryan",
- title = "Solving Sudoku with the {GAuGE} System",
- editor = "Pierre Collet and Marco Tomassini and Marc Ebner and Steven Gustafson and Anik\'o Ek\'art",
- booktitle = "Proceedings of the 9th European Conference on Genetic Programming",
- publisher = "Springer",
- series = "Lecture Notes in Computer Science",
- volume = "3905",
- year = "2006",
- address = "Budapest, Hungary",
- month = "10 - 12 " # apr,
- organisation = "EvoNet",
- keywords = "genetic algorithms, genetic programming",
- ISBN = "3-540-33143-3",
- pages = "213--224",
-
DOI = "
doi:10.1007/11729976_19",
- bibsource = "DBLP, http://dblp.uni-trier.de",
- 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.",
-
notes = "Part of \cite{collet:2006:GP} EuroGP'2006 held in
conjunction with EvoCOP2006 and EvoWorkshops2006
Blind Sudoku; the puzzle is never available to the algorithm.",
