AI入门之搜索算法

启发式搜索（有信息式搜索）
以寻找最短路径问题为例
  1. 设一个评估函数f(n) ,从当前节点出发，根据评价函数来选择后续节点
  2. 设置一个启发性函数h(n), 计算从节点n到目标节点之间所形成路径的最小代价值 PS:这里将两点直接的直线距离设为估价函数

当然了，它不是最优的

 

 

因为他有弊端，所以我们采用A*算法

 

 

 

 

 

posted @ 2022-12-03 00:15  Alaso_shuang  阅读(148)  评论(0)    收藏  举报
2 3
4