Automated generation and visualization of picture-logic puzzles

  • Ortiz-García E
  • Salcedo-Sanz S
  • Leiva-Murillo J
 et al. 
  • 5

    Readers

    Mendeley users who have this article in their library.
  • 10

    Citations

    Citations of this article.

Abstract

A picture-logic puzzle is a game that takes the form of an N × M grid, with numbers situated on the left of its rows and on the top of its columns, which give the clues for solving the puzzle. These puzzles have gained popularity in the last years all over the world, and there are companies involved in the commercialization of products related to them, mainly magazines, on-line puzzles via the web and games for mobile phones. The main problem with selling picture-logic puzzles is the need to generate a large number of picture-logic puzzles per month, or even per week, so automating the generation process of such puzzles is an important task. In this paper we propose algorithms for the automated generation of picture-logic puzzles (both black and white and color puzzles), starting from any digital RGB color image. We also present a visualization interface which provides several useful tools for finishing the puzzle generation process, like the possibility of changing colors and displaying the process of puzzle solution. We show the performance of the algorithms for generating picture-logic puzzles with several examples. © 2007 Elsevier Ltd. All rights reserved.

Author-supplied keywords

  • Algorithms
  • Automated puzzles generation
  • Graphic interfaces
  • Heuristics
  • Picture-logic puzzles
  • Puzzles solvers

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • Emilio G. Ortiz-García

  • Sancho Salcedo-Sanz

  • Jose M. Leiva-Murillo

  • Angel M. Pérez-Bellido

  • José A. Portilla-Figueras

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free