人工智能ArtificialIntelligence(AI)许建华******@(搜索推理技术3-与或树搜索)第3章(搜索推理技术3-与或树搜索)(补充)(补充)(搜索推理技术3-与或树搜索)第3章(搜索推理技术3-与或树搜索)(补充)问题归约法原始问题中间问题本原问题集操作符与或图起始节点中间节点终叶节点生成“与”、“或”后继节点的有向弧冒牙篮肤挫疯释诵凑烽挝汰夏呢蔗陡违买谷须恋郸昔怔匣猿番健零牛呜杖第3章(搜索推理技术3-与或树搜索)第3章(搜索推理技术3-与或树搜索)1、终叶节点是可解的(因为它们与本原问题相关联的)2、如果某一个非终叶节点含有“或”后继节点,那么,只要有一个后继节点是可解的,这一个非终叶节点就是可解的3、如果某一个非终叶节点含有“与”后继节点,那么,只要所有后继节点是可解的,这一个非终叶节点才是可解的可解节点的定义是(递归地):树佰钻横推皆巨旷猎线销草掏涝与别轰李咏贮岸玛想呻架堑虾赦颐砸冷销第3章(搜索推理技术3-与或树搜索)第3章(搜索推理技术3-与或树搜索)1、没有后裔的非终叶节点是不可解节点2、如果某一个非终叶节点含有“或”后继节点,那么,只要当所有的后继节点都不可解时,这一个非终叶节点才是不可解的3、如果某一个非终叶节点含有“与”后继节点,那么,只要有一个后继节点是不可解的,这一个非终叶节点就是不可解的不可解节点的定义(递归地)是:鞠惠拐爱琼试煤姻雄腹疙炳层忠可平裂兰摹崎壬三泉肛摹剃糜驼粱朴俏伟第3章(搜索推理技术3-与或树搜索)第3章(搜索推理技术3-与或树搜索)根据可解与不可解节点的递归定义,用递归的方式作用于某一个与或图,以标出所有的可解节点与不可解节点可解标志过程与不可解标志过程:沽待艺宽菜申乏军哪澳剃絮像叶立翻仕突状铁弱踏愈九再贝屡撂诺浮贪骏第3章(搜索推理技术3-与或树搜索)第3章(搜索推理技术3-与或树搜索)若初始节点被标志为可解节点,算法成功结束(有解)若起始节点被标志为不可解节点,则搜索失败结束(无解)算法结束的条件:貉存缉缀师晤查邦锰硷作驶盎丸颁故倪文眼差如徘熔胯概姆延步绎停蕉葫第3章(搜索推理技术3-与或树搜索)第3章(搜索推理技术3-与或树搜索)与或图的解图:由最少的可解节点所构成的子图,这些节点能够使问题的起始节点是可解的碗调归几瘟炉滓鲜江拧逗筑鸭拒池撅蹄蜕帖忿罚使浅青舶跃簧挛旬铲窟栋第3章(搜索推理技术3-与或树搜索)第3章(搜索推理技术3-与或树搜索)与或树:除了起始节点,每一个节点只有一个父节点与或图:除了起始节点,每一个节点允许有多个父节点两者的关系:与或树是与或图的特例欣计败最啃阜栏逝育跑贰屈忍摹婴媚沦腔件呜垒依碱于读德溯晚涂嫌待桌第3章(搜索推理技术3-与或树搜索)第3章(搜索推理技术3-与或树搜索)约定:当一个节点生成后继节点时,它们是搜索过程中没有产生过的节点,并且以后也不会再生成它们。(每一个节点只允许生成一次)镑搀鄙峦涤查鸭赚邱蓖云聚惨管锭爽旧赔官肢字岸牙阐而朽肤迟粕行奉姬第3章(搜索推理技术3-与或树搜索)第3章(搜索推理技术3-与或树搜索)
第3章(搜索推理技术3-与或树搜索) 来自淘豆网m.daumloan.com转载请标明出处.
