Извините, ничего не найдено.

Не расстраивайся! Лучше выпей чайку!
Регистрация
Справка
Календарь

Вернуться   forum.boolean.name > Программирование игр для компьютеров > Blitz3D > Библиотеки

Библиотеки Сторонние библиотеки для Blitz

Ответ
 
Опции темы
Старый 26.06.2009, 17:53   #1
MiXaeL
Бывалый
 
Аватар для MiXaeL
 
Регистрация: 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
Tadeus
Троллота
 
Регистрация: 09.07.2007
Сообщений: 1,829
Написано 554 полезных сообщений
(для 1,772 пользователей)
Ответ: ищу A*

а ты попробуй найти А* с помощью других алгоритмов поиска
(Offline)
 
Ответить с цитированием
Эти 7 пользователя(ей) сказали Спасибо Tadeus за это полезное сообщение:
ABTOMAT (26.06.2009), baton4ik (13.04.2010), Dzirt (26.06.2009), G.A.D (26.07.2009), MiXaeL (26.06.2009), Phantom (26.06.2009), Randomize (29.06.2009)
Старый 26.06.2009, 19:24   #3
rr333
Нуждающийся
 
Регистрация: 07.02.2009
Сообщений: 92
Написано 16 полезных сообщений
(для 38 пользователей)
Ответ: ищу A*

http://www.policyalmanac.org/games/a...torial_rus.htm
(Offline)
 
Ответить с цитированием
Старый 26.06.2009, 20:08   #4
MiXaeL
Бывалый
 
Аватар для MiXaeL
 
Регистрация: 22.08.2006
Сообщений: 700
Написано 146 полезных сообщений
(для 267 пользователей)
Ответ: ищу A*

Я прекрасно знаю, что такое Astar. И написать на блитце я его смогу. Но хочется быстро -> на сях. А с ними я не слишком дружу пока.

Последний раз редактировалось MiXaeL, 26.06.2009 в 20:23.
(Offline)
 
Ответить с цитированием
Старый 26.06.2009, 20:54   #5
rr333
Нуждающийся
 
Регистрация: 07.02.2009
Сообщений: 92
Написано 16 полезных сообщений
(для 38 пользователей)
Ответ: ищу A*

Там же есть пример на си.
(Offline)
 
Ответить с цитированием
Старый 26.06.2009, 21:03   #6
MiXaeL
Бывалый
 
Аватар для MiXaeL
 
Регистрация: 22.08.2006
Сообщений: 700
Написано 146 полезных сообщений
(для 267 пользователей)
Ответ: ищу A*

Мне не нужен пример на си. Мне нужа библиотека с decls'ом. Да и в том примере, кстати, я не заметил препроцессинга.
(Offline)
 
Ответить с цитированием
Старый 26.06.2009, 21:14   #7
Amatsu
Дэвелопер
 
Аватар для Amatsu
 
Регистрация: 24.07.2008
Сообщений: 1,544
Написано 1,095 полезных сообщений
(для 2,706 пользователей)
Ответ: ищу A*

Библиотеки нету, но есть вот что (авось пригодится):
Вложения
Тип файла: zip AStar.zip (182.3 Кб, 471 просмотров)
(Offline)
 
Ответить с цитированием
Сообщение было полезно следующим пользователям:
MiXaeL (26.06.2009)
Старый 26.06.2009, 21:18   #8
MiXaeL
Бывалый
 
Аватар для MiXaeL
 
Регистрация: 22.08.2006
Сообщений: 700
Написано 146 полезных сообщений
(для 267 пользователей)
Ответ: ищу A*

Эт у меня тоже есть, но все равно, спасибо)
(Offline)
 
Ответить с цитированием
Старый 26.06.2009, 21:29   #9
NitE
злобный флудер
 
Регистрация: 10.07.2007
Сообщений: 2,585
Написано 789 полезных сообщений
(для 1,476 пользователей)
Ответ: ищу A*

ну и как ты думаешь какое различие скорости будет на блице и на блице с длл'кой ? 3 миллисекунды ? проблемы себе на пустом месте создаёшь...
(Offline)
 
Ответить с цитированием
Старый 26.06.2009, 21:41   #10
MiXaeL
Бывалый
 
Аватар для MiXaeL
 
Регистрация: 22.08.2006
Сообщений: 700
Написано 146 полезных сообщений
(для 267 пользователей)
Ответ: ищу A*

Ну по слухам, на порядок быстрее.
Кстати, 3 миллисекунды - это очень много.
Пример - пусть у нас 100 кадров в секунду. Т.е. на каждый всю логику и вывод графики в один проход цикла уходит 10мс. Если бы на это тратилось, например, 13мс, то FPS был бы примерно 76. т.е. 25% падение производительности (!)
(Offline)
 
Ответить с цитированием
Старый 26.06.2009, 22:18   #11
NitE
злобный флудер
 
Регистрация: 10.07.2007
Сообщений: 2,585
Написано 789 полезных сообщений
(для 1,476 пользователей)
Ответ: ищу A*

а ты что собрался путь вычислять каждый кадр ?
(Offline)
 
Ответить с цитированием
Старый 26.06.2009, 22:29   #12
MiXaeL
Бывалый
 
Аватар для MiXaeL
 
Регистрация: 22.08.2006
Сообщений: 700
Написано 146 полезных сообщений
(для 267 пользователей)
Ответ: ищу A*

нет, конечно. Просто про то,ч то 3мс - это довольно много.
К тому же если юнитов много, то так примерно и выйдет, что по одному разу в кадр для кого-то путь высчитывается
(Offline)
 
Ответить с цитированием
Ответ


Опции темы

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


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


vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot
Style crйe par Allan - vBulletin-Ressources.com