启发式搜索

启发式搜索 启发式搜索就是在状态空间中的搜索对每个搜索的位置进行评估，获得最好的位置，再从这个位置进行搜索直到目标。这样能够省略大量无谓的搜索路径，提升了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不一样的估价能够有不一样的效果。node 在启发式搜索中，咱们每次找到当前“最有但愿是最短路径”的状态进行扩展。对于每一个状态的咱们用函数F来估计它是否有但愿。F包含两个部分：ios F =

>>阅读原文<<