Unity - QA

У кого-нибудь есть опыт поиска путей в юнити? Не особо представляю как реализовать, свою систему или нав меш работает вполне адекватно? Условия: агенты могут двигаться в одну точку группами, территория 2д ограниченная радиусом, препятствия только в виде других физических объектов.

alexprey, навмеш в юнити является вполне годным, я бы даже сказал очень годным.
Конкретные кейсы очень влияют.
2D игра и особый размер у зданий по клеткам -> A*
Есть сервер игры и он отвязан от юнити -> что угодно кроме юнити навмеша
Очень много динамики и 2д сетка -> A Jump, Rayfinding
3д, возможно с сеткой, где один из игроков хостит -> NavMesh
Есть переходы между подгружаемыми локациями -> NavMesh + A*
В юнити-навмеше карта, насколько мне помнится запекается под конкретных описанных агентов, т.е. есть некоторый список из определенных радиусов. С лета прошлого года подъехал реалтайм (что сделало навмеш очень крутым и значительно расширило количество случаев, когда можно юзать его), но можно ли там генерить агентов на ходу хз.
Передвижение группами придется делать самостоятельно скорее всего, но можно поискать на сторе реализации, мб какой-то разработчик уже сделал это внутри своего ассета.

Devion, я пока что еще не пробовал, но судя по документации вроде можно все спокойно добавлять и он будет его перерасчитывать. Вот у меня как раз кейс с кучей динамики, по сути статичных объектов будет единицы, остальное все в движении. Почитаю про рейфайдинг, первый раз про этот подход слышу. Спасибо.

alexprey, Rayfinding и AJump - алгоритмы оптимального поиска пути, не кратчайшего. Это важно понимать, подходит ли под твои задачи. Лучевая трассировка обычно используется в паре с алгоритмом кратчайшего поиска.
Кратчайший поиск = нахождение самого короткого маршрута
Оптимальный поиск = нахождение одного из кратчайших
Необходимость юзания оптимального поиска в том, что зачастую это эвристические алгоритмы, т.е. они производят чрезвычайно быстрый расчет. В случае когда бегает много юнитов, которые часто меняют позицию, либо расчеты производится сервером - это становится очень критичным.

Если ты делаешь игру сингл под пк в 3д, то почти наверняка лучше юзать встроенный навмеш.

Devion, ну я думаю это не проблема если юниты будут двигаться чуть менее оптимально, чем могли бы, просто главное, чтобы толпа юнитов между собой не тупила. Соответственно мне надо будет это тоже как-то учитывать и соответственно собирать сетку на основе этих юнитов и учитывать их направление движения.. в общем задача не такая простая как кажется на первый взгляд, но попробую Ajump реализовать, он выглядит интересно. А вот про Rayfinding к сожалению ничего не смог найти(

alexprey, rayfinding = лучевая трассировка = raytracing, гугли так )

alexprey, глянь скрипт, может поможет )
https://devtribe.ru/files/100001/1000904/comments/1007817/Skr...

KO3bMA, это похоже на рейфайдинг судя по коду. Спасибо, попробую и такой вариант, спасибо.

Devion, KO3bMA, в общем нашел я то что мне нужно, но еще не успел опробовать. Подход называется sterling behaviors movement. Данная система не считает полный корректный путь движения, но умеет динамически корректировать траекторию, реагируя на любые динамические припятствия.

гуд, а статья будет? ;)