Лабиринт имеет размеры 8 на 8 клеток. Вы находитесь в левом нижнем углу. Выход расположен в правом верхнем углу. За один ход можно переместиться в направлении стрелки в соседнюю клетку. После того, как вы ушли из клетки, направление в ней меняется на 90 градусов по часовой стрелке. Если границы лабиринта мешают двигаться дальше, то вы остаётесь в клетке, а направление в ней поворачивается на 90 градусов по часовой стрелке и следующий ход можно сделать в новом направлении. Докажите, что из этого лабиринта можно выбраться при любом начальном положении стрелок в клетках.

update
Первый - Andrew Antonets.Ответ
Предположим, что вы останетесь в лабиринте навсегда. Так как число клеток конечно, то по крайней мере одну из них вы посетите бесконечное число раз. А так как направление в этой клетке меняется после каждого посещения, то все смежные клетки вы также посетите бесконечное число раз. И так далее. Таким образом правую верхнюю клетку вы также посетите бесконечное количество раз. Но в какой-то момент она будет указывать на выход. Следовательно, остаться в лабиринте навсегда нельзя.