Рубрика «искусственный интеллект в играх»
Реалистичный боевой ИИ для 2D-игры
2020-04-12 в 7:46, admin, рубрики: алгоритм A*, деревья поведений, искусственный интеллект, искусственный интеллект в играх, поиск в ширину, принятие решений, разработка игрХотя Close Quarters преимущественно является многопользовательской игрой, в ней всё равно должны присутствовать сложные ИИ-боты, чтобы игроки продолжали играть при плохом Интернет-соединении или отсутствии других онлайн-игроков. Кроме того, боты играют важную вспомогательную роль в некоторых режимах игры. Поэтому они должны вести себя правдоподобно и демонстрировать набор сложных поведений, в том числе использование укрытий, применение предметов в подходящее время, обход с флангов, бросание гранат и убегание от них.
Окружение и ограничения
Игровое окружение состоит из полигонов. Большинство полигонов блокирует движение, область видимости и стрельбу, однако есть и «низкие» полигоны, только блокирующие движение. Окружение плотно заставлено препятствиями и укрытиями.
ИИ тоже ограничен несколькими техническими факторами. Самый важный из них: сервер, на котором выполняются боты, когда онлайн находится мало игроков, должен быстро работать на недорогом VPS как минимум при десяти ботах. Кроме того, нагрузка на ЦП должна оставаться достаточно низкой, чтобы можно было выполнять несколько инстансов сервера на одном VPS без превышения лимита ЦП, и не при этом вызвать санкций со стороны поставщика услуг VPS.
Читать полностью »
Как работает ИИ в игре Hitman (2016)
2019-10-03 в 4:51, admin, рубрики: artificial intelligence, hitman, stealth gameplay, Дизайн игр, искусственный интеллект, искусственный интеллект в играх, разработка игр, стелс-экшеныВыпущенный компанией IO Interactive в 2016 году Hitman вернул франшизу к её корням: созданию богатых и интересных сценариев, в которых Агент 47 должен устранять свои цели, часто импровизированным и непрактичным способом. Для решения этой задачи внутри игры применяется множество систем ИИ, именно их мы и будем изучать. Мы углубимся в структуру систем ИИ, отвечающих в последнем поколении игр Hitman за различные функции: создание реагирующих на ситуацию NPC, телохранителей, системы толп, управляемые искусственным интеллектом анимации и многое другое.
Об игре Hitman
Перед игроками в Hitman стоит задача убийства жестоких и беспринципных личностей, о смерти которых никто особо жалеть не будет. Но в каждом из случаев смысл больше заключается в уникальных историях, которые игрок может создавать самостоятельно, уничтожая цели сложным или забавным образом. Hitman пронизан системами, позволяющими игроку экспериментировать, импровизировать и реагировать на изменения в разворачивающейся вокруг более крупной картине. Переоденьтесь барменом и отравите жертву напитком, сломайте ей шею, притворившись массажистом, испугайте цель, изобразив чумного доктора или даже завоюйте доверие звукозаписывающей команды, сыграв на барабанах. Игра предоставляет пользователям широкий набор интересных и часто заранее обговоренных способов проникновения или же скрывает от них информацию в более сложных и длительных сценариях.Читать полностью »
Как использовать диаграммы Вороного для управления ИИ
2019-07-22 в 11:17, admin, рубрики: алгоритм Форчуна, Алгоритмы, Диаграммы Вороного, Дизайн игр, искусственный интеллект, искусственный интеллект в играх, поиск пути в графе, разработка игр, триангуляция ДелонеКакой маршрут будет самым безопасным, где больше всего врагов и где ближайшая аптечка? Все эти часто встречающиеся задачи о пространственных связях можно эффективно решать при помощи математических разбиений под названием «диаграммы Вороного». Из этого поста вы узнаете, как анализировать игровые карты и получать информацию, обеспечивающую реализм и успех искусственного интеллекта.
Пространственные отношения
Пространственное отношение — это любая информация, описывающая, как связан один объект в пространстве с другим. Примеры: расстояние между ними, площадь покрываемого каждым из них пространства и пересечение этих площадей, количество таких объектов, расположенных в одной области.
Такие отношения постоянно используются в видеоиграх и могут предоставлять очень полезную информацию ИИ, а также самому игроку.
У Вороного есть ответ
Диаграмма Вороного описывает пространственное отношение между близко расположенными точками или их их ближайшими соседями. Это множество соединённых многоугольников, полученных из точек или локаций. Каждая линия «области» Вороного находится посередине между двумя точками.
Читать полностью »
Искусственный интеллект Goldeneye 007
2019-07-15 в 6:28, admin, рубрики: goldeneye, navmesh, Дизайн игр, искусственный интеллект, искусственный интеллект в играх, конечный автомат, поиск пути, разработка игрGoldeneye 007 — одна из самых важных игр в истории. Она определила дальнейшее развитие целого поколения консольных игр и проложила шутерам от первого лица дорогу на рынок консолей. Перенесёмся более чем на 20 лет назад, чтобы узнать, как одной из самых популярных на Nintendo 64 игр удалось реализовать ИИ врагов и друзей, у которого можно чему-то научиться даже сегодня.
Об игре
После своего выпуска в 1997 году GoldenEye 007 не только определил судьбу поколения, но и превзошёл все ожидания. В эту игру мало верила сама Rare, Nintendo и даже владелица прав на франшизу Бонда — компания MGM. Выпущенная спустя два года после выхода фильма и спустя год после появления консоли на рынке, она казалась обречённой на провал, но стала третьей по продажам (восемь миллионов копий) за весь срок жизни платформы, уступив только Super Mario 64 и Mario Kart 64. Не говоря уже о том, что в 1998 году она заработала компании Rare награду BAFTA и звание разработчика года.
Эта игра оставила нам огромное наследие: она задала стандарты того, что нужно ожидать от следующих поколений шутеров от первого лица, особенно в поведении ИИ: персонажи с паттернами патрулирования, враги, запрашивающие подкрепление, убегающие в страхе мирные жители, плавная навигация и поиск пути, богатый набор анимаций, динамические свойства, возникающие в процессе игры, и многое другое. Она не только задала стандарты поколения, но и повлияла на игры, которые её превзошли — Half Life, Crysis, Far Cry и многие другие.
Читать полностью »
Искусственный интеллект Horizon Zero Dawn: индивидуальное поведение
2019-02-15 в 4:29, admin, рубрики: horizon zero dawn, PlayStation, ps4, Дизайн игр, игровой баланс, игровой ии, Игры и игровые приставки, искусственный интеллект, искусственный интеллект в играх, разработка игрВ первой части исследования ИИ Horizon Zero Dawn я рассказал, как игра создаёт стада управляемых искусственным интеллектом животных-машин. Для этого требуется сложная система иерархии агентов, в которой каждая машина может принимать решения о том, как вести себя, пользуясь планировщиком сети иерархических задач, а групповые агенты совместно назначают машинам роли и обязанности как частям стада. Всё это является частью системы под названием «The Collective», которая поддерживает экосистему всех машин в мире, когда пользователь находится в игре.
В этой заключительной статье мы подробнее рассмотрим системы, которые отдельные машины могут использовать как часть своего базового поведения. В них включены системы сенсоров, навигация для наземных и летающих машин, а также тесная связь ИИ-поведений с системами анимаций, обеспечивающая каждой машине опасное, но в то же время реалистичное поведение.
Читать полностью »
Искусственный интеллект Horizon Zero Dawn
2019-02-14 в 8:55, admin, рубрики: horizon zero dawn, PlayStation, ps4, Дизайн игр, игровой баланс, игровой ии, Игры и игровые приставки, искусственный интеллект, искусственный интеллект в играх, разработка игрHorizon Zero Dawn находится в списке одних из лучших эксклюзивов для Playstation 4. В роли охотницы Элой игроки путешествуют по постапокалиптическим ландшафтам будущего, чтобы раскрыть тайны её прошлого и узнать о причинах разрушения мира. Упадок человечества привёл к расцвету «машин» — роботов разных форм и размеров, свободно живущих повсюду. Эти животные-роботы умны, скоординированы и смертельно опасны: чтобы выжить, нужно быстро думать, чтобы уничтожить их — тщательно готовиться и планировать.
В этой части статьи я расскажу о геймплее и системах принятия решений, которые делают этих существ живыми и обеспечивают основы игрового процесса. Я буду говорить не только о том, как они принимают решения о разных действиях (собирание ресурсов, охота, выживание), но и как координируются в обширном мире, индивидуально и в группах. Кроме того, я расскажу о том, как игра создаёт экосистему машин, которая сбалансирована и управляема на всех территориях и во всех областях нового мира.
Предупреждение: в статье присутствуют спойлеры сюжета Horizon Zero Dawn.
Читать полностью »
Почему жульничает дружественный ИИ в Ghost Recon Wildlands
2019-02-02 в 7:06, admin, рубрики: Ghost Recon, Дизайн игр, игровой ии, игры с открытым миром, искусственный интеллект, искусственный интеллект в играх, разработка игрПри создании игр разработчики одержимы желанием создать для игроков интересный и увлекательный игровой процесс: поставить их в новые условия или по-новому взглянуть на знакомые. И иногда для этого необходимо немного сжульничать. Разработчики вносят небольшие изменения в системы геймплея или в определённые базовые функции геймдизайна. Это относится и к неигровым персонажам. Ксеноморф из Alien Isolation имел на спине сенсоры ближнего радиуса действия, и «режиссёр» всегда знал, где находится пользователь, враги в Far Cry становились чуть менее точными, когда воевали с игроком, а демоны из DOOM терпеливо ждали своей очереди, чтобы получить шанс разорвать игрока на клочки. Это может казаться контринтуитивным, но ограничивая поведение персонажей или давая им больше знаний и навыков, чем это необходимо, разработчики в некоторых случаях способны сделать игровой процесс более целостным. И это подводит нас к исследованию Ghost Recon Wildlands компании Ubisoft: выпущенной в 2017 году экшн-игры в открытом мире, в которой игроки методично уничтожают наркокартель Санта-Бланка.
В этой статье я расскажу о трёх управляемых ИИ неигровых персонажах, работающих с игроком в офлайновых миссиях: Холте, Мидасе и Уивере. Эта команда призраков должна иметь возможность отвечать на команды игрока и реагировать на окружающий его мир, в то же время поддерживать создаваемую игрой иллюзию, в то время, как вы тайно уничтожаете вражеские командные посты или идёте в лоб на боевом вертолёте, разнося всё на куски. Это интересная задача дизайна. Игра стала одним из выдающихся современных примеров того, как ИИ жульничает не для того, чтобы выполнять то, чего от него ожидают, а потому что мы, игроки, не можем смириться со своим провалом.
Читать полностью »
Игра (не) для дураков. Пишем AI для «Дурака» (часть 1)
2019-01-24 в 9:25, admin, рубрики: kotlin, искусственный интеллект, искусственный интеллект в играх, карточные игры, логические игрыДумаю, ни для кого не секрет, что "Дурак" (далее это слово будет написано с маленькой буквы и без кавычек) — это самая популярная карточная игра в России и странах бывшего СССР (хотя и почти неизвестная за его пределами). Несмотря на свое название и довольно несложные правила, выигрыш в ней все-таки зависит больше от мастерства игрока, чем от случайного расклада карт (в английской терминологии игры того и другого типов называются соответственно game of skill и game of chance. Так вот — дурак в большей степени game of skill).
Целью статьи является написание простого ИИ для игры. Под словом "простого" подразумевается следующее:
- интуитивно понятный алгоритм принятия решений (то есть, как следствие, никакого машинного обучения, в котором этот алгоритм скрыт глубоко "под капотом");
- отсутствие состояния (то есть, алгоритм руководствуется только данными на текущий момент времени, проще говоря, ничего не запоминает (например, не "считает" вышедшие из игры карты).
Внутренности ретро-игр: Punch-Out для NES
2019-01-10 в 5:06, admin, рубрики: dendy, Nes, punch-out, Игры и игровые приставки, искусственный интеллект в играх, реверс-инжинирингЧасть 1. Пароли
В игре для NES «Mike Tyson’s Punch-Out» используется система паролей, позволяющая игрокам продолжить игру с определённой точки. Каждый пароль состоит из 10 цифр, которые могут иметь значение от 0 до 9. Игра может принимать два типа паролей, которые я называю «обычными» и «особыми» паролями. Особые пароли — это определённые комбинации из 10 цифр, на ввод которых игра реагирует уникальным образом. Полный список особых паролей выглядит так:
- 075 541 6113 – телефонный сигнал «занято» 1
- 800 422 2602 – телефонный сигнал «занято» 2
- 206 882 2040 – телефонный сигнал «занято» 3
- 135 792 4680 – игра в скрытый турнир: «Another World Circuit» (чтобы пароль был принят, необходимо удерживать кнопку Select и нажать A + B)
- 106 113 0120 – показ титров (чтобы пароль был принят, необходимо удерживать кнопку Select и нажать A + B)
- 007 373 5963 – переносит игрока к бою с Майком Тайсоном
Второй тип паролей, принимаемых игрой — обычные пароли. В обычных паролях закодирован прогресс, которого игрок достиг в игре. В обычном пароле кодируются следующие игровые данные:
- Количество побед в карьере
- Количество проигрышей в карьере
- Количество побед нокаутом
- Следующий противник
Кодирование паролей
В качестве примера для изучения генерации паролей мы используем игру с 24 победами, 1 проигрышем, 19 нокаутом и начинающуюся в мировом турнире с боя против Super Macho Man.
Читать полностью »