《浅谈我对人工智能之盲目搜索的认识》由会员分享，可在线阅读，更多相关《浅谈我对人工智能之盲目搜索的认识（2页珍藏版）》请在金锄头文库上搜索。
1、浅谈我对人工智能之盲目搜索的认识盲目搜索又叫做无信息搜索，一般只适用于求解比较简单的问题。他包括宽度优先搜索和深度优先搜索。1、 宽度优先搜索（breadth-first search）的定义：如果搜索是以接近起始节点的 程度依次扩展节点的，那么这种搜索就叫做 宽度优先搜索（breadth-first search）。2、 另一种盲目(无信息)搜索叫做深度优先搜索(depth-first search)。3、 两种搜索方式解决 8 数码的区别主要有以下几个方面;(着重说一下搜索步骤) 基本思想搜索步骤：深度优先搜索步骤如下：（l）把初始节点 S0 放人 Open 表中；（2）如果 Open 表
2、为空，则问题无解，失败退出；（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）步。搜索过程
