|
Библиотеки Сторонние библиотеки для Blitz |
26.06.2009, 17:53
|
#1
|
Бывалый
Регистрация: 22.08.2006
Сообщений: 700
Написано 146 полезных сообщений (для 267 пользователей)
|
ищу A*
Итак, после полдня проведенных в гугле и на различных форумах, я понял что не способен найти то, что мне нужно. А нужен всего лишь вменяемый алгорит A* в dll'ке c decls'ом, с препроцессингом, возможностью задания цены каждой клетки.
Есть, конечно, у меня вариант на блитце, но зная скорость его вычислений... В общем, думаю, подобное, написанное на сях будет летать куда шустрее. Особенно если хеш-таблицы использовались для поиска. Ну и smartLOD для кучи)
нид хелп
Последний раз редактировалось MiXaeL, 26.06.2009 в 18:13.
|
(Offline)
|
|
26.06.2009, 18:03
|
#2
|
Троллота
Регистрация: 09.07.2007
Сообщений: 1,829
Написано 554 полезных сообщений (для 1,772 пользователей)
|
Ответ: ищу A*
а ты попробуй найти А* с помощью других алгоритмов поиска
|
(Offline)
|
|
Эти 7 пользователя(ей) сказали Спасибо Tadeus за это полезное сообщение:
|
|
26.06.2009, 19:24
|
#3
|
Нуждающийся
Регистрация: 07.02.2009
Сообщений: 92
Написано 16 полезных сообщений (для 38 пользователей)
|
Ответ: ищу A*
|
(Offline)
|
|
26.06.2009, 20:08
|
#4
|
Бывалый
Регистрация: 22.08.2006
Сообщений: 700
Написано 146 полезных сообщений (для 267 пользователей)
|
Ответ: ищу A*
Сообщение от rr333
|
Я прекрасно знаю, что такое Astar. И написать на блитце я его смогу. Но хочется быстро -> на сях. А с ними я не слишком дружу пока.
Последний раз редактировалось MiXaeL, 26.06.2009 в 20:23.
|
(Offline)
|
|
26.06.2009, 20:54
|
#5
|
Нуждающийся
Регистрация: 07.02.2009
Сообщений: 92
Написано 16 полезных сообщений (для 38 пользователей)
|
Ответ: ищу A*
Там же есть пример на си.
|
(Offline)
|
|
26.06.2009, 21:03
|
#6
|
Бывалый
Регистрация: 22.08.2006
Сообщений: 700
Написано 146 полезных сообщений (для 267 пользователей)
|
Ответ: ищу A*
Мне не нужен пример на си. Мне нужа библиотека с decls'ом. Да и в том примере, кстати, я не заметил препроцессинга.
|
(Offline)
|
|
26.06.2009, 21:14
|
#7
|
Дэвелопер
Регистрация: 24.07.2008
Сообщений: 1,544
Написано 1,095 полезных сообщений (для 2,706 пользователей)
|
Ответ: ищу A*
Библиотеки нету, но есть вот что (авось пригодится):
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
26.06.2009, 21:18
|
#8
|
Бывалый
Регистрация: 22.08.2006
Сообщений: 700
Написано 146 полезных сообщений (для 267 пользователей)
|
Ответ: ищу A*
Эт у меня тоже есть, но все равно, спасибо)
|
(Offline)
|
|
26.06.2009, 21:29
|
#9
|
злобный флудер
Регистрация: 10.07.2007
Сообщений: 2,585
Написано 789 полезных сообщений (для 1,476 пользователей)
|
Ответ: ищу A*
ну и как ты думаешь какое различие скорости будет на блице и на блице с длл'кой ? 3 миллисекунды ? проблемы себе на пустом месте создаёшь...
|
(Offline)
|
|
26.06.2009, 21:41
|
#10
|
Бывалый
Регистрация: 22.08.2006
Сообщений: 700
Написано 146 полезных сообщений (для 267 пользователей)
|
Ответ: ищу A*
Ну по слухам, на порядок быстрее.
Кстати, 3 миллисекунды - это очень много.
Пример - пусть у нас 100 кадров в секунду. Т.е. на каждый всю логику и вывод графики в один проход цикла уходит 10мс. Если бы на это тратилось, например, 13мс, то FPS был бы примерно 76. т.е. 25% падение производительности (!)
|
(Offline)
|
|
26.06.2009, 22:18
|
#11
|
злобный флудер
Регистрация: 10.07.2007
Сообщений: 2,585
Написано 789 полезных сообщений (для 1,476 пользователей)
|
Ответ: ищу A*
а ты что собрался путь вычислять каждый кадр ?
|
(Offline)
|
|
26.06.2009, 22:29
|
#12
|
Бывалый
Регистрация: 22.08.2006
Сообщений: 700
Написано 146 полезных сообщений (для 267 пользователей)
|
Ответ: ищу A*
нет, конечно. Просто про то,ч то 3мс - это довольно много.
К тому же если юнитов много, то так примерно и выйдет, что по одному разу в кадр для кого-то путь высчитывается
|
(Offline)
|
|
Ваши права в разделе
|
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения
HTML код Выкл.
|
|
|
Часовой пояс GMT +4, время: 20:16.
|