八数码问题题解解题思路算法选择使用广度优先搜索（BFS）算法，因为：BFS按层搜索，保证找到的解决方案是最短路径（最少交换次数）八数码问题的状态空间相对较小（9! = 362880种可能状态）BFS能够系统地探索所有可能的状态转移关键数据结构 struct qj { vector<vector<char>> arr; // 当前3×3矩阵状态 int dep; // 已走步数（深度） pair<int, int> place; // 空白格位置 }; 状态表示使用vector<vector<char>>表示3×3矩阵状态，用集合set...
