Заяц поставил фишку на какую-то клетку доски 9*9. За один ход Заяц передвигает фишку на соседнюю по стороне клетку, но при этом нельзя делать два одинаковых хода подряд (например,
нельзя двигать вправо 2 раза подряд). Какое наибольшее количество клеток Заяц может посетить такими ходами, если нельзя наступать на одну клетку дважды?

Предыдущий
вопрос Следующий
вопрос

Заяц может посетить максимум 40 клеток
Для этого он должен начать с любой клетки на границе доски, например в углу. Затем он должен делать ходы по диагонали, перемещаясь влево-вверх или вправо-вниз. Таким образом, он пересечет все клетки на главной диагонали доски, а потом будет двигаться к верхней правой границе и затем к нижней левой границе
При таком способе движения Заяц посетит 40 клеток и не будет повторяться.