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.

PDF] Solitaire Chess is NP-complete

pdf catalogue - Chess Direct Ltd

Chess life january 2013

Replay Training: a hidden gem in ChessBase

Solitaire Chess ® Magnetic Travel Puzzle - ThinkFun

Chess - Apps on Google Play

Tank Chess, Board Game

PDF] Solitaire Chess is NP-complete

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

Chess Master Vs. Chess Amateur - (dover Chess) Annotated By Max Euwe & Walter Meiden (paperback) : Target

Solitaire Chess, PDF, Chess

Solitaire Chess, PDF, Chess

Checkmate by Royal Appointment - Chessable Blog

PDF] Solitaire Chess is NP-complete

Solitaire Chess - Play Solitaire Chess on Jopi