Question

Робот Абит Кфушский только начал практиковать телепортацию. Одним прекрасным утром он случайно оказался в лабиринте, где телепортация из-за сильных магнитных волн невозможна. Лабиринт представляет собой квадратное поле, состоящее из свободных клеток и клеток с препятствиями. Абит может перемещаться на одну свободную клетку вверх, вниз, влево, вправо. После того, как Абит покинул клетку, на её месте образуется препятствие. Определите, сколько существует способов у Абит Кфушского выйти из лабиринта.
Ответ в задании должен быть целым числом. Все символы вводите без пробелов.

Answer 1

7 (если пробовать все возможные варианты, а не только оптимальные)

Answer 2

какие только оптимальные

Answer 3

Оптимальный - 1 - идти сразу налево. Остальные - направо и вниз

Answer 4

Тьфу блин - оптимальный - сразу направо

Answer 5

Остальные - налево и вниз

Answer 6

Ой, наврал. Всего вариантов - 9. Но оптимальный - направо и по кратчайшему пути