n x n网格上有n辆车。在开始时，它们被排列在顶行1.车辆必须到达底行，使得（1，n）处的车辆必须到达（n，n-i + 1）。在每个时间步，每个车辆可以向上，向下，向左或向右移动一个方格，或者它可以保持放置。如果车辆保持放置，则一辆相邻的车辆（但不超过一辆）可以跳过它。两辆车不能占据同一个广场。 对于将所有车辆移动到目的地的问题，可以接受以下哪种启发式方法？
我。总和从1到n（h1 ... hn）
II。 max（h1 ... hn）
III。 min（h1 ... hn）
我认为iii是唯一正确的，但我不确定如何制定我的原因。
答案 0 :(得分：5)
我相信有人会得到一个非常详细的答案，但是对于那些喜欢我的人来说，对所有人工智能有点不知所措，一个可接受的启发式很简单：
从不过高估算实现目标的真实成本的启发式
不要听起来太不合情理，但听起来好像你发布的问题可能来自作业问题或作业。我不想破坏你的乐趣，确切地确定这三种启发式中的哪一种是不可接受的 - 但希望一句话的定义可以帮助你。
如果你感到困惑，请记住：如果你的车辆都达到了他们的目标，你会发现实际成本小于启发式的想法，那么它的不可接受