本资源包含 10 个源码文件 支持在线预览，点击文件名即可查看
温馨提示：点击文件名或"查看源码"按钮可在线浏览源代码，支持语法高亮显示。
资源详细信息
利用BFS算法解八数码问题 在3*3的方格上放着1-8数码 - 资源详细说明
利用BFS算法解八数码问题
在3*3的方格上放着1-8数码，有一空格为0变化规则为空格可以和上，下，右，左四个相邻的数字互换，
至到和目标状态相等，
每一种状态用一个结点表示
而每个结点每次变化最多有四种结点，将这些结点依次入队列中，
例如初始结点S0,入队列后出队，将S0变化最多产生的四种结点S01,S02,S03,S04依次入队列中，
当S01出队后，产生的四种结点S11，S12，S13，S14(实际上不会有四种结点)依次入队，
每次出队时与结束结点相比较，如果相等则退出，
为了，防止已经入队的结点再次入队，(这样会造成列循环),将每次入队的结点设置一个标识号，
四种变化即:向上，向下，向右，向左，我们要求向上和向下互斥，向右和向左互斥
利用BFS算法解八数码问题 在3*3的方格上放着1-8数码 - 源码文件列表
立即下载 利用BFS算法解八数码问题 在3*3的方格上放着1-8数
提示：下载后请用压缩软件解压，推荐使用 WinRAR 或 7-Zip
下载说明与使用指南
下载说明
- 本资源需消耗 2积分
- 24小时内重复下载不扣分
- 支持断点续传功能
- 资源永久有效可用
使用说明
- 下载后使用解压软件解压
- 推荐使用 WinRAR 或 7-Zip
- 如有密码请查看资源说明
- 解压后即可正常使用
积分获取方式
- 上传优质资源获得积分
- 每日签到免费领取积分
- 邀请好友注册获得奖励
- 查看详情 →