ищу A*
 

Итак, после полдня проведенных в гугле и на различных форумах, я понял что не способен найти то, что мне нужно. А нужен всего лишь вменяемый алгорит A* в dll'ке c decls'ом, с препроцессингом, возможностью задания цены каждой клетки.
Есть, конечно, у меня вариант на блитце, но зная скорость его вычислений... В общем, думаю, подобное, написанное на сях будет летать куда шустрее. Особенно если хеш-таблицы использовались для поиска. Ну и smartLOD для кучи)

нид хелп :)

Ответ: ищу A*
 

Ответ: ищу A*
 

Ответ: ищу A*
 

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

Ответ: ищу A*
 

Там же есть пример на си.

Ответ: ищу A*
 

Мне не нужен пример на си. Мне нужа библиотека с decls'ом. Да и в том примере, кстати, я не заметил препроцессинга.

Ответ: ищу A*
 

Библиотеки нету, но есть вот что (авось пригодится):

Ответ: ищу A*
 

Эт у меня тоже есть, но все равно, спасибо)

Ответ: ищу A*
 

ну и как ты думаешь какое различие скорости будет на блице и на блице с длл'кой ? 3 миллисекунды ? проблемы себе на пустом месте создаёшь...

Ответ: ищу A*
 

Ну по слухам, на порядок быстрее.
Кстати, 3 миллисекунды - это очень много.
Пример - пусть у нас 100 кадров в секунду. Т.е. на каждый всю логику и вывод графики в один проход цикла уходит 10мс. Если бы на это тратилось, например, 13мс, то FPS был бы примерно 76. т.е. 25% падение производительности (!)

Ответ: ищу A*
 

а ты что собрался путь вычислять каждый кадр ?

Ответ: ищу A*
 

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