Кажется, что игровой персонаж просто видит цель и идёт к ней. На самом деле за каждым его шагом стоят карты навигации, алгоритмы поиска пути, проверки препятствий и десятки решений, которые игра принимает за доли секунды.
Представь ситуацию: ты заходишь в комнату, противник замечает тебя, обходит ящик, пробегает через дверь и начинает погоню. Выглядит так, будто NPC действительно думает. 🧠
Но никакой маленький человек внутри компьютера не сидит и не управляет персонажем. Разработчик тоже не прописывает вручную каждый маршрут:
Если игрок стоит возле дерева, пройди два метра направо, обойди камень и поверни налево.
Такой подход сломался бы уже на второй минуте игры. Поэтому персонажам нужна игровая логика, которая помогает самостоятельно находить дорогу.
🤔 Почему нельзя просто идти прямо к цели?
Допустим, персонаж находится в одной точке карты, а игрок — в другой. Самое простое решение выглядит так:
двигаться_к(игроку)Звучит логично. Пока между ними не появляется стена.
Тогда NPC уверенно идёт вперёд, упирается лицом в препятствие и продолжает давить на него, будто надеется победить бетон силой характера. 🚶➡️🧱
Поэтому игра должна заранее понимать:
где персонаж может пройти;
где находятся стены и препятствия;
какой маршрут короче;
можно ли перепрыгнуть, открыть дверь или подняться по лестнице;
что делать, если путь внезапно заблокирован.
🗺️ Невидимая карта, по которой ходят персонажи
В большинстве игр персонаж ориентируется не по красивой земле, текстурам и декорациям, которые видит игрок. Для него существует отдельная невидимая карта передвижения.
Обычно она называется Navigation Mesh, или сокращённо NavMesh.
Представь прозрачный слой, который разработчик накладывает поверх игрового уровня. На нём отмечено:
✅ здесь можно ходить;
❌ здесь проход закрыт;
⚠️ здесь слишком крутой склон;
🚪 здесь можно пройти через дверь;
🪜 здесь начинается лестница.
Персонаж не анализирует каждый кирпич в стене. Он смотрит на эту упрощённую навигационную карту и ищет маршрут внутри доступной области.
Это похоже на приложение с картами: тебе не нужно знать форму каждого здания. Достаточно понимать, где проходят дороги и куда можно свернуть.
⭐ Как работает алгоритм A*?
Когда персонаж знает, по каким зонам можно ходить, ему нужно выбрать лучший маршрут. Для этого часто используют алгоритм поиска пути A*, который читается как «А-звезда».
Алгоритм сравнивает возможные варианты и оценивает:
сколько пути уже пройдено;
сколько примерно осталось до цели;
какие направления выглядят выгоднее;
какие участки уже проверялись.
Упрощённо его размышления выглядят примерно так:
Через левый коридор близко, но там тупик. Справа чуть длиннее, зато проход открыт. Значит, идём вправо.
Конечно, алгоритм не думает словами. Он работает с точками, связями и числовыми оценками. Но результат выглядит так, будто персонаж действительно изучил карту и выбрал разумный путь.
🚧 Что происходит, если путь изменился?
Игровой мир редко остаётся неподвижным. Игрок может закрыть дверь, поставить объект, разрушить мост или перегородить коридор машиной.
Старый маршрут перестаёт работать, поэтому персонажу приходится пересчитывать путь.
Примерно так:
если путь_заблокирован:
новый_маршрут = найти_путь(текущая_позиция, цель)NPC в этот момент словно говорит:
Ладно, этот план отменяется. Включаем план Б. 😐
В зависимости от игры путь может пересчитываться постоянно, через определённые интервалы или только после обнаружения препятствия.
😂 Почему NPC всё равно иногда тупят?
Несмотря на умные алгоритмы, почти каждый игрок видел врага, который:
бежит в стену;
застревает в дверном проёме;
ходит кругами;
не может обойти маленький ящик;
выбирает маршрут через половину карты.
Причины могут быть разными:
NavMesh построен с ошибкой;
персонаж слишком большой для прохода;
путь изменился быстрее, чем игра успела его обновить;
несколько NPC мешают друг другу;
разработчики упростили расчёты ради производительности.
Последний пункт особенно важен. Игра не может тратить все ресурсы компьютера только на поиск маршрутов.
Если на карте находится 500 персонажей и каждый из них будет каждую миллисекунду искать идеальную дорогу, процессор быстро скажет:
Спасибо за проект, но я ухожу. 🔥
👥 Как двигаются толпы персонажей?
В стратегиях, симуляторах и массовых играх одновременно могут перемещаться сотни или тысячи объектов.
Для оптимизации разработчики используют разные приёмы:
объединяют персонажей в группы;
пересчитывают пути не каждый кадр;
используют заранее подготовленные маршруты;
снижают точность навигации для далёких NPC;
обновляют только тех персонажей, которых видит игрок.
Именно поэтому далёкий NPC иногда ведёт себя проще, чем враг, который находится прямо перед тобой. Чем ближе персонаж к игроку, тем больше внимания и вычислений он обычно получает.
🚗 А если персонаж едет, плывёт или летит?
Навигация становится ещё сложнее, когда персонаж умеет не только ходить.
В игре могут одновременно существовать:
пешеходные маршруты;
автомобильные дороги;
воздушные пути;
водные зоны;
лестницы, лифты и переходы между этажами.
Например, персонаж должен понять:
как дойти до автомобиля;
как сесть в него;
по какой дороге ехать;
где остановиться;
как выйти и продолжить путь пешком.
Для игрока это выглядит как простое действие. Для игры — это цепочка состояний, условий и разных навигационных систем.
🤖 Поиск пути — это ещё не интеллект.
Важно понимать: способность найти дорогу не делает персонажа умным.
Навигация отвечает только на вопрос:
Как добраться из точки A в точку B?
Но сначала кто-то должен решить, зачем вообще идти в точку B.
Для этого используется отдельная игровая логика:
патрулировать территорию;
атаковать игрока;
убегать при низком здоровье;
искать укрытие;
поднимать предмет;
возвращаться на базу.
Получается два уровня:
Логика поведения: персонаж решает, что делать.
Навигация: персонаж решает, как туда добраться.
Например, искусственный интеллект принимает решение спрятаться, а алгоритм поиска пути строит маршрут до ближайшего укрытия.
💻 Как попробовать написать простую игровую логику?
Даже без собственного игрового движка можно потренироваться на обычном коде.
Например, представить карту в виде сетки:
map = [
[0, 0, 0, 1],
[1, 1, 0, 1],
[0, 0, 0, 0],
[0, 1, 1, 0]
]Где:
0— свободная клетка;1— препятствие.
Задача программы — найти путь от одной клетки до другой, не заходя в стены.
На такой простой задаче можно изучить:
циклы;
массивы;
координаты;
очереди;
условия;
алгоритмы поиска.
А дальше уже можно переходить к Unity, Godot, Unreal Engine или собственным небольшим игровым проектам.
🚀 Изучай программирование с практикой в Кодике
Игровая логика хорошо показывает, зачем разработчику нужны алгоритмы, условия, циклы и структуры данных. Это не абстрактная теория из учебника — именно из таких элементов собираются настоящие игры и приложения.
В приложении Кодик можно изучать программирование через практические упражнения, задачи и проекты. Ты не просто читаешь материал, а сразу пишешь код и проверяешь, как он работает.
А в нашем Telegram-сообществе регулярно выходят полезные посты, разборы, советы и небольшие материалы для повторения. Это удобный способ оставаться в теме даже тогда, когда нет времени проходить полноценный урок. 📱
Когда персонаж в игре уверенно обходит стену и находит дорогу к цели, за этим работает целая система.
Навигационная карта показывает, где можно пройти. Алгоритм A* ищет подходящий маршрут. Игровая логика решает, куда и зачем нужно идти. А система оптимизации следит, чтобы компьютер не превратился в обогреватель.
Поэтому даже обычное движение NPC — это не одна команда, а сочетание математики, алгоритмов, логики и огромного количества маленьких проверок.