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 catalogue - Chess Direct Ltd

Solitaire Chess is NP-complete

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

strategy - Solitaire Chess- Round 2 - Puzzling Stack Exchange

In chess tournaments, when the position is clearly a draw, can a player with time advantage refuse a draw and win when his opponent run out of time? - Quora

Game Gallery 12 In 1 Game House Board Game : Target

Chess - Apps on Google Play

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

Chessboard Puzzles Part 1 - Domination

Verb draughts - guida by ELI Publishing - Issuu

PDF] Solitaire Chess is NP-complete

Solitaire Chess, PDF, Chess

Cardinal Family 10 Games Set Wooden Box Storage Case

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