树搜索的一般形式 ■ SearchTree(Space T∥/表L用来存放待考察的结点 a unfinish=true; L=T initial ■∥ unfinish表示搜索未结束,先将初始状态放入L a while(unfinish lop)i a=L. first,∥人L中取出第一个元素 if( a is goal) unfinish= false∥若a是终态则结束 else Control-put-in(L, sons(a)) ■}/否则,将a的儿子们以某种控制方式放入L中 2021/22 计算机算法设计与分析2021/2/21 计算机算法设计与分析 8 树搜索的一般形式 ◼ SearchTree(Space T)//表L用来存放待考察的结点 ◼ {unfinish = true; L = T.initial; ◼ // unfinish表示搜索未结束，先将初始状态放入L ◼ while (unfinish || L≠Φ) { ◼ a = L.first; //从L中取出第一个元素 ◼ if (a is goal) unfinish = false //若a是终态则结束 ◼ else Control-put-in(L, Sons(a)); ◼ } //否则，将a的儿子们以某种控制方式放入L中