Complexity of Solo Chess with Unlimited Moves

Josh Brunner, Lily Chung, Michael Coulombe +3

We analyze Solo Chess puzzles, where the input is an $n\times n$ board containing some standard Chess pieces of the same color, and the goal is to make a sequence of capture moves…