Optimization of Nonogram's Solver by Using an Efficient Algorithm

Nonogram is an extremely popular game of logic in Japan and Holland. Solving a Nonogram is difficult because it is an NP-complete problem. Some studies have applied logical rules, and then, to improve the searching efficiency, used Backtracking to solve the cells that logical rules provides a method that is based on the basic rules to solve for Nonogram puzzle quickly. Our method is an easy and fast algorithm. A database and our algorithm, can be used together to solve Nonograms at very high speed. Experimental results show that our algorithm can successfully and efficiently solve Nonograms.