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.

Chess is cool, but it does have its drawbacks. Namely, you have to find an opponent that is of a comparable skill level to yourself and not a complete

Solitaire Chess

Toy Time Elegant Inlaid Wood Chess Cabinet with Staunton Wood Chessmen - Strategy Board Game, Compact Size, Magnetic Board in the Board Games department at

Better Chess Training: How to Play Solitaire Chess with SCID

Bruce Pandolfini - Wikipedia

This book is the original and much imitated Solitaire Chess by I.A. Horowitz. Sixty two master games are presented. The reader is asked to guess the

Solitaire Chess

best selling in large quantity pure

ThinkFun Brain Fitness Solitaire Chess Logic Game and STEM Toy for Age 12 and Up : Toys & Games

Solitaire Chess, PDF, Chess

PDF) Solitaire Chess is NP-complete

PDF] Solitaire Chess is NP-complete