利用图搜索来优化八数码问题的A*算法

在最开始的用A*算法的时候，咱们使用树形结构来生成后继的拓展节点，致使咱们的解空间是按指数增加，可是实际上咱们的路径节点的总个数是必定的，相互连接成了一个图的结构，咱们利用树形结构来生成子节点的时候实际上生成了重复的节点。因此图搜索的关键是对生成的重复节点的处理，从而减少了解空间。node 下面是算法的为代码： 灰色的区域是利用图搜索技术对算法进行改进。ios 下面是C++代码： #include

>>阅读原文<<