обхождение препятствий

[Ноябрь]

дано:
игровое поле
по нему, по клеточкам(шестигранникам) ходит чел
как ему обойти препятствие?

чего я добился в решении данного вопроса.. сначала примитивными условиями я таки заставил его их обходить, но он не всегда выбирает кратчайший путь, тогда я решил, а проверю-ка я все варианты.
Все варианты я решил проверять при помощи хмл дерева, и все бы хорошо, НО уже на 7-ом шаге флэш предложил мне остановить выполнение скрипта - не мудрено, просчитать (3..6)^7 вариантов, и на том спасибо.
Сейчас у меня есть продолжения:
1 - доработать примитивные условия обхода, но как с их помощью обойти такое препятствие..
|---------
|. . . .[*] |
| . . . . . .|
| . -------
| . |
| . |-------
| . . . . . . .
|----------
..хотя в принципе условие можно написать для всего..

2 - использовать хмл дерево, но только для обхода препятствий, т.к на небольшие(препятствия) нужно мало шагов, а большие обрубят много веток (мало направлений куда можно идти). А ходить уже при помощи др. команд. Так я наверно и сделаю, но звучит сложновато, может есть еще какие-нибуть пути решения проблемы..