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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Shi-Jim Yen, Tsan-Cheng Su, Shih-Yuan Chiu, Jr-Chang Chen
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Algorithm Algorithm design and analysis Computer science Gallium Games Genetic algorithms Japan Puzzle Nonogram NP-complete problem Puzzle Game Solver
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!