这篇博客介绍了如何使用宽搜、哈希表和双向搜索解决八数码难题。博主强调了哈希表在判重中的关键作用，通过将数字映射到较小范围避免空间爆炸，并利用next数组处理哈希冲突。博客提供了单向和双向搜索的代码实现，其中双向搜索可以节省一半的运算量。
矩阵中经典的宽搜题，这里我主要是想讲哈希表（散列表）的应用而已。
下面几个知识点都有大神讲解过，有兴趣的同学，请认真阅读，如果你懒得看，我后面也会简单讲解。
题目大意：
1、一个3*3的矩阵，给出开始状态和结束状态，请您推箱子（0是那个箱子）
2、输出推箱子的步数
解题思路：
1、这是宽搜入门的经典题，经典程度可以媲美 深搜的八皇后问题
2、首先，要熟悉掌握字符串和int 类型之间的自由切换，这里用了一个 sprintf（）函数，就是把数字，输出到字符串中。
3、宽搜的框架，也是必要的先决条件&#x
最低0.47元/天 解锁文章
扫一扫
426
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
