Решение головоломки из университетского квеста с помощью Python

[Andrey_Solomatin]

Я стать про эту задачу уже видел здесь. Но не могу ей найти.

[JustStoryTeller]

Тут есть оптимизация в связи с ограничениями. Допустим, финиш находится в 16 столбце. Предположим, что мы переместились, например, в 14 столбец, после чего значение его ограничений стало равно нулю. Предположим, что значение ограничений, например, в 10 столбце больше нуля. В таком случае теперь требуется переместиться в 10 столбец, а потом снова пройти через 14 к финишу. Но это невозможно. Поэтому нет смысла дальше рассматривать этот путь. После такой оптимизации программа работает гораздо быстрее. Какие-то более продвинутые варианты именно поиска пути я не пробовал.