2010-12-08 9 views
2

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

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

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

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

+0

Это звучит как прекрасное время, чтобы вырвать генетические алгоритмы. «Фитнес» в FPS довольно легко определить ... это - простой вопрос создания ботов и их взрыва, набивки друг из друга. Еще один момент: вы точно знаете, как бот будет вести себя в вашем FSM. Добавление немного случайности, чтобы он мог удивить вас время от времени, будет иметь большое значение для того, чтобы сделать вещи более интересными для вас. – 2010-12-09 22:42:32

ответ

2

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

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

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

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

+0

HMM являются вероятностными, а не детерминированными, конечно? – 2010-12-08 21:05:29