artificial-intelligence - 哪些是可接受的启发式方法，为什么？

Question

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

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

ii. 最大值（h1 ... hn）

iii. 分钟（h1 ...hn）

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

Answer 1

我相信有人会给出一个非常详细的答案，但作为对那些喜欢我的人的帮助可能会被所有人工智能所淹没，一个可接受的启发式非常简单：

永远不会高估实现目标的真实成本的启发式方法

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

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