【搜索算法】八数码问题的多种解法

目录 八数码问题简介 判断是否有解 朴素的 DFS 和 BFS 对于 DFS 和 BFS 剪枝 (去重) 数据结构 map 康托展开 双向BFS A*算法 IDA算法 - 迭代加深的DFS 输出路径的方法 八数码问题简介： 在 3×3 的棋盘上，摆有八个棋子，每一个棋子上标有1至8的某一数字。 棋盘中留有一个空格，空格用0来表示。空格周围的棋子能够移到空格中。 要求解的问题是： 给出一种初始布局（

>>阅读原文<<