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.

Pyramid Solitaire Card Game Rules

White Collection, Exploring the Largest Chess Library in the World - Cleveland Public Library History and Archives - Cleveland Public Library Digital Gallery

700 Medium & Hard Chess Exercises in One Move (Instant Download)

Best brain games for the elderly

Is there anything current similar to Solitaire Chess by Bruce Pandolfini from the old Chess Life magazines? : r/chess

List Of Chess Variants: Most Up-to-Date Encyclopedia, News & Reviews

Chessboard Solitaire - Play Online

🕹️ Play Solitaire Chess Game: Free Online Chess Logic Puzzle Video Game for Kids & Adults

Black Box (game) - Wikipedia

Module:Solitaire Chess - Vassal

best selling in large quantity pure

Replay Training: a hidden gem in ChessBase