人工智能 —— A算法

一、算法思想 在状态空间搜索中，如果每一步都利用估价函数 f(n)=g(n)+h(n) 对Open表中的结点进行排序，则称A算法。它是一种为启发式搜索算法。 算法类型： 全局择优： 从Open表的所有结点中选择一个估价函数值最小的进行扩展。 局部择优：仅从刚生成的子结点中选择一个估价函数值最小的进行扩展。 二、全局择优搜索A算法过程 把初始结点S0放入Open表中，f(S0)=g(S0)+h(S0

>>阅读原文<<