资源预览内容
亲,该文档总共2页全部预览完了,如果喜欢就下载吧!
资源描述
浅谈我对人工智能之盲目搜索的认识盲目搜索又叫做无信息搜索,一般只适用于求解比较简单的问题。他包括宽度优先搜索和深度优先搜索。1、 宽度优先搜索(breadth-first search)的定义:如果搜索是以接近起始节点的 程度依次扩展节点的,那么这种搜索就叫做 宽度优先搜索(breadth-first search)。2、 另一种盲目(无信息)搜索叫做深度优先搜索(depth-first search)。3、 两种搜索方式解决 8 数码的区别主要有以下几个方面;(着重说一下搜索步骤) 基本思想搜索步骤:深度优先搜索步骤如下:(l)把初始节点 S0 放人 Open 表中;(2)如果 Open 表为空,则问题无解,失败退出;(3)把 Open 表的第一个节点取出放入 Closed 表,并记该节点为 n;(4)考察节点 n 是否为目标节点。若是,则得到问题的解,成功退出;(5)若节点 n 不可扩展,则转第(2 )步;(6)扩展节点 n,将其子节点放入 Open 表的首部,并为每一个子节点设置指向父节点的指针,然后转第(2)步。宽度优先搜索步骤如下:(l)把初始节点 S0 放入 Open 表中;(2)如果 Open 表为空,则问题无解,失败退出;(3)把 Open 表的第一个节点取出放入 Closed 表,并记该节点为 n;(4)考察节点 n 是否为目标节点。若是,则得到问题的解,成功退出;(5)若节点 n 不可扩展,则转第(2)步;(6)扩展节点 n,将其子节点放入 Open 表的尾部(队列),并为每一个子节点设置指向父节点的指针,然后转第(2)步。搜索过程
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号