在什么条件下，A*搜索算法会探索搜索空间中的所有状态？这是否是最坏情况？ 据我所知，在以下情况下，A*搜索算法将被迫搜索整个搜索空间：如果到达目标的路径上每个节点的f（n）值都高于同一级别上其他节点的f（n）值。这是最坏情况，因为必须扩展生成的所有节点才能到达目标。 这个说法正确吗？
来自wikipedia： A*的时间复杂度取决于启发式函数。在最坏情况下，扩展的节点数是解（即最短路径）长度的指数级别，但当搜索空间为树时，只有一个目标状态，并且启发式函数h满足一定的条件时，它是多项式的：
