第4章图搜索技术--41状态图搜索 4.13穷举式搜索 1、广度优先搜索 又称宽度优先思索,优先在同一级节点中考察,只有当同一级节点扩展完 以后,才扩展下一级节点。 例、解八数码问题。初始状态:(2,8,3,4,5,6,7,1),目标状态 (1,2,3,4,5,6,7,8) 广度优先搜索算法 步1把初始节点S0放入OPEN表中; 步2若OPEN表为空,则搜索失败,退出:表中 一步3取OPEN表中前面第一个节点N放入 CLOSE 步4若目标节点Sg=N,则搜索成功,结束 步5若N不可扩展,则转步2。 步6扩展N,将其所有子节点配上指向N的指针依次放入OPEN表 的尾部,转步2第4章 图搜索技术----4.1 状态图搜索 4.1.3 穷举式搜索 1、广度优先搜索 又称宽度优先思索，优先在同一级节点中考察，只有当同一级节点扩展完 以后，才扩展下一级节点。 例、解八数码问题。初始状态： （2，8，3，4，5，6，7，1），目标状态： （1，2，3，4，5，6，7，8） 广度优先搜索算法： 步1 把初始节点S0放入OPEN表中； 步2 若OPEN表为空，则搜索失败，退出； 步3 取OPEN表中前面第一个节点N放入CLOSED表中； 步4 若目标节点Sg =N，则搜索成功，结束; 步5 若N不可扩展，则转步2。 步6 扩展N，将其所有子节点配上指向N的指针依次放入OPEN表 的尾部，转步2