forum.boolean.name

forum.boolean.name (http://forum.boolean.name/index.php)
-   Библиотеки (http://forum.boolean.name/forumdisplay.php?f=28)
-   -   Dexeik (http://forum.boolean.name/showthread.php?t=935)

ZanoZa 28.12.2006 22:06

Re: Dexeik
 
ну я не про этот, а в общем

johnk 02.01.2007 13:02

Re: Dexeik
 
Автору огромный респект, т.к. избавил большое кол-во людей от нелегкой работы, я б ему орден Красной Звезды дал бы!:)

Черный крыс 05.01.2007 06:04

Re: Dexeik
 
Дикзейк рулит!!!

Radomir 22.02.2007 12:04

Re: Dexeik
 
Прошу простить мою тупость, но я не нашёл самого файла с исходником, который можно скачать

jimon 22.02.2007 14:40

Re: Dexeik
 
Radomir
http://www.boolean.name/showpost.php...2&postcount=14
библиотека распространяется без исходного кода

Тарас Шевченко 22.02.2007 14:42

Re: Dexeik
 
2 jimon: Опередил!
А ты про деклс забыл, как он без него пример запустит.
http://www.boolean.name/attachment.p...4&d=1150092985

Radomir 04.03.2007 13:24

Re: Dexeik
 
Спасибо

Leito 07.04.2007 15:19

Re: Dexeik
 
у меня вопрос.
можете объяснить принцип алгоритма ПП по вейпоинтам.. а то вдруг я его не так понимаю..
я сейчас сам его пишу.

WaReZ_MEN 10.05.2007 01:43

Re: Dexeik
 
Вложений: 6
Либо я не так понял либо алгоритм косячный. Вот скрин Вложение 3652. Ниже прелагаю схему по каторги все происходит. Красный это стены, зеленый начало пути, синий конец пути, розовым путь который строит алгоритм, серым путь который должен быть (просьба не предератся к точности серого пути, так как рисовал на скорую руку и не высчитывал детали) вот сама Вложение 3653. Всем кто желает проверить вот вам файл с картой Вложение 3654

Diplomat 10.05.2007 12:47

Re: Dexeik
 
WaReZ_MEN: Нет, ты всё понял правильно, и это действительно "алгоритм косячный".
Как было неоднократно упомянуто ранее- DExeik далеко не всегда ищет кратчайшие пути. Эта его особенность является не багом, но платой за среднестатистически высокую производительность. В крайних версиях ситуация несколько улучшилась, но картина в целом осталась неизменной.

WaReZ_MEN 11.05.2007 02:00

Re: Dexeik
 
Diplomat а решить эту проблему никак нельзя?

Diplomat 11.05.2007 12:10

Re: Dexeik
 
2 WaReZ_MEN:
Можно.
1. Использовать одну из "двойных" версий ДЕкзейка, что не является эффективным решением;
2. Использовать другой алгоритм путенахождения. Для регулярных сеток рекомендую АСтар (см.).

Xander 29.05.2007 15:22

Re: Dexeik
 
Я так понимаю что для этого алгоритма не надо разбивать мапу на квадраты? а то я стратегу пешу - там квадраты не прокатят

Diplomat 29.05.2007 18:21

Re: Dexeik
 
What is "мапу на квадраты"?
Пожалуйста, определись с сутью вопроса.

Если ты интересуешься, поддерживает ли библиотека нерегулярные сетки, то могу с уверенностью заявить- нет, данная библиотека не поддерживает нерегулярные сетки.

Если же ты говоришь о разбиении карты на разного рода кластеры и двухэтапным поиском - по кластерам, а потом внутри кластеров- то ни ДЕкзейк вообще, ни представленная библиотека фактически не ограничивают фантазию в этом плане. Хочешь- разбивай, не хочешь- соответственно не разбивай.

Dixi.

tormoz 29.01.2013 19:23

Ответ: Dexeik
 
Вложений: 1
Обновил архивчик

Вложение 18550


Часовой пояс GMT +4, время: 18:30.

vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot