状态搜索

------------恢复内容开始------------

状态空间法

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 图搜索

 

 

 

 

 

 

 

 

 

 

 

 

 盲目式搜索

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 等代价搜索

先扩展代价最小的节点

 

 

 

 

此时的I为OPEN表里最小代价的，因此I可能不是第一次出现在OPEN表

 

 

 

 

 启发式搜索

 

 

 

 

 

 

 

 

 

 

 

 局部择优

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 不同的启发函数，最后的效率不同

A*算法的搜索效率在很大程度上取决于h(n)，在满足h(n)<=h*(n)的前提下，h(n)的值越大越好。

 

 

 

 

------------恢复内容结束------------