Майкл Моррисон - Создание игр для мобильных телефонов

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

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

► БлуждающийИИ определяет, как объект перемещается по виртуальному игровому миру;

► ПоведенческийИИ определяет, насколько агрессивно объект ведет себя по отношению к другому объекту игры;

► СтратегическийИИ определяет лучший ход в стратегической игре с фиксированным набором хорошо определенных правил.

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

Блуждающий ИИ

Блуждающий ИИ относится к искусственным интеллектам, моделирующим движение объекта в играх, то есть принимает решение, как перемещаться объекту в виртуальном мире. Хороший пример блуждающего ИИ – это космические симуляторы, например, классическая игра Galaga, в которой инопланетяне часто преследуют игрока. Аналогично блуждающий ИИ используется для задания движения других инопланетян в игре. Обычно блуждающий искусственный интеллект используется для принятия решений изменения текущего пути: достичь определенного результата или пройти по заданной траектории. В игре Galaga желаемый результат для инопланетян – это передвигаться определенным образом или столкнуться с кораблем игрока. В других играх целью компьютера может быть уклонение от пуль, выпущенных игроком.

Реализовать блуждающий ИИ достаточно просто, обычно изменяется скорость или положение одного объекта (инопланетянина) относительно положения другого объекта (корабля игрока). Блуждание объекта можно задать случайным или определенным образом. Существует несколько типов блуждающего ИИ: преследующий, убегающий и шаблонный.

Преследующий ИИ

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

Ниже приведен пример простого преследующего алгоритма для кораблей пришельца и игрока:

if (xAlien > xShip)

xAlien–;

else if (xAlien < xShip)

xAlien++;

if (yAlien > yShip)

yAlien–;

else if (yAlien < yShip)

yAlien++;

Как вы видите, координаты пришельца (xAlien, yAlien) изменяются в зависимости от положения корабля игрока (xShip, yShip). Единственная потенциальная проблема с этим кодом – это то, что он может работать слишком хорошо. Пришелец настигнет игрока в любом случае, не давая шанса игроку ускользнуть. Вероятно, это именно то, что вам необходимо, но, скорее всего, вам потребуется, чтобы корабль пришельца полетал вокруг корабля игрока, прежде чем настигнет его. Возможно, вы захотите сделать преследование неидеальным, оставляя игроку шанс сбежать от преследователя. Один из способов доработки алгоритма преследования – это добавить случайность:

if (Math.abs(rand.nextInt()) % 3) == 0) {

if (xAlien > xShip)

xAlien–;

else if (xAlien < xShip)

xAlien++;

}

if ((rand() % 3) == 0) {

if (yAlien > yShip)

yAlien–;

else if (yAlien < yShip)

yAlien++;

}

В приведенном коде пришелец может преследовать игрока в любом направлении с вероятностью 1/3. Даже несмотря на такую вероятность, пришелец все равно пытается настигнуть игрока, однако при этом оставляет шанс на спасение. Вы можете подумать, что один шанс из трех – не так уж и много, но помните, что пришелец изменяет направление движения в погоне за игроком. Умный игрок поймет это и будет часто изменять направление своего движения.

Если вам не очень понравился метод погони со случайным изменением направления, вы можете применить подход с заданной траекторией. Но прежде давайте рассмотрим на уклоняющийся ИИ.

Уклоняющийся ИИ Уклонение – это противоположность преследованию, это другой тип блуждающего ИИ. В данном случае объект пытается уклониться от другого объекта или нескольких объектов. Уклонение осуществляется аналогично преследованию:

if (xAlien > xShip)

xAlien++;

else if (xAlien < xShip)

xAlien–;

if (yAlien > yShip)

yAlien++;

else if (yAlien < yShip)

yAlien–;

Этот код делает противоположное тому, что делал алгоритм преследования. Отличие состоит лишь в операциях (++ и —), используемых для изменения положения. Здесь объект убегает от преследователя. Аналогично преследованию, уклонение может быть «смягчено» случайностью или определенностью движения. Хороший пример уклонения – это привидения из известной игры Pac-Man, которые убегают от игрока, когда тот съедает энергетический шарик. Конечно, привидения преследуют игрока большую часть времени тогда, когда он не может их съесть.

Другой хороший пример использования алгоритма уклонения – это компьютерное управление космическим кораблем. Игрок использует алгоритм уклонения, нажимая на клавиши, а компьютер – несколько иначе. Если вы хотите сделать в игре режим демонстрации, в котором компьютер будет играть самостоятельно, целесообразно для управления кораблем игрока использовать алгоритм уклонения.

Заданное перемещение Заданное перемещение – это тип блуждающего ИИ, который использует предопределенный набор движений игрового объекта. Хороший пример заданного перемещения – это пришельцы в аркаде Galaga, которые выполняют акробатические движения к нижней части экрана. Для задания перемещений можно использовать окружности, восьмерки, зигзаги или более сложные фигуры. Более простой пример заданного перемещения – в игре Space Invaders, в которой пришельцы медленно и методично двигаются вверх и вниз по экрану. Читать дальше