该博客讨论了如何使用宽度优先搜索（BFS）解决八数码问题，这是一个无权图上的最短路径问题。博主指出，通过移动空格并使用哈希表去重来避免重复状态，直到找到目标局面。博客提供了详细的解题思路和带有注释的代码实现。
题目：
编号为1~8的8个正方形滑块被摆成3行3列（有一个格子空留）。每次可以把与空格相邻的滑块（有公共边才算相邻）移到空格中，而它原来的位置就称为了新的空格。给定初始局面和目标局面（用0表示空格格），你的任务是计算出最少的移动步数。如果无法达到目标局面，则输-1.
输入：
2 6 4 1 3 7 0 5 8
8 1 5 7 3 6 4 0 2
输出：
31
分析与解：
无权图上的最短路问题可以用BFS求解
涉及到hash内部链表的我抽空再补上（我数据结构还没学好- - |）
先说一下大致思路
1.不断移动空格的位置，并将移动的距离进行标记
2.移动过程中会有重复的情况出现，此时利用ha
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
