Pacman Ghost在android中移动

Question

我想玩游戏pacman。在pacman鬼魂的移动中存在问题。我怎么能移动幽灵。我使用随机方法，但它向上或向下或向左或向右移动。我想要在pacman运动背后的实际理论

Answer 1

This page对吃豆人进行了非常详细的分析，并提供了每个幽灵的AI信息。

Answer 2

有人读了Pacman Dossier并写了一个更简短的处理，专门针对http://gameinternals.com/post/2072558330/understanding-pac-man-ghost-behavior

的幽灵行为

Answer 3

Pacman中的幽灵运动不仅仅是随机的。这是人工智能，其中有一些图论。如果你想在你的游戏中想要（有点）现实的敌人，你将需要对所有这些主题进行一些了解。

Answer 4

我已经在Android中实现了Pacman。为了方便我的工作，我开始使用随机算法。即在鬼可以改变其方向的每种可能性上，自动选择一个可用的方向。这并不难实现。但是使用这种算法，pacman的生活很简单，因为幽灵并不是真正的猎人。

所以在第二种方法中，我读到了这个来源：pacmandossier

在那里你可以看到每个幽灵都有不同的行为。我并没有真正实现那里行为的精确副本，而是使用了近似值。在每个可能的方向变化：我通过使用Pacman的位置和鬼魂可能的方向之间的最小曼哈顿距离来计算“最佳方向”。然后我模拟了不同鬼魂的变化“攻击性”，我用每个鬼魂的概率来选择“最佳方向”而不是随机的。

这不是真正的原始算法，但我认为这是一个非常好的近似，因为你可以轻松地看到玩鬼时或多或少会尝试捕杀吃豆人。

当然，您可以扩展此算法，例如通过使用不同的可能性和速度，如果鬼被猎杀而不是追逐吃豆子。