Вниз
Скачать: CL | DM;

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

← →
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]

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


← →
Mix ©   (2003-07-13 22:05) [8]

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



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

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.014 c
3-93389
belyh
2003-12-30 00:54
2004.01.29
СИМВОЛ в SQL


14-93669
Teren
2004-01-07 02:16
2004.01.29
Странно...


3-93350
sergg
2004-01-03 14:02
2004.01.29
Указание пути для ADO-таблиц


1-93551
Rradion
2004-01-15 18:51
2004.01.29
Алгоритм перевода из УНАРНОЙ в ДВОИЧНУЮ систему?


6-93594
Micah'GF
2003-11-25 17:40
2004.01.29
socket не хочет давать сокет




   Наверх