使用A*算法为火星探测车寻找可接受的启发式方法

我正在尝试解决一个关于人工智能的问题。我有一个“机器人”,需要尽可能快且成本低地从点A移动到点B。这辆探测车不能攀爬超过10个单位的高度,其路线的成本受地形类型的影响。我需要你的帮助,因为我需要找到一个可接受的启发式方法来解决我的问题。我已经尝试过使用欧几里得距离,但这还不够。你能帮我吗?


回答:

我建议你查看这个页面,了解一些启发式方法的想法。它们并非在你的情况下都适用,因为我认为你没有使用网格地图?但你至少可以参考一下。

此外,我建议你考虑不同类型地形可能产生的各种成本。例如,如果你知道每种可能的地形类型的最低成本为2,你可以安全地将你的欧几里得距离乘以2。如果最常见的地形类型成本为2,但也有一些地形类型的成本较低,你开始乘以2时就会失去找到最优解的保证,但实际上你可能仍然能更快地找到解决方案。

对我来说,这个问题听起来像是作业(如果我错了请纠正我),这使得给出一个单一的答案变得困难。我猜作业的重点就是进行一些研究,尝试不同的方法,看看它们是如何工作的(或不工作的),这可以提高你对算法工作原理的理解。所以,真的,只要尝试一些方法就好。

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中创建了一个多类分类项目。该项目可以对…

发表回复

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