L19

摘要： 今天讲了几个高级搜索算法：A* ，迭代加深，Alpha-Beta剪枝 以及线段树 A*算法 启发式搜索算法(A算法) ： 在BFS算法中，若对每个状态n都设定估价函数 f(n)=g(n)+h(n)，并且每次从Open表（队列）中选节点进行扩展时，都选取f值最小的节点，则该搜索算法为启发式搜索算法，又 阅读全文