PDF] Solitaire Chess is NP-complete

It is proved that deciding if a given instance of Solitaire Chess is solvable is NP-complete. "Solitaire Chess" is a logic puzzle published by Thinkfun, that can be seen as a single person version of traditional chess. Given a chess board with some chess pieces of the same color placed on it, the task is to capture all pieces but one using only moves that are allowed in chess. Moreover, in each move one piece has to be captured. We prove that deciding if a given instance of Solitaire Chess is solvable is NP-complete.

1200 Medium Chess Puzzles in Two Moves Printable PDF

PDF] Solitaire Chess is NP-complete

Chess Books in Game & Activity Books

Solitaire Chess - LÖVE

PuzzleMad: Mike is my saviour - Quik-Sane and Solitaire Chess

How to play Chess - Solitaired

Cardinal Family 10 Games Set Wooden Box Storage Case

Electronics, Free Full-Text

Chess - Apps on Google Play

Chess Ace Logic Puzzle - Apps on Google Play