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

Поиск пути   Найти похожие ветки 

 
rts111 ©   (2004-10-10 16:34) [0]

Есть некое прямоугольное поле , разбитое на клетки.
Некоторые клетки непроходимые.
Как найти последовательность координат - кратчайшее расстояние из одной клетки до другой.


 
Darth   (2004-10-10 17:29) [1]

волновым алгоритмом например.


 
Sphinx   (2004-10-10 18:06) [2]

DelphiGFX - ссылка с этого сайта ))) много примеров


 
Ландграф Павел ©   (2004-10-10 18:42) [3]

rts111??? а тебе то это зачем, ты же уже все реализовал в своей игре... а если хочешь чтоб не было торможов када на озеро тыкаем, введи ограничение кол-ва клеток (длина пути) допустим в 50


 
rts111 ©   (2004-10-11 13:03) [4]

Можно по подробнее про волновой алгоритм.
http://rts111.narod.ru


 
П7   (2004-10-11 15:15) [5]

http://dev.dtf.ru/articles/read.php?id=51


 
XProger ©   (2004-10-11 16:57) [6]

A*


 
Думкин ©   (2004-10-12 06:40) [7]

http://algolist.manual.ru/games/index.php



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

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



Память: 0.46 MB
Время: 0.023 c
1-1105539322
Mishenka
2005-01-12 17:15
2005.01.23
Как из переменной типа TDateTime извлечь отдельно Time и Date?


1-1105216331
WhiteGuy
2005-01-08 23:32
2005.01.23
ExtToStr


1-1105030782
Zaurr
2005-01-06 19:59
2005.01.23
Клонирование


14-1104514114
Sergey_Masloff
2004-12-31 20:28
2005.01.23
Всех с Наступающим!


4-1102087680
sashas
2004-12-03 18:28
2005.01.23
Переименовать окно




   Наверх