在最开始的用A*算法的时候，我们使用树形结构来生成后继的拓展节点，导致我们的解空间是按指数增长，但是实际上我们的路径节点的总个数是一定的，相互链接成了一个图的结构，我们利用树形结构来生成子节点的时候实际上生成了重复的节点。所以图搜索的关键是对生成的重复节点的处理，从而减小了解空间。在最开始的用A*算法的时候，我们使用树形结构来生成后继的拓展节点，导致我们的解空间是按
阅读背景：
利用图搜索来优化八数码问题的A*算法
来源：互联网
分享到：
