八数码（双向广搜）

早上看了提到双向广搜的一篇文章，其中讲了双向广搜可以节约一半的时间和一半的空间（理论上），我画了一幅图： （上面的对应普通BFS，下面的对应双向广搜） 可以看出简单BFS的搜索节点大约是双向广 ...