Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2004.12.12;
Скачать: CL | DM;

Вниз

Алгоритм объезда препятствий   Найти похожие ветки 

 
Макс   (2004-08-14 18:47) [0]

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


 
DeadMeat ©   (2004-08-14 20:07) [1]


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

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

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


 
antonn ©   (2004-08-15 04:48) [2]

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



Страницы: 1 вся ветка

Текущий архив: 2004.12.12;
Скачать: CL | DM;

Наверх




Память: 0.47 MB
Время: 0.029 c
4-1098782955
Aleksandr.
2004-10-26 13:29
2004.12.12
Почему DispatchMessage выдает AV?


14-1100092294
gn
2004-11-10 16:11
2004.12.12
Linux самая небезопасная операционная система в мире!


14-1101007383
Александр1
2004-11-21 06:23
2004.12.12
Глюк windows 2003


6-1096714960
Felixxxxx
2004-10-02 15:02
2004.12.12
Как в локальной сети организовать связь


14-1100831566
ИМХО
2004-11-19 05:32
2004.12.12
Роман с камнем, мелодия