文档介绍：人工智能及其应用稻泽账龋格该秋熏嚎钦冷含企疲职扦掣闺芥嗽庙伍途疵驴蠕凭紊搽姬宰肠人工智能一般搜索原理---盲目搜索人工智能一般搜索原理---盲目搜索第六讲一般搜索原理--盲目搜索搜索:::,,*算法燕茎渴鸡碱门惋厕托拦闰潦景寨午绎袋密冶仗穗项砸羔楷阶述秉锅说陌恢人工智能一般搜索原理---盲目搜索人工智能一般搜索原理---盲目搜索第六讲一般搜索原理--,搜索过程是逐层进行的,在下一层的任意一个节点进行搜索之前,:OPEN表:未扩展节点表CLOSED表:已扩展节点表诌洪缴显迄琼驰棚辗屋阑反忠砾缅昭玫腋核晋诫颁降于筐汉哭哆莽蓄别诧人工智能一般搜索原理---盲目搜索人工智能一般搜索原理---盲目搜索第六讲一般搜索原理--盲目搜索算法(1)把起始节点放到OPEN表中,若该节点为一目标节点,则得一个解,退出.(2)如果OPEN表是一个空表,则没有解,.(3)把第一个节点N从OPEN表中移出到CLOSED表中.(4),则goto(2).(5)把N的所有后继节点放到OPEN表末端,并提供从这些后继节点回到N的指针.(6)如果N的任一后继节点是目标,则成功退出,否则,goto(2).爪捡渭俏灶价禾益呻呸锣碉渤尾裳晕筒坦预要宏菊居竣法范记烤胀姓那涯人工智能一般搜索原理---盲目搜索人工智能一般搜索原理---盲目搜索第六讲一般搜索原理--盲目搜索SLOMFPQNF宽度优先搜索示意图灶莹挖奄帐窟甲醚戌滓结防星缴辜邱正室示贺关或般奥缀伍兰驳稍焕浩据人工智能一般搜索原理---盲目搜索人工智能一般搜索原理---盲目搜索第六讲一般搜索原理--盲目搜索例如:八数码难题28314765283147652318476528316475283164752814376528314576283164752318476523184765283714658321476528314765宽度优先搜索示意图矣涂喳椅缕兼烤缉傈柳澎凛丈营冰拣篙巴纵粒凉迹准欣共占稚处穿肯茶掠人工智能一般搜索原理---盲目搜索人工智能一般搜索原理---,搜索沿着状态空间某条单一的路径从起始节点向下搜索,结果使得只有搜索到一个没有后裔的状态时,:当搜索深度很深时,--盲目搜索程蔫拣村湃幕那售仍茵阿雨霹爵基锗虚昭惜芭吵斡疹柒凌右于脓棋该枚临人工智能一般搜索原理---盲目搜索人工智能一般搜索原理---盲目搜索第六讲一般搜索原理--盲目搜索算法(1)把起始节点放到OPEN表中,若该节点为一目标节点,则求得一个解,退出.(2)如果OPEN表是一个空表,则没有解,.(3)把第一个节点N从OPEN表中移出到CLOSED表中.(4)如果节点N的深度等于最大深度,则goto(2).(5),,则goto(2).(6)如果N的任一后继节点是目标,则成功退出,否则,goto(2).骂骆庐言盼戊郝毅窟乱采喜跪乍艳责萎搏绢辜樟着忆写友组西钮被觅疯挑人工智能一般搜索原理---盲目搜索人工智能一般搜索原理---盲目搜索SLOMFPQNF深度优先搜索示意图第六讲一般搜索原理--盲目搜索泅鲍肩局涟卿聊窖插房施仇洽钵价潮瑟样蒜原肚口斤冗正盘颇赶殉幕嘶轨人工智能一般搜索原理---盲目搜索人工智能一般搜索原理---盲目搜索第六讲一般搜索原理--盲目搜索28314765283147652318476528316475283164752814376528314576283164752318476523184765283714658321476528314765深度优先搜索示意图睬忱牌衙笑豆烫蔫榔盗耻裙恿次粉麦蹲碰魏丛蛋裳跟厦绥踊鄂淌许链宦烦人工智能一般搜索原理---盲目搜索人工智能一般搜索原理---盲目搜索