The Use of Problem Domain Information in the Automated Solution of Kakuro Puzzles

Ryan P. Davies, Paul Roach, Stephanie Perkins

Allbwn ymchwil: Cyfraniad at gyfnodolynErthygladolygiad gan gymheiriaid

Crynodeb

Kakuro puzzle grids consist of overlapping continuous runs (collections of adjoined white cells) that are either exclusively horizontal or vertical. Constraints offer clues to their completion, achieved through the legal placement of values in the cells. To ascertain any potential applicability of Kakuro for real-world problems, it is first necessary to establish the underlying mathematical properties of the puzzle. Domain information is used to inform the development of algorithms for the automated solution of Kakuro puzzles through the application of search and pruning techniques, and inferences concerning problem properties are drawn. Results obtained are used to propose a method applicable to both smaller puzzles and larger counterparts, indicating the most effective automated approach.
Iaith wreiddiolSaesneg
Tudalennau (o-i)118 - 127
Nifer y tudalennau9
CyfnodolynInternational Journal of Computer Science (IJCS)
Cyfrol37
Rhif cyhoeddi2
StatwsCyhoeddwyd - 13 Mai 2010

Dyfynnu hyn