这是我能找到的关于它是如何工作的最好的资料。

http://gameai.com/wiki/index.php?title=Pac-Man#Respawn 当幽灵被杀死时，它们脱离实体的眼睛会回到最初的位置。这可以通过将幽灵的目标贴图设置到该位置来实现。导航使用相同的规则。

这是有道理的。也许不是世界上最有效的方法但这是一种很好的方法不用担心另一种状态或者沿着这些线你只需要改变目标。

附注:我没有意识到那些吃豆人程序员有多棒，他们基本上是在非常小的空间和非常有限的内存中创建了一个完整的消息系统……太神奇了。

任何简单、可维护、可靠、性能足够好的解决方案都是好的解决方案。听起来你已经找到了一个很好的解决办法。

寻径解决方案可能比当前解决方案更复杂，因此更可能需要调试。它可能也会变慢。

在我看来，如果它没坏，就不要修。

EDIT

在我看来，如果迷宫是固定的，那么你当前的解决方案就是好的/优雅的代码。不要错误地把“好”或“优雅”等同于“聪明”。简单的代码也可以是“好的”和“优雅的”。

如果你有可配置的迷宫级别，那么也许你应该在最初配置迷宫时进行寻路。最简单的方法就是让迷宫设计师亲自动手。如果你有无数个迷宫，我才会费心自动化这个……或者用户可以自行设计。

(另外:如果路线是手工配置的，那么迷宫设计师可以通过使用次优路线来让关卡变得更有趣……)

我建议幽灵存储他从洞到吃豆人的路径。所以一旦鬼魂死了，他就可以沿着这条存储路径向相反的方向移动。

对于我的《吃豆人》游戏，我创造了一个“最短多条回家路径”算法，它适用于我所提供的任何迷宫(在我的规则集内)。它也适用于隧道。

当关卡被加载时，每个十字路口的所有归途数据都是空的(默认)，一旦幽灵开始探索迷宫，它们每次遇到“新的”十字路口或从不同的路径再次遇到已知的十字路口时，它们的归途路径信息就会不断更新。

我用这种方法解决了一般关卡的这个问题:在关卡开始前，我从怪物洞中进行某种“洪水填充”;迷宫中除了墙之外的每一块瓦都有一个数字，表示它离洞有多远。所以当眼睛盯着一个距离为68的瓦片时，他们会看哪个相邻的瓦片距离为67;那就这么办吧。

在最初的《吃豆人》中，幽灵会通过“气味”在地图上留下痕迹，鬼魂会随机四处游荡，直到它们找到气味，然后它们会沿着气味路径直接找到玩家。吃豆人每移动一次，“气味值”就会减少1。

现在，一个扭转整个过程的简单方法是建立一个“幽灵气味金字塔”，它的最高点在地图的中心，然后鬼魂就会朝着气味的方向移动。