Pygame 敌人在迷宫中追逐玩家但没有直接路径

我正在调整一个简单的Pygame版吃豆人游戏,并设置游戏中的鬼魂寻找并追逐吃豆人(黄色方块),而不进行任何随机移动。然而,一旦吃到能量豆(较大的方块),鬼魂就会主动寻找最佳路径逃跑。所有鬼魂是否遵循完全相同的路径并不重要。我只需要修改我的代码,使鬼魂有一个算法来导航整个迷宫找到吃豆人。

这是当前的代码:

(代码内容保持不变)

回答:

你可以尝试实现Dijkstra算法来寻找鬼魂和吃豆人之间的最小生成树。你可以在每个转弯处设置节点,将起始节点设为鬼魂,终止节点设为吃豆人。这本质上是一个迷宫求解算法。如果你不关心执行时间或最短路径,你可以运行一个“左转”鼠标算法来找到最终会通向吃豆人的路径。

Related Posts

L1-L2正则化的不同系数

我想对网络的权重同时应用L1和L2正则化。然而,我找不…

使用scikit-learn的无监督方法将列表分类成不同组别,有没有办法?

我有一系列实例,每个实例都有一份列表,代表它所遵循的不…

f1_score metric in lightgbm

我想使用自定义指标f1_score来训练一个lgb模型…

通过相关系数矩阵进行特征选择

我在测试不同的算法时,如逻辑回归、高斯朴素贝叶斯、随机…

可以将机器学习库用于流式输入和输出吗?

已关闭。此问题需要更加聚焦。目前不接受回答。 想要改进…

在TensorFlow中,queue.dequeue_up_to()方法的用途是什么?

我对这个方法感到非常困惑,特别是当我发现这个令人费解的…

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注