Скрытые Марковские Модели вместо FSM в шутере от первого лица - PullRequest
2 голосов
/ 08 декабря 2010

Я работал над проектом курса, в котором мы реализовали FPS, используя автоматы, показывая 2-й вид сверху игры, используя ботов, игроков и круги. Поведение ботов было детерминированным. Например, если здоровье бота падает ниже порога, и игрок виден, бот убегает, иначе он ищет пакеты здоровья.

Однако я чувствовал, что в этом случае бот не проявляет особого интеллекта, так как большинство решений, которые он принимает, основаны на правилах, уже определенных нами.

Какие еще техники я мог бы использовать, чтобы помочь мне реализовать какой-то реальный интеллект в боте? Я смотрю на HMM, и я чувствую, что они могут помочь внести больше неопределенности в бота, и бот может начать быть более автономным в принятии решений, чем в зависимости от заранее определенных правил.

Что вы, ребята, думаете? Любой совет будет оценен.

1 Ответ

2 голосов
/ 08 декабря 2010

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

Это не значит, что их нельзя эффективно использовать - если я правильно помню, несколько ботов для игр FPS использовали такую ​​систему, чтобы учиться у игроков и разрабатывать собственный ИИ.

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

Учитывая, что вам не удастся реализовать «какой-то реальный интеллект», как это в настоящее время рассматривается за пределами современной науки, что вы хотите создать? Это система, которая учится на собственных экспериментах? Система, которая учится, наблюдая за людьми? Тот, который преднамеренно вводит необычные выборы, чтобы противнику было труднее предсказывать?

...