[算法分析与设计]拼图问题或八数码问题（搜索算法）

 

[问题分析]：

拼图游戏实际上是八数码问题的小变形或者说其实就是八数码问题，针对八数码问题我们有三种搜索算法，分别是宽度优先搜索算法，深度优先搜索算法，启发式搜索算法A*。在解决路径类问题（即在一个二维网格中，求从某一点移动到另外一点的最短路径）中，他们大体的思路都是一致的：

1. 我们创建OPEN表放置待访问的结点，CLOSE表放置已经访问过的结点。
2. 从初始结点开始，将初始节点的上下左右四个节点放入OPEN表，然后将初始结点放入CLOSE表，然后从OPEN表中取出一个节点，将其上下左右四个节点放入OPEN表，将此节点放入CLOSE表，直至上一层的四个节点都访问完其上下左右四个节点，再开启下