Да мне какраз ненужно никаких обходов вообще. Скрипт должен идти если идет и не идти если не идет. Если стать справа от дерева и нажать кнопку влево, чар спокойно обойдет дерево. А мне нужно чтобы он туда уперся носом.
Принцип скрипта примерно такой:
Есть массив на кучу строк (строка идет еще как массив).
Каждый елемент массива = 1 шаг.
Каждая буква в строке = направление и результат хотьбы туда.
Тоесть:
InfoStep[0][1] - можно ли пройти по направлению 1 в первом шагу.
Порядок работы:
Скрипт идет по ближайшему маршруту, если прошло, записывает в массив в нужное место что пройти там можно и идет на клетку вперед. Если направление заблокировано, записывает это в массив и пробует другое ближайшее направление.
Если тупик (все направления заблокированы) скрипт идет откуда пришел записывает в направление куда ходил 0 (непроходимо) и проверяет дальше.
По теории скрипт должен суметь обойти совершенно любое препятствие, на практике еще не проверял

.