XGM Forum - [cJass] WayLib - система поиска пути по дорогам

XGM Forum

Сайт - Статьи - Проекты - Ресурсы - Блоги

Форуме в режиме ТОЛЬКО ЧТЕНИЕ. Вы можете задать вопросы в Q/A на сайте, либо создать свой проект или ресурс.

Список пользователей

Оффтопка

		XGM Forum > Warcraft> Барахолка
[cJass] WayLib - система поиска пути по дорогам

Ответ

Страница 3 из 3

3

ScorpioT1000 Работаем offline Опыт: отключен	Вы спорите ниочем :) когда спор доходит до математики, в 99% случаев тормоза будет вызывать не сабж спора, а что-либо другое
30.10.2009, 11:45	#41 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

adic3x offline Опыт: 108,439 Активность:	Компилятор делфей сказанного достаточно что даже на машинной арифметике это всёже дольше для этого надо представлять что такое "машинная арифметика". как-бы. ну да ладно)
30.10.2009, 11:56	#42 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

Rinegan offline Опыт: 895 Активность:	Чёт у меня твоя "профиксенная" версия ваще жутко глючит...
30.10.2009, 13:17	#43 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

Опыт: 13,553
Активность:

В ней я только поменял ваши любимые моды и дивы на стандарт без циклов xD.
Вот к чему это привело - появились лаги.
Я добью тему до конца и реализую A* на джаззе, поэтому разбирать нынешнею версию не надо (код будет переписан почти на 90%),

ADOLF, из-за того что на машинной арифметике нам объяснили что такое целочисленное деление, я и сделал див и мод через циклы. Рассуждениями рассуждениями, а див на цикле почему то работает быстрее такого
int i = 16/3

Старый

30.10.2009, 14:45

Профиль | Приват | Поиск | Цитата | IP: Записан

Опыт: 108,439
Активность:

Рассуждениями рассуждениями, а див на цикле почему то работает быстрее такого
int i = 16/3

приведи код, на котором ты это проверял

ADOLF добавил:

из-за того что на машинной арифметике нам объяснили что такое целочисленное деление

и где вам о таких чудесах рассказывали?

Старый

30.10.2009, 15:16

Профиль | Приват | Поиск | Цитата | IP: Записан

Опыт: 13,553
Активность:

и где вам о таких чудесах рассказывали?

В программе школьной O_O

проверял вот эти две функции:

    int Coord2Int1(real a) {
        return R2I(a+MapWidth)/TyleWidth
    } 
    
    int Coord2Int2(real a) {
        int i = 0
        a += MapWidth
            whilenot a <= TyleWidth {
                i++
                a -= TyleWidth
            }
            return i
    }

Посредством запуска таймера, и взятия его времени после выполнения функции 100 раз. Однако значения "пляшут", в одном тесте у меня быстрее в другом стандартная быстрее. При усреднении результат оказался одинаковым 0_о, это я наврал что у меня быстрее.

Старый

30.10.2009, 16:20

Профиль | Приват | Поиск | Цитата | IP: Записан

Опыт: 895
Активность:

Вот кароче вам моя библа
я чессказать так и не понял что такое А*, но мне кажется я сделал именно её..

Rinegan добавил:
NCrashed, ну хоть ты сравни.

Rinegan добавил:
а не, я волновой сделал...

Прикрепленные файлы

WayLib.w3m (14.7 Кбайт, 21 просмотров )

Старый

30.10.2009, 16:36

Профиль | Приват | Поиск | Цитата | IP: Записан

Опыт: 13,553
Активность:

Я тут же повесил твою систему xD, код пока не смотрел

NCrashed добавил:
Это твоя либа с другим ландом дорог

NCrashed добавил:
Поставь в две противоположные стороны орка и пехотинца

Прикрепленные файлы

WayLib.w3m (15.0 Кбайт, 25 просмотров )

Старый

30.10.2009, 16:52

Профиль | Приват | Поиск | Цитата | IP: Записан

Rinegan offline Опыт: 895 Активность:	Проблема возникает, только если дороги очень разветвлённые, а так всё работает.
30.10.2009, 16:54	#49 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

NCrashed offline Опыт: 13,553 Активность:	А моя рассчитана на такие дороги, если дороги маленькие, то смысла в системе. Вот строится город и в определенный момент развития твоя система отказывает...
30.10.2009, 16:59	#50 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

Rinegan offline Опыт: 895 Активность:	Тогда объясните пожалуйста тупому девятикласснику, что такое алгоритм А*
30.10.2009, 17:01	#51 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

NCrashed offline Опыт: 13,553 Активность:	Дай сначала сам разберусь, реализую. А потом разбирайся. В общем, это тот же волновой поиск, но с добавлением эмпирической функции для глубины клетки.
30.10.2009, 17:22	#52 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

Rinegan offline Опыт: 895 Активность:	я прям всё понял.... Лан, ща википедию почитаю. Rinegan добавил: Ну, я его осознал, завтро буду реализовывать. Сёдня больно занят..
30.10.2009, 18:10	#53 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

adic3x offline Опыт: 108,439 Активность:	В программе школьной O_O полагаю они там нешарят
30.10.2009, 20:05	#54 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

NCrashed offline Опыт: 13,553 Активность:	ADOLF, это вполне может быть, на таком знании взращивают ~~специалистов~~ индусов прим. адик
30.10.2009, 20:08	#55 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

Опыт: 13,553
Активность:

Внимание: система переписана с нуля, смотреть первый пост.

Теперь используется алгоритм A*, который намного быстрее волнового поиска
Разная стоимость тайлов
Вар не убивает больше систему
Эта версия демонстрационная, поэтому считает медленно, но с визуализацией
Библиотека оптимизирована под include

Старый

02.11.2009, 15:01

Профиль | Приват | Поиск | Цитата | IP: Записан

Ответ

Страница 3 из 3

Опции темы	Поиск в этой теме
Версия для печати	Поиск в этой теме: Расширенный поиск

Ваши права в разделе
Вы не можете создавать темы Вы не можете отвечать на сообщения Вы не можете прикреплять файлы Вы можете скачивать файлы BB-коды Вкл. Смайлики Вкл. [IMG] код Вкл. HTML код Выкл.

Быстрый переход

Часовой пояс GMT +3, время: 02:21.