Показать сообщение отдельно
Старый 29.10.2017, 15:48   #28
mr.DIMAS
Дэвелопер
 
Аватар для mr.DIMAS
 
Регистрация: 26.12.2006
Адрес: Санкт-Петербург
Сообщений: 1,572
Написано 547 полезных сообщений
(для 1,540 пользователей)
Ответ: The Dwarf Adventure

Добавил поиск пути.



Здесь оранжевыми линиями показан путь от каждого моба до игрока.

Суть алгоритма: вначале строится navmesh по террайну, и уже по нему осуществляется поиск пути. Сам поиск сделан через A*, работает довольно шустро. Навмеш приходится перестраивать при каждом изменении террайна, но перестройка довольно быстрая и можно делать в отдельном потоке, что не сказывается на производительности игры.
Миниатюры
Нажмите на изображение для увеличения
Название: DwarfDig 2017-10-29 14-43-50-68.jpg
Просмотров: 1254
Размер:	316.2 Кб
ID:	22790  
__________________

(Offline)
 
Ответить с цитированием
Эти 3 пользователя(ей) сказали Спасибо mr.DIMAS за это полезное сообщение:
Mr_F_ (24.12.2017), Samodelkin (04.11.2017), St_AnGer (29.10.2017)