Two-dimensional imaging
Applying Inexpensive AI Techniques to Computer Games
IEEE Intelligent Systems
Heuristic concentration for the p-median: an example demonstrating how and why it works
Computers and Operations Research
Modelling and solving English Peg Solitaire
Computers and Operations Research
A branch-and-price approach to p-median location problems
Computers and Operations Research
Evolutionary computation and games
IEEE Computational Intelligence Magazine
Enhancing genetic feature selection through restricted search and Walsh analysis
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Planning an endgame move set for the game RISK: a comparison of search algorithms
IEEE Transactions on Evolutionary Computation
Teaching Advanced Features of Evolutionary Algorithms Using Japanese Puzzles
IEEE Transactions on Education
IEEE Computer Graphics and Applications
Solving Very Difficult Japanese Puzzles with a Hybrid Evolutionary-Logic Algorithm
SEAL '08 Proceedings of the 7th International Conference on Simulated Evolution and Learning
Solving Nonograms by combining relaxations
Pattern Recognition
Evolutionary algorithm for generation of entertaining shinro logic puzzles
EvoApplicatons'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part I
Hi-index | 0.00 |
A picture-logic puzzle is a game that takes the form of an NxM 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.