Сообщение от Nex
Спустя 4 года отвечаю еще раз.
|
Алгоритм похож на тот же что и в земле онимодов
https://astralax.ru/articles/pathway
Чтобы подобный алгоритм повторить, нужно быть крайне продвинутым.
Я бы советовал начать с простого приближения без применения поиска пути, а потом уже пробовать поиск пути.
Пример алгоритма приближения:
if(xtarget>xpos)xpos++;
if(xtarget<xpos)xpos--;
if(ytarget>ypos)ypos++;
if(ytarget<ypos)ypos--;
Алгоритмы приближения разные бывают. Есть улучшенные, которые могут небольшие препятствия обходить. Но против "карманов" из препятствий они бессильны.
А вообще тема разработки RTS очень объемная, там очень много всяких алгоритмов.