Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур / программист. - презентация

1 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур / программист

2 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Что делаем? Отсутствие четких требований Субъективность Высокая уязвимость к изменениям в дизайне

3 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Красиво отдаться игроку AI тоже работает в индустрии развлечений Цель – не выиграть, а оказать сопротивление Легко понять, но трудно согласиться

4 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Не пойман – не вор Играть по правилам необязательно. Надо лишь делать вид Того, что игрок не видит, не существует Экономия времени

5 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Version Tracker – зачем? Для пошаговой игры напрашивается перебор Действия и их оценка: дублирование кода Единая функция оценки игровой ситуации Игровой мир в системе контроля версий

6 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Version Tracker – оценка хода 1. Оценка текущей ситуации 2. Cохранения состояния мира через сериализацию 3. Выполнение действия 4. Оценка полученной ситуации 5. Вычисление разницы 6. Возврат мира в исходное состояние через десериализацию

7 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Version Tracker - проблемы со скоростью Пути решения: 1. Отслеживание измененных объектов 2. Оптимизация игровой логики 3. Уменьшения размера мира

8 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Две игры – два AI

9 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Combat AI Перебор вариантов и оценка Режим преимущества в стрелках Авто расстановка Обучение грифонов летному мастерству и прочие доделки

10 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Adventure AI Волновой поиск пути к неизвестной цели Перебор вариантов и оценка

11 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Идея перебора вариантов с помощью Version Tracker Combat AI Сработала идеально. Спасла от кодирования и переделок AI для каждого из многочисленных заклинаний и способностей с постоянно меняющимся дизайном. Adventure AI Потерпела фиаско. Значительную часть кода пришлось переписывать в последний момент. Успели не все. В итоге получили гибрид.

12 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Combat vs Adventure CombatAdventure сразу же и достаточно очевидна скорость реакции игры на сделанный ход через довольно долгое время маленькийразмер мирабольшой высокое разнообразие игровых правил низкое постоянно менялись вплоть до самого выхода интенсивность изменений игровых правил почти не менялись с начала проекта

13 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Проблемы при отладке и тестировании AI Тестер не знает об устройстве Субъективность восприятия Игра в пинг-понг с тестерами Тяжело понять, что и зачем AI делает

14 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Методы отладки и тестирования AI Теcтовые карты Специальный отладочный режим игры Визуализация мыслей AI Протоколирование

15 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Теcтовые карты – зачем? Операционный стол для отладки конкретного узла AI хрупкий: сломаешь и не заметишь

16 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Тестовая карта: Выбор шахт Демон-лорд должен поехать к группе из трех шахт, так как все ресурсы в его положении равноценны Рыцарь должен поехать за кристаллами, так за них в его замке продаются Архангелы Ожидаемое поведение:

17 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Требования к теcтовым картам Ожидаемое поведение Однозначный ответ да или нет на вопрос, соответствует ли наблюдаемое поведение ожидаемому Моментальное воспроизведение Небольшой размер

18 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Тестовая карта: Марш-бросок Ожидаемое поведение: Вспомогательный герой внизу должен купить войска в главном городе и доставить их в соседний город. Главный герой наверху должен призвать эти войска к себе и с их помощью захватить вражеский город. главный герой его армия слишком слаба для штурма хорошо защищенный вражеский замок тут продаются войска ближайший к главному герою свой город подвозчик войск

19 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Специальный режим игры для отладки AI Наблюдение от первого лица Просмотр состояния AI через игровой интерфейс Переключение интерфейса между игроками AI Автоматическая игра нескольких AI Наблюдение на втором компьютере

20 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Визуализация поиска путей

21 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Визуализация оценок AI

22 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Не ленитесь облегчать себе жизнь! Визуализация зон угроз Отладочные тултипы

23 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Протоколирование Пишется много, читается мало Удобно смотреть в Excel с фильтрами Можно гонять AI по ночам

24 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Перебор vs Рельсы переборрельсы + гибкость - + объем кода - + потенциал - - предсказуемость + - управляемость + - скорость +

25 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Adventure AI Становление на рельсы Распределение героев по ролям Эмуляция сражений без участия человека Строительство по шаблону

26 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Роли героев Commander –Высший приоритет в концентрации войск –Высокая дальность обзора Collector / Supplier –Ограниченный набор целей –Закрепление за своим командиром –Переключение ролей при выполнении цели Freelancer –Сбор локального добра –Обзор карты с последовательно увеличивающимся радиусом Роли перераспределяются ежедневно

27 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Строительство городов Плановое строительство –экономика: Town Hall \ City Hall \ Capital –армия: dwellings –прирост населения и оборона: Fort \ Citadel \ Castle –улучшение армии: dwelling upgrades –все остальное Строительство по требованию –При покупке существ –При покупке военной техники –При обмене ресурсов На первой неделе обычно идет строительство по заявкам героев, а далее по плану

28 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Сражение AI с нейтральными существами и другими AI Лишние вычисления – лишнее ожидание Потери войск и героев на нейтральных армиях Способности существ очень трудно оценить Оценка и результаты должны производиться единым способом Все равно никто не увидит А если убедительно соврать, то никто и не заметит Дизайнеры как дешевая рабочая сила Можно регулировать изменением одной константы

29 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Собранные грабли Cбор use-cases перед разработкой Реализация use-cases в виде тестов Регулярное автоматическое тестирование Визуализация – обязательный элемент при разработке AI Code Review Концентрация на задаче Играйте со своим AI

30 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Вопросы?

31 Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур Искусственный интеллект в Heroes of Might and Magic V Бухараев Тимур / программист