我正在调整一个简单的Pygame版吃豆人游戏,并设置游戏中的鬼魂寻找并追逐吃豆人(黄色方块),而不进行任何随机移动。然而,一旦吃到能量豆(较大的方块),鬼魂就会主动寻找最佳路径逃跑。所有鬼魂是否遵循完全相同的路径并不重要。我只需要修改我的代码,使鬼魂有一个算法来导航整个迷宫找到吃豆人。
这是当前的代码:
(代码内容保持不变)
回答:
你可以尝试实现Dijkstra算法来寻找鬼魂和吃豆人之间的最小生成树。你可以在每个转弯处设置节点,将起始节点设为鬼魂,终止节点设为吃豆人。这本质上是一个迷宫求解算法。如果你不关心执行时间或最短路径,你可以运行一个“左转”鼠标算法来找到最终会通向吃豆人的路径。