Использование UDK NavMesh в алгоритме поиска пути

Алгоритм поиска пути в UDK NavMesh

И опять передо мной стоит задача реализации алгоритма поиска пути для игрового AI (ИИ) моих NPC (Non-player characters или попросту ботов). Напомню, сперва мной был выбран движок Unity для создания игры. Мне пришлось самостоятельно разрабатывать алгоритм поиска пути в Unity на базе A*. В UDK же все уже разработано до нас и доступно в Unreal Engine 3 через UnrealScript. Остается только во всем разобраться и научиться это правильно использовать.


( Читать дальше )

Основы программирования на UnrealScript в UDK

Программирование геймплея на UnrealScript в UDK

Этот пост для тех, кто уже разобрался с основами работы в UDK, в частности в редакторе UnrealEd, и может свободно создавать любые игровые сцены, наполнять их объектами, логикой и персонажами при помощи UDK Kismet.

Следующий этап — это программирование логики самой игры, поведения игрока и игровых персонажей (NPC — Non Player Characters, или ботов). Логика игры заключается в отслеживании состояний игровых объектов и определении дальнейших действия, в зависимости от этих состояний. Например, нужно ли еще плодить врагов на уровне или игрок их всех перестрелял, нужно ли выдать дополнительное оружие игроку или начислить очки/бонусы, или же игрок победил, и нужно переходить к новому уровню.

За поведение игровых персонажей отвечает игровой AI (искусственный интеллект, или ИИ). AI отвечает за патрулирование территории, обнаружение и преследование игрока и ведение по нему огня на поражение, поиск пути на игровой карте и т.д. в зависимости от типа самой игры.

Итак, далее по порядку…


( Читать дальше )

Алгоритм поиска пути в Unity [1]

В посте про создание NPC в Unity я дал пару ссылок на уже готовые решения и представил примерный алгоритм поиска пути для самостоятельного создания основы AI для игрового бота (NPC). Сегодня поделюсь результатами, которые мне удалось реализовать в Unity.

Работа алгоритма поиска пути в Unity

( Читать дальше )

Создание NPC в Unity - Поиск пути

Практически в любой игре, кроме разве что головоломок или match 3, встречаются так называемые NPC (Non-Player Characters) — неигровые персонажи или попросту «боты». Поведением NPC или бота заведует ИИИ (игровой искусственные интеллект). И основная наиболее распространенная задача для ИИИ — поиск пути на игровой карте для перемещения ботов.

Для реализации поиска пути в Unity3D уже существует несколько готовых решений. Это Path от AngryAnt и A* Pathfinding Project от Aron Granberg. Первое можно использовать, если вас не смущает четырехсекундное лого автора в начале вашей игры. В противном случае нужно обращаться к разработчику за индивидуальными условиями лицензирования. Второе решение четко разграничивает бесплатную Lite и платную Pro версии.

Я же попробую реализовать самостоятельно один из описанных в интернете алгоритмов поиска пути. Так будет больше понимания и контроля за результатом работы, что позволит оптимизировать алгоритм для лучшей производительности в каждом конкретном случае.

( Читать дальше )