- 博客(2)
- 收藏
- 关注
原创 A算法求解八数码问题(C实现)
A算法求解八数码问题(C实现)A算法特点在于对估价函数f的定义上。对于一般的启发式图搜索,总是选择估价函数f值最小的节点作为扩展节点。估价函数:f(n)= g(n)+ h(n)g(n)为初始状态到状态n是已付出的实际代价;h(n)是从状态n到目标状态的最优路径的估计代价,而搜索的启发式信息主要由h(n)决定
2022-05-15 17:37:50
1401
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人