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