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