Sciweavers

Share
EVOW
2010
Springer

Evolutionary Algorithm for Generation of Entertaining Shinro Logic Puzzles

9 years 10 months ago
Evolutionary Algorithm for Generation of Entertaining Shinro Logic Puzzles
A Shinro puzzle is a type of deductive reasoning puzzle that originated in Japanese periodicals. To solve the puzzle, one must locate twelve hidden stones on an 8x8 grid using only clues in the form of stone counts per row and column, and arrows placed in the grid that point to some of the hidden stones. Construction of these puzzles by hand is tedious. We explore the use of a simple genetic algorithm that automates construction of Shinro puzzles with desirable qualities which improve their entertainment value. Key words: genetic algorithm, logic puzzles
David Oranchak
Added 18 May 2010
Updated 18 May 2010
Type Conference
Year 2010
Where EVOW
Authors David Oranchak
Comments (0)
books