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.

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

pdf catalogue - Chess Direct Ltd

Chess

Chess Titans - Download

PDF) A Survey of NP-Complete Puzzles

PDF) Solitaire Chess is NP-complete

I've made a ton of improvements to my custom 108 card multideck! (Details and links to get a copy in the comments!) : r/boardgames

Can you mate in chess without losing or winning any pieces and/or pawns? - Quora

Chess Strategy: A Comprehensive Guide to Master Chess Openings (The Complete Chess Book for Kids and Beginners Players) (Paperback)