宽度优先搜索算法解决八数码问题

宽度优先搜索算法解决八数码问题 原理 一、宽度优先搜索是指在一个搜索树中，搜索以同层邻近节点依次扩展节点。这种搜索是逐层进行的，在对下一层的任一节点进行搜索以前，必须搜索完本层的全部节点。 宽度优先搜索算法主要步骤可描述以下： ①令N为一个由初始状态构成的表。 ②若N为空退出，标志失败。 ③令n为N中第一个节点，将n从N中删除。 ④若n是目标，则退出，标志成功。 ⑤若n不是目标，将n的后继节点加入

>>阅读原文<<