Chess Is Hard Even For A Single Player