这是Berkeley AI course中家庭作业的一部分。由于现在不活跃，我无法从教师那里得到帮助，因此向社区提问。
问题：
现在是晚上你控制一只昆虫。你知道迷宫，但是你不知道昆虫将从哪个方方开始。你必须提出一个搜索问题，其解决方案是一个通用的动作序列，这样，在执行这些动作后，昆虫将在出口广场上，无论初始位置如何。昆虫无意识地执行动作，并且不知道它的动作是否成功：如果它使用一个动作将其阻挡，它将保持原状。
当初始位置未知时，问题是迷宫中的哪些是可接受的启发式：
A）昆虫可能的位置总数。
B）从昆虫可能进入的每个可能位置到达目标的曼哈顿距离的最大值
C）距离昆虫可能位于的每个可能位置的曼哈顿距离的最小距离。
似乎答案都是（B）和（C）。无法理解（B）是正确的答案。在我看来，（B）将大于达到目标国家的实际成本（如果我更接近目前当前未知的目标），因此不应被接受。
任何人都可以帮我解释为什么在这种情况下为什么每个可能位置的最大曼哈顿距离是可接受的启发式？
答案 0 :(得分：1)
除非昆虫总能从迷宫中的任何地方直接进入目标状态，否则你可以简单地表明A和B都是不可接受的。假设昆虫有可能远离目标1次，任何评估为大于1的启发式都是不可接受的。如果任何位置需要2次移动，B将评估为高于1，因此不可接受。