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.

Extracted Key Phrases

15 Figures and Tables


Citations per Year

79 Citations

Semantic Scholar estimates that this publication has 79 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Kendall2008ASO, title={A Survey of NP-Complete Puzzles}, author={Graham Kendall and Andrew J. Parkes and Kristian Spoerer}, journal={ICGA Journal}, year={2008}, volume={31}, pages={13-34} }