Разработка ремейка методами чайника 8. Система построения маршрута и ИИ

Приветствую, дамы и господа! В новой, несколько затянувшейся, главе саги о создании своих Корсаров мечты, я расскажу о нюансах построения маршрута и перемещению кораблей по нему. Затем проведу вас по глубокой, темной реализации ИИ перемещения и сражения с враждебными судами. А так-же, поведаю о моей реакции на ремейк от Мариусов(если это мнение вообще кого-то интересует).

Возможность указывать кораблю-компаньону куда плыть, за кем следовать, кого брать на абордаж - очень важна. Но для этих функций ему необходимо знать по какому маршруту достигать цели. Можно направлять корабль напрямик и предохранять его от столкновения с помощью проверки препятствий на пути. Но тогда ИИ может заблудиться в трех бухтах и переломать себе все мачты, как это было в оригинальной игре. Таким образом, наиболее логичным было бы построить для него маршрут с учетом препятствий.

В UE есть много готовых решений, которые разумеется с кораблями из коробки не работают. Например для того чтобы построить маршрут сухопутной крысе, достаточно всего лишь разметить игровую область как проходимую, вызвать ноду Move To, и человечек бодренько автоматически отправиться в указанную область. Но человечку хорошо, он может двигаться в любом направлении под любым углом из любой позиции, а как быть кораблю…? Мало того, что корабль не способен правильно перемещаться с помощью Move To, так еще и не понятно как для него разметить зоны проходимости, ведь вода не может быть размечена соответствующим инструментом.

Понасиловав свой мозг и не найдя ответа, я смог откопать чуть ли не единственный гайд на эту тему. Первое что необходимо сделать - создать навигационную сетку под водой, а затем спроецировать на ней положение корабля. Делается это простым Line Trace-ом и выглядит следующим образом:

Теперь, когда у нас есть точки на навигационной сетке, мы можем построить на ней маршрут через ноду Find Path To Location Synchronously:

Круто, у нас теперь есть маршрут! Может по этому гайду еще получится научить корабль по нему плыть? Вообще да, но нет. В примере не учитывается допустимая маневренность и ускорение, а куда нормальный ИИ без этого…? Если немного подумать, то эта проблема распространяется не только на корабли, почему бы не взглянуть как с этим справляются разработчики автосимов.

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

К сожалению, во всех примерах что мне встречались, транспорт передвигался с фиксированной, заведомо “идеальной” скоростью для вписывания в повороты. Но не буду же я корабли на боевом парусе вечно держать? В идеале, мне нужно смотреть на градус следующей точки, и в зависимости от этого заблаговременно сбрасывать скорость. Но мне лень (¬ ¬ ). Так что я просто завязался на показатель требуемого поворота руля чтобы вписаться в кривую, и в зависимости от величины этого показателя - переключаю паруса. Разумеется таким образом, корабль имеет все шансы столкнуться со стеной, так что я также добавил систему проверки препятствий прямо по курсу, чтобы паруса как минимум спускались в таком случае. А еще проблему усугубляет то, что система построения маршрута UE ставит точки прямо возле стен, из-за чего корабль так и норовит выйти за пределы навигационной сетки, и начинает теряться до тех пор, пока в неё не вернется. В общем проблем хватает, и на текущий момент оно работает вот так:

Еще в этот блок должны были попасть мои мучения с попыткой научить корабли не ходить против ветра с помощью NavModifier, но нормально это запустить у меня не получилось. Да и в целом выглядит логичнее как-то покрутить построенную кривую, чем перестраивать навигационную сетку под каждый корабль в мире. Но я решил что это то, чем можно пренебречь в супер альфа-демо-тестовой версии. Тем более что абордажа пока что нет, а значит и сближаться с противником с учетом ветра - нет необходимости. Разве что строить маршрут для побега…

Ооох, вот это конечно та еще головоломка. Чтобы вы понимали всю величину проблемы, стоит рассмотреть 3 одновременные задачи, которые завязаны на направленность корабля. Нам нужно:

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

Начнем с корневых сервисов:

Далее идет логика задач:

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

Каюсь. Я все сломал. Не знаю что, но почему то на тестовом проекте это работает нормально, а на основном - не выдает корректных координат. Но чести ради, я в этом еще не разбирался, просто паруса меня уже за*****! Но к релизу демки это точно будет исправлено!

Честно говоря, я решил разрабатывать своих корсаров, потому что казалось что после определенных событий, разработка украинцев точно отложена до лучших времен. Тем более что они уже длительное время не выкладывали никаких дневников разработки. До меня доходили только слухи, что мол разработка идет, но это могло быть только для того, чтобы игроки не теряли надежду. Но тут оказалось, что ребята живее всех живых, и на днях даже выпустили демо версию. Конечно демка оставляет желать лучшего, но все же на текущий момент они впереди меня на несколько шагов. Да и каким образом, одна жалкая веб-макака в принципе может их не то что обогнать, а хотя бы приблизиться к команде полноценных игровых разработчиков, пусть и мобильных…

Таким образом, я поставил себе текущей целью сделать демоверсию своей игры, а дальнейшее развитие проекта будет зависеть от реакции сообщества. Наземную боевку я точно завезти не успею, но просто перемещение персонажа по городу, пример диалоговой системы, принятие и выполнение квестов - может и получится. Также, хотелось бы показать свое видение почти бесшовного перехода между глобальной картой и боевой. Ну и ИИ кораблей еще нужно подтянуть, разделить их на группы патрулей и торговцев с разными приоритетами, и возвращению к исходной задаче после побега или победы над противником. А еще падение мачты, новые корабли, фиксы оптимизации… ох, сколько всего (⊙_⊙).

Ну а на сегодня это все! Если вам понравилась статья, то буду благодарен за ваши комментарии, вопросы или советы! Если вам не понравилась статья, то можете поставить дизы подо всеми моими статьями, как это сделал Михаил.

#личныйопыт #корсары #ремейк #девлог #unrealengine