（共18页PPT）空间搜索.pptx

求解具有代表性的各种场景(情况)的问题解空间求解的方法深度优先回溯(Backtrack)广度优先最佳优先搜索游戏中次优解的一面

解决问题的目标寻找（最短、最小花销的）路径(交互型）游戏中最优解的一面(有多种情况的划分）寻求解求解的直观图像

高度叶节点（ｌｅａf）节点(node)根节点(root)边(edge)树（ｔｒｅｅ）

树的遍历（trerse）

算法in-order(Tree)ifis-leaf(Tree)thenvisit-node(Tree)else{in-order(left-sub-tree(Tree));visit-node(Tree);in-