Помогите найти кротчайший маршрут

← →
Bones © (2002-12-02 15:44) [0]

Я уже долго ломаю себе голову по поводу нахождения кротчайшего пути между двумя точками (на пути произвольно расставлены препятствия). Ничего не выходит. Перечитал множество статей - бесполезно. Если у кого появится желание мне помочь - пишите bonesbox@yandex.ruБуду рад, увидеть хоть какие-нибудь исходники на VB или Delphi.

← →
Mirovodin © (2002-12-02 16:17) [1]

http://delphigfx.mastak.ru/doc/gameai/gameai.htm
http://delphigfx.mastak.ru/doc/path/path.htm

2d: L=SQR( (x2-x1)^2+(y2-y1)^2 )
3d: L=SQR( (x2-x1)^2+(y2-y1)^2+(z2-z1)^2 )
SQR - корень квадратный

Помогите найти кротчайший маршрут Найти похожие ветки