哪些是可接受的启发式方法，为什么？ [关闭]

Question

n x n 网格上有 n 辆车。开始时，它们被排在第一排。车辆必须到达底排，这样 (1,n) 处的车辆必须到达 (n, n - i + 1)。在每个时间步长上，每辆车都可以向上、向下、向左或向右移动一个方格，也可以保持原地不动。如果车辆保持不动，一辆相邻的车辆（但不超过一辆）可以跳过它。两辆车不能占据同一个广场。 对于将所有车辆移动到目的地的问题，以下哪些启发式是可接受的？

我。从 1 到 n (h1 ... hn) 的总和

二。最大值（h1 ... hn）

三。 min(h1 ...hn)

我认为 iii 是唯一正确的，但我不确定如何阐述我的推理。

Answer 1

我相信有人会给出一个非常详细的答案，但作为对那些喜欢我的人的帮助，AI 的一切可能会有点不知所措，一个可接受的启发式方法很简单：

从不高估实现目标的真实成本的启发式算法

不要听起来太无情，但听起来好像您发布的问题可能来自家庭作业问题或作业。我不想破坏你的乐趣，弄清楚这三个启发式中的哪一个是可接受的，哪些是不可接受的 - 但希望一个句子的定义能帮助你。

如果您感到困惑，请记住：如果您的车辆都达到了目标，您发现实际成本低于启发式认为的值，那么它是不可接受的 em>。