Completing the Complexity Classification of 2-Solo Chess: Knights and Kings are Hard

Kolja Kühn, Wendy Yi

We extend the study of the 2-Solo Chess problem which was first introduced by Aravind, Misra, and Mittal in 2022. 2-Solo Chess is a single-player variant of chess in which the play…