Top.Mail.Ru
Мастера DELPHI, Delphi programming community Титульная страница Поиск, карта сайта Написать письмо 
| Новости | Поиск | FAQ | Статьи | Книги | Новости VCL |
| Форумы ЧАТ | Орешник | KOL и MCK |
Форумы -» Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

Алгоритм объезда препятствий [Delphi]


Макс ©   (2004-08-14 18:47:00) 

Есть объект - танк. Он едет в точку А и на своем пути встречает препятствие В. Подскажите алгоритм, по которому танк приедет в т.А не через В и не через час. Всю ночь сидел, уже на рандомайз засматриваюсь...


antonn   (2004-08-15 04:48:00) [1]

http://delphi.mtu-net.ru/zip/path.zip
пример нахождения пути


DeadMeat   (2004-08-14 20:07:00) [2]


> уже на рандомайз засматриваюсь...

ИМХО правильно делаешь. Если будешь использовать его, то получишь некую имитацию искуственного интеллекта. Правда если не научишь его запоминать предыдущие направления, то будешь ждать довольно долго... Просто я пару курсовых писал по этой теме. Придумал пару своих алгоритмов.
А если тебе нужны часто используемые и известные алгоритмы, то кажись на http://delphigfx.mastak.ru/их куча... Я оттуда брал, для сравнения результатов...
Один из них (если правильно помню) - волновой

---
...Death Is Only The Begining...


Наверх

Титульная страница Поиск, карта сайта Написать письмо