| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Алгоритм поиска пути - A*.
Mix © (2003-06-30 11:00:00)
Может мне кто-нибудь по-человечески
объяснить алгоритм A*, пожалуйста.
А то я уже прочитал тут: http://algolist.manual.ru/games/smartmove.php
и тут http://pmg-ru.narod.ru/russian/navigato.htm
и ничего непонял.
Mix (2003-07-13 22:05:00) [1]
Удалено модератором
Sorvi- Golova (2003-07-09 16:21:00) [2]
Удалено модератором
Sorvi- Golova (2003-07-09 15:37:00) [3]
Удалено модератором
Omar2002 (2003-07-07 21:03:00) [4]
Хз. Попробуй скачать экзампл. Там вроде модуль используется, дак ты просто вставь в свой проект и не мучайся, но если охото по-мучиться, то флаг те в руки :)
Mix (2003-07-06 15:57:00) [5]
Сначала как бы капля растекается- из точки старта идет разветвление во все возможные направления(направления куда идти)
Ну и когда это дело доходит до конечной точки весь маршрут проходится с конца, ведь в следующую точку мы попадали только из одной предыдущей, вот и получится маршрут, а дальше уже навешиваются всякие оптимизации и т.д. и т.п.
Спасибо,но эту часть я как раз понял, а вот каким образом
навешивалась оптимизация я неврубился.
Omar2002 (2003-07-03 21:56:00) [6]
Короче я не стал париться, а взял модуль из одного примера и вставил в игру, вот и все :)
А уже потом до меня дошло как там все делается.
Примерно так:
Сначала как бы капля растекается- из точки старта идет разветвление во все возможные направления(направления куда идти)
Ну и когда это дело доходит до конечной точки весь маршрут проходится с конца, ведь в следующую точку мы попадали только из одной предыдущей, вот и получится маршрут, а дальше уже навешиваются всякие оптимизации и т.д. и т.п.
Хотя может все и не так ?!!!! :о)
Mixxx (2003-07-01 19:05:00) [7]
http://delphigfx.mastak.ru/doc/path/path.htm#a_star
-Это тоже самое что и тут http://algolist.manual.ru/games/smartmove.phpа тут я уже читал :)
Daddy (2003-07-01 16:31:00) [8]
ну попробуй еще тут http://delphigfx.mastak.ru/doc/path/path.htm#a_star
:)
| |
