光亮白羊

文章
4
资源
0
加入时间
2年10月18天

启发式搜索算法:A算法(全局、局部择优算法)+A*算法 解决八数码问题1.A 算法2.A*算法

文章目录1.A 算法1.1.全局择优算法1.1.1.求解八数码1.2.局部择优算法2.A*算法2.1 解决八数码难题参考博客:人工智能搜索策略:A*算法1.A 算法在图搜索算法中,如果能在搜索的每一步都利用估价函数f(n)=g(n)+h(n)对Open表中的节点进行排序,则该搜索算法为A算法。由于估价函数中带有问题自身的启发性信息,因此,A算法又称为启发式搜索算法。对启发式搜索算法,又可根据搜索过程中选择扩展节点的范围,将其分为全局择优搜索算法和局部择优搜索算法。`1.1.全局择优算法在全