Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Technical Section: Automated generation and visualization of picture-logic puzzles
Computers and Graphics
A case study of expressively constrainable level design automation tools for a puzzle game
Proceedings of the International Conference on the Foundations of Digital Games
| Hi-index | 0.00 |
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.