Шахматная доска. В клетке H8 стоит король. Ходить можно только влево, вниз и по диагонали влево вниз. Ходят по очереди. Кто первый попадает в клетку а1 выигрывает. Кто выиграет при правильной игре?

Постановка задачи в координатах:
• Пронумеруем столбцы от A до H как 1…8 и строки снизу вверх также 1…8. Тогда клетка A1 – (1,1), H8 – (8,8).
• Король может ходить только на одну клетку влево, вниз или по диагонали влево вниз, то есть из позиции (x, y) допустимы переходы в (x–1, y), (x, y–1) и (x–1, y–1), при условии, что новые координаты не меньше 1.
• Тот, кто первым попадёт в клетку (1,1) (A1), сразу выигрывает.

Идея решения – сделать анализ «выигрышных» (W) и «проигрышных» (L) позиций путём рекурсии (метод обратной индукции). При этом если из позиции сущ...