Найденный Вами алгоритм Navigation Mesh — пожалуй, самый лучший вариант на текущий момент. Его, например, использует движок Unreal Engine.
Еще можно посмотреть на алгоритмы AA*, HPA*, HAA*, они учитывают размер объекта. Недавно как раз была статья.
Ответ написан
Комментировать
Комментировать
Оценили как «Нравится»
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
