八数码问题算法框图

## 八数码问题算法框图

开始

输入 八数码拼图的初始状态

初始化

- 创建一个优先级队列，按启发函数值排序。
- 将初始状态添加到优先级队列。

循环

- 从优先级队列中取出排在最前面的状态。
- 测试 该状态是否为目标状态。

是（目标状态）：
- 打印解决方案。
- 结束

否（非目标状态）：

- 展开 该状态，生成所有可能的相邻状态。
- 评估 每个相邻状态的启发函数值。
- 将 相邻状态添加到优先级队列。
- 标记 已访问过的状态。

直到 优先级队列为空

失败： 没有解决方案

结束