我正在尝试解决一个关于人工智能的问题。我有一个“机器人”,需要尽可能快且成本低地从点A移动到点B。这辆探测车不能攀爬超过10个单位的高度,其路线的成本受地形类型的影响。我需要你的帮助,因为我需要找到一个可接受的启发式方法来解决我的问题。我已经尝试过使用欧几里得距离,但这还不够。你能帮我吗?
回答:
我建议你查看这个页面,了解一些启发式方法的想法。它们并非在你的情况下都适用,因为我认为你没有使用网格地图?但你至少可以参考一下。
此外,我建议你考虑不同类型地形可能产生的各种成本。例如,如果你知道每种可能的地形类型的最低成本为2,你可以安全地将你的欧几里得距离乘以2。如果最常见的地形类型成本为2,但也有一些地形类型的成本较低,你开始乘以2时就会失去找到最优解的保证,但实际上你可能仍然能更快地找到解决方案。
对我来说,这个问题听起来像是作业(如果我错了请纠正我),这使得给出一个单一的答案变得困难。我猜作业的重点就是进行一些研究,尝试不同的方法,看看它们是如何工作的(或不工作的),这可以提高你对算法工作原理的理解。所以,真的,只要尝试一些方法就好。