Advertisement

Evolutionary Algorithm for Generation of Entertaining Shinro Logic Puzzles

  • David Oranchak
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6024)

Abstract

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.

Keywords

genetic algorithm logic puzzles 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Jabeh - Logic Game for iPhone and iPod Touch, http://jabeh.org/
  2. 2.
    Shinro Mines for iPhone and iPod Touch, http://www.benjiware.com/main/Shinro_Mines.html
  3. 3.
    Shinro - the Next Sudoku (iPhone game), http://web.me.com/romancini/Far_Apps/Shinro.html
  4. 4.
  5. 5.
  6. 6.
    Fun and Games. Southwest Airlines Spirit Magazine (2007)Google Scholar
  7. 7.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)zbMATHGoogle Scholar
  8. 8.
    Mantere, T., Koljonen, J.: Solving, rating and generating Sudoku puzzles with GA. In: IEEE Congress on Evolutionary Computation (2007)Google Scholar
  9. 9.
    Ortiz-García, E.G., Salcedo-Sanza, S., Leiva-Murillob, J.M., Pérez-Bellidoa, A.M., Portilla-Figuerasa, J.A.: Automated generation and visualization of picture-logic puzzles. Computers & Graphics 31(5), 750–760 (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • David Oranchak

There are no affiliations available

Personalised recommendations