Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
Искусственный интеллект в играх<br />Елена Сагалаева, ADD-2010<br />
Игровой ИИ<br />Цель - развлечь, а не обыграть<br /> Но поддаваться надо незаметно<br />Трудно отлаживать, баги плохо восп...
«Академия» иразработчики<br />Нейронные сети<br />(neural networks)<br />Нечеткая логика <br />(fuzzy logic)<br />Генетиче...
Самообучение<br />Игра Black&White использует дерево принятия решений, которое генерится с помощью алгоритма ID3.<br />
Нечестные приемы<br />
Нечестный прием №1<br />Генерация не совсем случайных чисел<br />Люди плохо оценивают вероятности, будем подстраиваться по...
Сид Мейер на GDC 2010<br />Дизайнер игры «Цивилизация» рассказывал о восприятии человеком вероятностей на GDC<br />
Нечестный прием №2<br />Проблема «одинокого гонщика» и ее решение (lonely racing and rubber banding)<br />Жалобы на reddit...
Нечестный прием №3<br />Телепорт<br />Но только когда пользователь отвернулся!<br />Картинка www.csm.ornl.gov<br />
Поиск путии навигация<br />Представление пространства поиска <br />Алгоритмы поиска пути (Дийкстра, A*, HPA*)<br />Сглажив...
Представление пространства поиска<br />Клеточки, шестиугольники <br />Civilization V<br />
Путевые точки (Waypoints)<br />Точки, соединенные друг с другом<br />Alien Swarm<br />
Навигационная сетка (Navigation mesh)<br />Полигональная сетка<br />Valve Developer Community<br />
Стиринги<br />Они же steering behaviors, они же «стайное поведение»<br />Модель Крейга Рейнольдса, библиотека OpenSteer (h...
Вопросы?<br />alenacpp.blogspot.com<br />
Upcoming SlideShare
Loading in …5
×

Искусственный интеллект в играх

4,643 views

Published on

Обзорный доклад по ИИ в играх. Не требует никаких специальных знаний для понимания.

Published in: Technology
  • Be the first to comment

Искусственный интеллект в играх

  1. 1. Искусственный интеллект в играх<br />Елена Сагалаева, ADD-2010<br />
  2. 2. Игровой ИИ<br />Цель - развлечь, а не обыграть<br /> Но поддаваться надо незаметно<br />Трудно отлаживать, баги плохо воспроизводятся<br />Представляет собой набор разрозненных алгоритмов<br />
  3. 3. «Академия» иразработчики<br />Нейронные сети<br />(neural networks)<br />Нечеткая логика <br />(fuzzy logic)<br />Генетические алгоритмы<br />(genetic algorithms)<br />Картинка из Википедии<br />
  4. 4. Самообучение<br />Игра Black&White использует дерево принятия решений, которое генерится с помощью алгоритма ID3.<br />
  5. 5. Нечестные приемы<br />
  6. 6. Нечестный прием №1<br />Генерация не совсем случайных чисел<br />Люди плохо оценивают вероятности, будем подстраиваться под них<br />Картинка (с) kidstoysgamesstore.com<br />
  7. 7. Сид Мейер на GDC 2010<br />Дизайнер игры «Цивилизация» рассказывал о восприятии человеком вероятностей на GDC<br />
  8. 8. Нечестный прием №2<br />Проблема «одинокого гонщика» и ее решение (lonely racing and rubber banding)<br />Жалобы на reddit.comна Red Dead Redemption<br />Попытка уйти от rubber banding в Pure<br />
  9. 9. Нечестный прием №3<br />Телепорт<br />Но только когда пользователь отвернулся!<br />Картинка www.csm.ornl.gov<br />
  10. 10. Поиск путии навигация<br />Представление пространства поиска <br />Алгоритмы поиска пути (Дийкстра, A*, HPA*)<br />Сглаживание пути<br />Следование пути<br />
  11. 11. Представление пространства поиска<br />Клеточки, шестиугольники <br />Civilization V<br />
  12. 12. Путевые точки (Waypoints)<br />Точки, соединенные друг с другом<br />Alien Swarm<br />
  13. 13. Навигационная сетка (Navigation mesh)<br />Полигональная сетка<br />Valve Developer Community<br />
  14. 14. Стиринги<br />Они же steering behaviors, они же «стайное поведение»<br />Модель Крейга Рейнольдса, библиотека OpenSteer (http://www.red3d.com/cwr/steer/) <br />Один из стирингов – «уклонение от препятствий»<br />Дают эффект «балета на льду»<br />
  15. 15. Вопросы?<br />alenacpp.blogspot.com<br />

×