Sciweavers

ICGA
2008

A Survey of NP-Complete Puzzles

13 years 11 months ago
A Survey of NP-Complete Puzzles
Single-player games (often called puzzles) have received considerable attention from the scientific community. Consequently, interesting insights into some puzzles, and into the approaches for solving them, have emerged. However, many puzzles have been neglected, possibly because they are unknown to many people. In this article, we survey NP-Complete puzzles in the hope of motivating further research in this fascinating area, particularly for those puzzles which have received little scientific attention to date.
Graham Kendall, Andrew J. Parkes, Kristian Spoerer
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2008
Where ICGA
Authors Graham Kendall, Andrew J. Parkes, Kristian Spoerer
Comments (0)