Показать сообщение отдельно
Старый 12.09.2006, 02:39
Ноябрь вне форума Посмотреть профиль Отправить личное сообщение для Ноябрь Посетить домашнюю страницу Ноябрь Найти все сообщения от Ноябрь
  № 1  
Ответить с цитированием
Ноябрь
 
Аватар для Ноябрь

Регистрация: Jul 2005
Сообщений: 304
Отправить сообщение для Ноябрь с помощью ICQ
По умолчанию обхождение препятствий

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

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

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