我正在尝试解决有关AI的问题。我有一个“机器人”应该尽可能快速和便宜地从A点到B点。这款路虎不能攀爬高于10个单位的高度，而且他的路线成本会受到地形的影响。我需要你的帮助因为我需要找到一个可以接受的启发式来解决我的问题。我已经尝试过欧几里得距离，但这还不够。你能救我吗？
答案 0 :(得分：0)
我建议您查看this page有关启发式的一些想法。它们不适用于您的情况，因为我不相信您有网格地图？但你至少可以看看。
此外，我建议尝试考虑不同种类地形可能带来的各种成本。例如，如果您知道每种可能的地形类型的最低成本为2，则可以安全地将欧几里德距离乘以2.如果最常见的地形类型的成本为2，但也有一些类型对于成本较低的地形，如果开始乘以2，就会失去找到最佳解决方案的保证，但在实践中你仍然可以更快地找到解决方案。
对我而言，这个问题听起来像是一项家庭作业（如果我错了，请纠正我），这使得单一答案变得困难。我想家庭作业的重点甚至是研究一下，尝试一些不同的东西，看看它们是如何工作的（或者不起作用），这可以提高你对算法运作方式的理解。所以，真的，只是尝试一些事情。