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

• Type: Conference
• Year: 2010
• Where: EVOW
• Authors: David Oranchak
• Keywords: Artificial Intelligence, EVOW 2010, Hidden Stones, Puzzles, Shinro Puzzles