Пакман: ​​как глаза возвращаются к дыре монстров?

Question

Я нашел много ссылок на ИИ призраков в Пакмане, но ни один из них не упомянул, как глаза возвращаются к центральной дыре призраков после того, как Пакман съел призрака.

В моей реализации я реализовал простое, но ужасное решение. Я просто жестко прописал на каждом углу, в каком направлении следует идти.

Есть ли лучшее / или лучшее решение? Может быть, общий, который работает с различными уровнями дизайна?

Answer 1

Для моей игры в PacMan я разработал алгоритм "shortest multiple path home", который работает для любого лабиринта, который я ему предоставляю (в рамках моего набора правил).Он также работает через эти туннели.

Когда уровень загружен, все path home data in every crossroad пусто (по умолчанию), и как только призраки начинают исследовать лабиринт, они crossroad path home information обновляются при каждом запускев «новый» перекресток или с другого пути снова наткнуться на их известный перекресток.

Answer 2

В оригинальном паке не использовался поиск пути или необычный ИИ.Это просто заставило геймеров поверить в то, что в нем больше глубины, чем было на самом деле, но на самом деле это было случайно.Как сказано в книге «Искусственный интеллект для игр» / Ян Миллингтон, Джон Фанге.

Не уверен, правда это или нет, но для меня это имеет большой смысл.Честно говоря, я не вижу такого поведения, о котором говорят люди.Red / Blinky for ex, как говорится, не всегда следует за игроком.Похоже, что никто не преследует игрока нарочно.Вероятность того, что они последуют за тобой, выглядит случайной для меня.И просто очень заманчиво видеть поведение в случайном порядке, особенно когда вероятность того, что вас преследуют, очень высока, с 4 врагами и очень ограниченными возможностями поворота в небольшом пространстве.По крайней мере, в первоначальной реализации игра была предельно простой.Посмотрите книгу, она в одной из первых глав.