搜索与或图搜索.pptVIP

与或图搜索第四章-*4.2与/或树的广度优先搜索搜索算法（续）：（4）如果节点n不可扩展，则做下列工作：①标记节点n为不可解节点；②应用不可解标记过程对节点n的先辈中不可解的节点进行标记。如果初始解节点S0也被标记为不可解节点，则搜索失败，表明原始问题无解，退出搜索过程；如果不能确定S0为不可解节点，则从Open表中删去具有不可解先辈的节点；③转第（2）步。【例4.2】t1、t2、t3的节点是终止节点，A、B、C为不可解的端节点123A4t1t3CBt25(1)1231(2)23A412(3)3A45123t1(4)A45(5)45B123t14t2(6)5B123t14t25t3(7)搜索成功,解树:1,2,3,4,5,t1,t2,t3扩展节点Open列表Closed列表内容与或树表示与/或树的一般搜索与/或树的广度优先搜索与/或树的深度优先搜索与／或树的启发式搜索博弈树的启发式搜索与或图搜索与或图搜索第四章-*4.3与/或树的深度优先搜索与/或树的深度优先搜索算法：（1）把初始节点S0放入Open表中；（2）把Open表的第一个节点取出放入Closed表，并记该节点为n；（3）如果节点n的深度等于dm，则转第（5）步的第①点；（4）如果节点n可扩展，则做下列工作：①扩展节点n，将其子节点放入Open表的首部，并为每一个子节点设置指向父节点的指针；②考察这些子节点中是否有终止节点。若有，则标记这些终止节点为可解节点，并用可解标记过程对其父节点及先辈节点中的可解节点进行标记。如果初始节点S0能够被标记为可解节点，就得到了解树，搜索成功，退出搜索过程；如果不能确定S0为可解节点，则从Open表中删去具有可解先辈的节点；③转第（2）步。4.3与/或树的深度优先搜索与或图搜索如果节点n不可扩展，则做下列工作：标记节点n为不可解节点；应用不可解标记过程对节点n的先辈中不可解的节点进行标记。如果初始节点S0也被标记为不可解节点，则搜索失败，表明原始问题无解，退出搜索过程；如果不能确定为不可解节点，则从Open表中删去具有不可解先辈的节点；转第（2）步。与或图搜索第四章-*4.3与/或树的深度优先搜索【例4.3】对上例所给出的与／或树，若按有解深度优先搜索，且给定dm=4。则其扩展节点的顺序为：1，3，5，2，4其解树与上例相同。123A4t1t3CBt25内容与或树表示与/或树的一般搜索与/或树的广度优先搜索与/或树的深度优先搜索与／或树的启发式搜索博弈树的启发式搜索与或图搜索4.4与／或树的启发式搜索单击此处添加正文，文字是您思想的提炼，为了演示发布的良好效果，请言简意赅地阐述您的观点。您的内容已经简明扼要，字字珠玑，但信息却千丝万缕、错综复杂，需要用更多的文字来表述；但请您尽可能提炼思想的精髓，否则容易造成观者的阅读压力，适得其反。正如我们都希望改变世界，希望给别人带去光明，但更多时候我们只需要播下一颗种子，自然有微风吹拂，雨露滋养。恰如其分地表达观点，往往事半功倍。当您的内容到达这个限度时，或许已经不纯粹作用于演示，极大可能运用于阅读领域；无论是传播观点、知识分享还是汇报工作，内容的详