Design and Automated Generation of Japanese Picture Puzzles

Mees van de Kerkhof, Tim de Jong, Raphael Parment, Maarten Löffler, Amir Vaxman, Marc van Kreveld

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

We introduce the generalized nonogram, an extension of the well-known nonogram or Japanese picture puzzle. It is not based on a regular square grid but on a subdivision (arrangement) with differently shaped cells, bounded by straight lines or curves. To generate a good, clear puzzle from a filled line drawing, the arrangement that is formed for the puzzle must meet a number of criteria. Some of these relate to the puzzle and some to the geometry. We give an overview of these criteria and show that a puzzle can be generated by an optimization method like simulated annealing. Experimentally, we analyze the convergence of the method and the remaining penalty score on several input pictures along with various other design options.

Original languageEnglish
Pages (from-to)343-353
Number of pages11
JournalComputer Graphics Forum
Volume38
Issue number2
DOIs
Publication statusPublished - 1 May 2019

Keywords

  • Applied computing → Computer games
  • CCS Concepts
  • Human-centered computing → Visualization systems and tools

Fingerprint

Dive into the research topics of 'Design and Automated Generation of Japanese Picture Puzzles'. Together they form a unique fingerprint.

Cite this