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 Ace Logic Puzzle - Apps on Google Play

Tank Chess, Board Game

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

Solitaire Chess, PDF, Chess

How to Play Chess: Learn the Rules & 7 Steps To Get You Started

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

Checkmate by Royal Appointment - Chessable Blog

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

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

Chess - Apps on Google Play

strategy - Solitaire Chess- Round 2 - Puzzling Stack Exchange

Better Chess Training: How to Play Solitaire Chess with SCID

Trusted by Families Worldwide - With over 50 million sold, ThinkFun is the world's leader in brain and logic games. Develops critical skills - Develop

ThinkFun Solitaire Chess - Fun Version of Chess You Can Play Alone, Toy of the Year Nominee for Age 8 and Up

[Lowes, Matthew] on . *FREE* shipping on qualifying offers. Elements of Chess: An Essential Guide to the Game

Elements of Chess: An Essential Guide to the Game

Near Chess, Board Game