Показать сообщение отдельно
Старый 01.05.2009, 13:54   #1
Mr_F_
Терабайт исходников
 
Аватар для Mr_F_
 
Регистрация: 13.09.2008
Сообщений: 3,947
Написано 2,189 полезных сообщений
(для 6,051 пользователей)
Поиск кратчайшего пути

Юзал поиск, ничего толкового не нашёл.

Существуют ли в природе примеры нахождения пути ботами, находящимися в весьма запутанных образованях этих путей?

К примеру таких:


пишут же люди шутеры на блице, неужели до сих нет ии нормального))

всё что я находил по словам "вейпоинты", "waypoints" было обычно тупым катанием по вейпоинтам по кругу.

A* мне удалось заставить работать в 3д но это оказалось оччень непрактично...т.е. либо выходит что делаешь сетку из таких крупных ячеек что маленькие лазы не отмечаются, либо из таких мелких, что их перебор занимает слишком много времени.
__________________
бложик | geom.io | твиттер | faded | демо 1 2 | роботы | лайтмаппер
(Offline)
 
Ответить с цитированием