Извините, ничего не найдено.
Не расстраивайся! Лучше выпей чайку!
|
|
|
|
28.02.2008, 18:19
|
#16 |
|
Танчики Developer
Регистрация: 29.01.2007
Сообщений: 539
Написано 16 полезных сообщений (для 23 пользователей) |
Re: Совместимость либ
а лучше свой написать
 |
|
(Offline)
|
|
|
29.02.2008, 21:17
|
#17 |
|
Ференька
Регистрация: 26.01.2007
Адрес: улица Пушкина дом Колотушкина
Сообщений: 10,741
Написано 5,461 полезных сообщений (для 15,675 пользователей) |
Ответ: Совместимость либ
Да, алгоритм Флойда, что в танках, рулез по-любому!
__________________
|
|
(Offline)
|
|
|
29.02.2008, 21:43
|
#18 |
|
.
Регистрация: 05.08.2006
Сообщений: 10,429
Написано 3,454 полезных сообщений (для 6,863 пользователей) |
Ответ: Совместимость либ
Что за Флойд?
|
|
(Offline)
|
|
|
01.03.2008, 03:41
|
#20 |
|
.
Регистрация: 05.08.2006
Сообщений: 10,429
Написано 3,454 полезных сообщений (для 6,863 пользователей) |
Ответ: Совместимость либ
|
|
(Offline)
|
|
|
01.03.2008, 15:44
|
#21 |
|
Сообщений: n/a
|
Ответ: Совместимость либ
Ага.
Это волновой поиск. Щас пишу А* для своего проекта...может удосужусь сделать Длл для блитца....=))) |
|
|
|
|
02.03.2008, 00:21
|
#22 |
|
Сообщений: n/a
|
Ответ: Совместимость либ
Ок.
Написал первую версию алгоритма поиска пути AStar.dll. На днях выложу для скачивания. В планах : 1 - ввести advanced установку параметров для расширенного применения алгоритма (можно будет вводить любые параметры и условия для алгоритма, например - спецефические параметры для преград, "желательные области для посещения NPC", установка стоимости пути, чтобы НПС предпочтительней ходил по дорогам, нежели по козим тропам, вводить любые параметры поиска путей, какие тока вашей душе заблогогорассудицца...=))) 2 - Ускорить алгоритм, введя в него поиск по бинарному дереву. (Хотя уже сейчас алгоритм, справлятся со своей задачей весьма шустро, но скорости много не бывает...=) 3 - Ввести поддержку коллизий 2-х видов (time based, loop based) 4 - Ввести поддержку паралельного движения групп юнитов. 5 - Ввести 2-х а затем 3-х уровневый поиск пути, для еще большей скорости. ЗЫ В этой библиотеки будет максимально открытая архитектура, так что в 99% случаев эту либу можно будет с успехом внедрить в любой проект. Но за открытость придется платить повышеной сложностью функций и следить за корректной очисткой некоторых важных параметров ячеек карты. ЗЗЫ Также в либе будет 2 алгоритма поиска это 1 - А* и 2 - Dijstra (Дэйкстра). Они предназначены для разных задач... А* целесообразней использовать когда нужно найти конкретный путь к одной точки. Когда как Дэйкстра способен искать путь к группе точек и находить ближайшую точку и путь к ней. Так например в WarCraft 3 юниты которые собирали золото или дерево искали путь по Дэйкстре - находя ближайшее дерево или прийск. Тогда как все "боевые" юниты искали путь по А*. Либу выкинул в тему : http://blitz.pp.ru/forum/showthread....&threadid=3354 Последний раз редактировалось Черный крыс, 02.03.2008 в 03:16. |
|
|
|
 |
| Опции темы | |
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Помогите написать код(видимость+тип+спис | Putin | 3D-программирование | 1 | 06.05.2009 00:57 |
| столкновения с обьектами сделанными Cartography shop 4 | klopmaks | Blitz3D | 0 | 21.02.2009 21:10 |
| Все статьи, уроки,дополнения, ошибки компl | anton_obuhov | Основной форум | 3 | 14.09.2008 13:11 |
| Совместимость с Vista | Ende | 2D-программирование | 8 | 26.01.2008 17:44 |
| Нечитаемость русских символов | Maestro | Болтовня | 2 | 19.01.2008 20:55 |
Часовой пояс GMT +4, время: 18:52.