Boosting combinatorial search through randomization
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Uniform Crossover in Genetic Algorithms
Proceedings of the 3rd International Conference on Genetic Algorithms
Introduction to Evolutionary Computing
Introduction to Evolutionary Computing
Geometric particle swarm optimization for the sudoku puzzle
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Solving Sudoku Puzzles with Rewriting Rules
Electronic Notes in Theoretical Computer Science (ENTCS)
Hi-index | 0.00 |
A Sudoku puzzle specifies symbols from the set S = {1, 2, ..., 9} for some cells in a 9x9 grid, with no duplicate symbols in any of the grid's rows, columns, or non-overlapping 3x3 regions. The challenge is to fill the grid's remaining cells with symbols from S in such a way that the non-duplicate condition is preserved. An evolutionary algorithm to solve Sudoku puzzles encodes candidate solutions as 9x9 arrays. To these chromosomes, the EA applies operators based on the significant sub-structures of a puzzle: its rows, columns, and non-overlapping 3x3 regions. These operations include crossover, mutation, and an iterated mutation that we call wandering. Repeated trials of the EA on 100 published Sudoku puzzles all quickly found solutions.