Алгоритм поиска пути

← →
Mix © (2003-06-30 11:00) [0]

Может мне кто-нибудь по-человечески
объяснить алгоритм A*, пожалуйста.
А то я уже прочитал тут: http://algolist.manual.ru/games/smartmove.php
и тут http://pmg-ru.narod.ru/russian/navigato.htm
и ничего непонял.

← →
Daddy © (2003-07-01 16:31) [1]

ну попробуй еще тут http://delphigfx.mastak.ru/doc/path/path.htm#a_star
:)

← →
Mixxx (2003-07-01 19:05) [2]

http://delphigfx.mastak.ru/doc/path/path.htm#a_star
-Это тоже самое что и тут http://algolist.manual.ru/games/smartmove.php а тут я уже читал :)

← →
Omar2002 © (2003-07-03 21:56) [3]

Короче я не стал париться, а взял модуль из одного примера и вставил в игру, вот и все :)

А уже потом до меня дошло как там все делается.

Примерно так:

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

Хотя может все и не так ?!!!! :о)

← →
Mix © (2003-07-06 15:57) [4]

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

← →
Omar2002 © (2003-07-07 21:03) [5]

Хз. Попробуй скачать экзампл. Там вроде модуль используется, дак ты просто вставь в свой проект и не мучайся, но если охото по-мучиться, то флаг те в руки :)

← →
Sorvi- Golova (2003-07-09 15:37) [6]

Удалено модератором

← →
Sorvi- Golova (2003-07-09 16:21) [7]

Удалено модератором

Алгоритм поиска пути - A*. Найти похожие ветки