Question

Лабиринт представляет собой квадрат 8 × 8, в каждой клетке 1 × 1 которого нарисована одна из четырёх стрелок (вверх, вниз, вправо, влево).
Верхняя сторона правой верхней клетки - выход из лабиринта. В левой нижней клетке находится фишка, которая каждым своим ходом перемещается на одну клетку в направлении, указанном стрелкой.
После каждого хода стрелка в клетке, в которой только что была фишка, поворачивается на 90 по часовой стрелке.
Если фишка должна сделать ход

сквозь стенку квадрата, она остаётся на месте, но стрелка по-прежнему поворачивается на 90 по часовой стрелке.
Докажите, что рано или поздно фишка выйдет из лабиринта. (даю 15 баллов).

Answer 1

Нет, она никогда не выйдет из лабиринта так как она будет ходить по кругу в первом квадратике возле старта лабиринта.