2020年12月4日
a*搜索学习笔记
摘要： 启发式搜索有着启发函数f（n） = g（n） + h(n) 每次选择最小的f(n)进行扩展 g(n)为起点到当前的代价 h(n)为当前到终点的估计代价 而h(n）大多数情况下可以用以下的方法求： 如果图形中只允许朝上下左右四个方向移动，则可以使用曼哈顿距离。 如果图形中允许朝八个方向移动，则可以使用 阅读全文
posted @ 2020-12-04 22:11 大W 阅读(69) 评论(0) 推荐(0)