Домашнее задание — функция Гранди
Во всех четырех задачах необходимо вычислить функцию Гранди для всех позиций, которые достижимы в описываемой игре.
Задачи 1, 2, 3. В левом нижнем углу доски 6×6 стоит 1) король; 2) конь; 3) ферзь. Игроки по очереди делают им ходы в соответствии с шахматными правилами, при этом его x- и y-координаты при каждом ходе должны не уменьшаться. (То есть можно делать ходы только вверх, вправо и вправо-вверх). Проигрывает тот, кто не может сделать ход.
Задача 4. В коробке лежит 20 спичек. За ход разрешается взять из коробка не более половины имеющихся в нем спичек. Проигрывает тот, кто не может сделать ход.