Your SlideShare is downloading. ×
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
ИИ персонажей в онлайн шутере Survarium
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

ИИ персонажей в онлайн шутере Survarium

460

Published on

Published in: Technology
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
460
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
4
Comments
0
Likes
1
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. ИИ персонажей в онлайн шутере Survarium Дмитрий Ясенев Vostok Games 2013
  • 2. ИИ: Среда задачи• Критерий производительности• Среда• Средства воздействия (Actuators)• Сенсоры
  • 3. ИИ: Основные понятия
  • 4. ИИ: Структура агентов• Агент = Архитектура + Программа• Тибличный агент• Программы агентов – Простые рефлекторные агенты – Рефлекторные агенты с моделью – Агенты с целью – Агенты с утилитой
  • 5. ИИ: Табличный агент
  • 6. ИИ: Табличный агент
  • 7. ИИ: Табличный агент
  • 8. ИИ: Табличный агент
  • 9. ИИ: Табличный агент
  • 10. ИИ: Программы агентов• Простой рефлекторный агент• Рефлекторные агенты с моделью• Агенты с целью• Агенты с утилитойНабор if-then правилПодходят только для полностьюобозреваемых сред!
  • 11. ИИ: Программы агентов• Простой рефлекторный агент• Рефлекторные агенты с моделью• Агенты с целью• Агенты с утилитойМодель мираВнутреннее состояние
  • 12. ИИ: Программы агентов• Простой рефлекторный агент• Рефлекторные агенты с моделью• Агенты с целью• Агенты с утилитойПланирование и поискМенее быстрые, но более гибкие
  • 13. ИИ: Программы агентов• Простой рефлекторный агент• Рефлекторные агенты с моделью• Агенты с целью• Агенты с утилитойПоддержка конфликтующих целейРабота в условиях неопределенности
  • 14. ИИ шутера от первого лица• Критерий производительности – Бой • Использование укрытий • Использование оружия с разной дистанцией эффективности • Бой с напарниками – Симуляция жизни – С ними должно быть интересно играть!
  • 15. ИИ шутера от первого лица• Среда – Игровой мир + внутреннее представление игровых объектов.Можно читить до тех пор, пока это неухудшает геймплей.Проблема идентификации
  • 16. FPS AI• Сенсоры – Зрение – Слух – Прикосновение и получение повреждений
  • 17. FPS AI: Сенсор зрения• Выбрать объекты, которые агент может видеть – Выбрать точку на поверхности объекта – Проверить, видна ли она • Если видна – сохранить её и каждый раз пробовать её первой • Иначе выбрать новую точку на следующем кадре• Оценка потенциально видимых объектов – Скорость объекта и его угловой размер – Близость к напрвлению взгляда – Освещение объекта – Время, которое объект находится в списке потенциально видимых объектов
  • 18. FPS AI: Сенсор зрения• Режимы зрения – Спокойной состояние – Агрессивное состояние – Частичная или полная слепота
  • 19. FPS AI: Сенсор слуха• Проверка дистанции• Использование системы секторов/порталов• Уровень шума• Режимы слуха – Спокойной состояние – Агрессивное состояние – Контузия
  • 20. FPS AI: Actuators• Изменение позиции, ориентации и анимации объекта• Проигрывание звуков• Изменение состояния других игровых объектов
  • 21. FPS AI: Программа агента• Перевод данных сенсоров во внутреннее представление игрового мира• Принятие решения• Выполнение действий
  • 22. FPS AI: Представление игрового мира• Враги• Опасности – Аномалии – Гранаты неподалеку, готовые взорваться• Оружие, которое можно подобрать• Важные игровые объекты
  • 23. FPS AI: Перцепторы• Перцептор переводит данные сенсоров• Память агента – База данных фактов
  • 24. FPS AI: Принятие решения• Рефлекторные агенты с моделью на верхнем уровне – Спокойное состояние – Смерть – Ранение – Контузия – Слепота• Конечный автомат (FSM)
  • 25. FPS AI: Принятие решений• Агент с целью для Спокойного состояния – Разделение целей и действий – Цель: убить врага, выполнить приказ – Действия • Занять укрытие • Стрельба из укрытия • Бросить гранату • …• Агент строит план действий, которые удовлетворяют выбранную цель(цели)
  • 26. FPS AI: Что на выходе?• Изменение позиции, ориентации и анимации объекта• Проигрывание звуков• Изменение состояния других игровых объектов
  • 27. FPS AI: Что на выходе?• Изменение позиции, ориентации и анимации объекта – Навигационный граф – Locomotion• Проигрывание звуков• Изменение состояния других игровых объектов
  • 28. Вызовы навигационной системы• Существа могут иметь разные размеры и формы• Существа могут использовать для передвижения потолок и стены• “Как мне добраться туда?” – Добраться как можно быстрее – Добраться без сложных движений (прыжков) – Добраться так, чтобы не быть замеченным указанными персонажами• “Как мне добраться туда разными путями?”• “Дай все тактические позиции (укрытия, к примеру) рядом со мной ” (от указанного врага)• Поддержка действительно длинных путей• Разрушающаяся среда
  • 29. Вызовы навигационной системы• Нужно помнить, что необходимо – Трэкать позицию игрока – Было бы замечательно иметь один граф для всех существ – Быстрое (на лету!) генерирование навигационного графа – Поддержка динамических препятствий – Быстрое нахождение пути – Начать двигаться как можно скорее
  • 30. FPS AI: Навигационный граф• Waypoints• Ячейки фиксированного размера• Navigation mesh• …
  • 31. FPS AI: Навигационный граф• Waypoints• Ячейки фиксированного размера• Navigation mesh• …
  • 32. FPS AI: Navigation mesh• Генерирование – В оффлайне – Обновлять информацию о динамических препятствиях• использование – Построение путей – TRA* – Алгоритм Funnel – Учет радиуса объектов – Иерархия для поддержки длинных путей
  • 33. FPS AI: Navigation mesh
  • 34. FPS AI: Navigation mesh
  • 35. FPS AI: Navigation mesh
  • 36. Вызовы системы Locomotion• Выбор анимаций• Проскальзывание ног• Обход динамических препятствий – RVO - Reciprocal Velocity Obstacles – ORCA - Optimal Reciprocal Collision Avoidance
  • 37. FPS AI: Выбор анимаций• Должна ли анимация двигать персонажа?• Смешивание анимаций• Синхронизация анимаций – Масштабирование – Анимационные интервалы• Поиск в пространстве анимаций
  • 38. FPS AI: Locomotion• Проскальзывание ног – Смешивание анимаций – Поверхность под ногами• Решение – инверсная кинематика – Выбрать правильную матрицу для ноги – Рассчитать матрицу колена
  • 39. FPS AI: Обход динамических препятствий• Физические объекты• Двери• Другие персонажи• Canyon Stack Problem
  • 40. Вопросы?• Присылайте вопросы на iassenev@vostokgames.com• Мы лишь прикоснулись к прекрасному, изучайте глубже! – “AI : A Modern Approach”, 3-е издание – “Game AI Wisdom ” серия книг (I, II, III, IV) – http://www.udacity.com – https://www.coursera.org/

×