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

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

这是当前的代码:

(代码内容保持不变)

回答:

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

Related Posts

使用LSTM在Python中预测未来值

这段代码可以预测指定股票的当前日期之前的值,但不能预测…

如何在gensim的word2vec模型中查找双词组的相似性

我有一个word2vec模型,假设我使用的是googl…

dask_xgboost.predict 可以工作但无法显示 – 数据必须是一维的

我试图使用 XGBoost 创建模型。 看起来我成功地…

ML Tuning – Cross Validation in Spark

我在https://spark.apache.org/…

如何在React JS中使用fetch从REST API获取预测

我正在开发一个应用程序,其中Flask REST AP…

如何分析ML.NET中多类分类预测得分数组?

我在ML.NET中创建了一个多类分类项目。该项目可以对…

发表回复

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