Пакман призрак движется в Android [закрыто

Question

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

Answer 1

Эта страница Имеет чрезвычайно детальный анализ Pac-Man с информацией о AI каждого призрака.

Answer 2

Кто-то прочитал пакман досье и записал более короткое лечение, ориентированное специально на поведении призрака в http://gameinternals.com/post/2072558330/understanding-pac-man-ghost-behavior.

Answer 3

Движение призрака в Pacman не просто случайным. Это А.И, с какой-то теорией графика в нем. Если вы хотите (вроде) реалистичные враги в ваших играх, вам придется немного узнать обо всех этих предметах.

Answer 4

Я уже реализовал Pacman в Android. Чтобы облегчить мою работу, я начал с использованием случайного алгоритма. Т.е. на каждой возможности, где призрак может изменить свое направление, один из доступных направлений выбран автоматически. Это не слишком сложно реализовать. Но с этим алгоритмом Пакман имеет легкую жизнь, потому что призраки на самом деле не охота на Pacman.

Так что во втором подходе я прочитал этот источник: Pacmandossier

Там вы видите, что каждый призрак имеет другое поведение. Я действительно не реализовал точную копию поведения там, но вместо этого я использовал приближение. На каждом возможном изменении направления: я рассчитал «лучшее направление», используя наименьшее расстояние в Манхэттене между позитивцией Пакмана и возможных направлений, которые имеют призрак. Затем я делаю модель различной «агрессивности» разных призраков, я использовал вероятность для каждого призрака, чтобы выбрать «лучшее направление» против случайного.

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

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