Automated generation and visualization of picture-logic puzzles

12Citations
Citations of this article
8Readers
Mendeley users who have this article in their library.
Get full text

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.

Cite

CITATION STYLE

APA

Ortiz-García, E. G., Salcedo-Sanz, S., Leiva-Murillo, J. M., Pérez-Bellido, A. M., & Portilla-Figueras, J. A. (2007). Automated generation and visualization of picture-logic puzzles. Computers and Graphics (Pergamon), 31(5), 750–760. https://doi.org/10.1016/j.cag.2007.08.006

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free