2018年9月23日
N数码问题的启发式搜索算法--A*算法python实现
摘要： 一、启发式搜索：A算法 1）评价函数的一般形式 : f(n) = g(n) + h(n) g(n):从S0到Sn的实际代价(搜索的横向因子) h(n):从N到目标节点的估计代价,称为启发函数(搜索的纵向因子); 特点: 效率高, 无回溯, 搜索算法 OPEN表 : 存放待扩展的节点. CLOSED表 阅读全文
posted @ 2018-09-23 14:49 J.mg 阅读(5879) 评论(0) 推荐(2) 编辑