高级人工智能学习个人笔记（1)

搜索算法疑难点：

代价敏感算法CSC shortest path in terms of number of actions.

代价一直算法UCS least-cost path.

贪婪算法 扩展你认为最接近目标的节点  使用启发式函数f(n)=h(n).

A*算法 UCS和greedy的结合：f(n) = g(n)+h(n)

其中g(n)是UCS的path cost/backward cost，h(n)是greedy的forward cost.

结束条件 只有目标出列时才停止。