В левом нижнем углу доски 4×4
стоит ладья. За один ход разрешается сдвинуть ладью на любое количество клеток вверх или любое количество клеток вправо. Двое по очереди делают ходы ладьёй, проигрывает тот, кто поставит ладью в правую верхнюю клетку. Заполните выигрышные и проигрышные позиции.
Для решения задачи о позиции ладьи на доске 4×4, давайте обозначим клетки доски координатами (x, y), где x - это номер строки (от 1 до 4), а y - номер столбца (от 1 до 4). Начальная позиция ладьи - (1, 1), а проигрышная позиция - (4, 4).
Определим, что проигрышная позиция - это позиция, из которой любой ход ведет к выигрышной позиции для противника. Выигрышная позиция - это позиция, из которой можно сделать хотя бы один ход в проигрышную позицию противника.
Начнем с позиции (4, 4):
Теп...