Behind the scenes of Sudoku: Application of geneticalgorithms for the optimal fun.

AI*IA Workshop and Prize for Celebrating 100th Anniversary of Alan Turing's Birth

Thomas Bridi

Others  :  http://ceur-ws.org/Vol-860/paper2.pdf
PID  :  45889

来源: CEUR

【 摘 要 】

This work discusses about algorithms belonging to the branch of artificial intelligence for the generation of Sudoku puzzle. It will be demonstratedhow the use of algorithms related to the constraint programming and genetic algorithms can improve the generation of puzzles in order to make the game morecompetitive and therefore more attractive to the public. In particular, it will beused an algorithm similar to the forward checking for the generation of a population of deterministic puzzles with a feasible solution and then will be used agenetic algorithm to evolve the population in order to optimize a function thatrates the difficulty of their resolution.