利用BFS算法解八数码问题在3*3的方格上放着1-8数码 - 免费下载

数据结构资源文件大小：14 K

📋 资源详细信息

文件格式

RAR

所属分类

数据结构

上传用户

kyo

上传时间

2015-04-24 20:41

文件大小

14 K

所需积分

2 积分

推荐指数

⭐⭐⭐⭐⭐ (5/5)

💡 温馨提示：本资源由用户 kyo 上传分享，仅供学习交流使用。如有侵权，请联系我们删除。

资源简介

利用BFS算法解八数码问题在3*3的方格上放着1-8数码，有一空格为0变化规则为空格可以和上，下，右，左四个相邻的数字互换，至到和目标状态相等，每一种状态用一个结点表示而每个结点每次变化最多有四种结点，将这些结点依次入队列中，例如初始结点S0,入队列后出队，将S0变化最多产生的四种结点S01,S02,S03,S04依次入队列中，当S01出队后，产生的四种结点S11，S12，S13，S14(实际上不会有四种结点)依次入队，每次出队时与结束结点相比较，如果相等则退出，为了，防止已经入队的结点再次入队，(这样会造成列循环),将每次入队的结点设置一个标识号，四种变化即:向上，向下，向右，向左，我们要求向上和向下互斥，向右和向左互斥

源码文件列表

📂 共 10 个源码文件点击文件名可在线查看源代码

1 📄

eight.opt

查看源码

2 📄

eight.plg

大小: 1.45 KB

查看源码

3 📄

eight.dsw

大小: 535 B

查看源码

4 📄

eight.ncb

查看源码

5 📃

readme.txt

大小: 1.17 KB

查看源码

6 📋

stdafx.h

大小: 667 B

查看源码

7 📄

eight.dsp

大小: 4.42 KB

查看源码

8 📃

算法说明.txt

大小: 1.88 KB

查看源码

9 📄

stdafx.cpp

大小: 292 B

查看源码

10 📄

eight.cpp

大小: 3.36 KB

查看源码

💡

温馨提示：点击文件名或"查看源码"按钮可在线浏览源代码，支持语法高亮显示。

立即下载此资源

提示：下载后请用压缩软件解压，推荐使用 WinRAR 或 7-Zip

资源说明

📥 下载说明

下载需消耗 2积分
24小时内重复下载不扣分
支持断点续传
资源永久有效

📦 使用说明

下载后用解压软件解压
推荐 WinRAR 或 7-Zip
如有密码请查看说明
解压后即可使用

🎁 积分获取

上传资源获得积分
每日签到免费领取
邀请好友注册奖励
查看详情 →

利用BFS算法解八数码问题在3*3的方格上放着1-8数码 - 免费下载

📋 资源详细信息

资源简介

源码文件列表

立即下载此资源

资源说明

📥 下载说明

📦 使用说明

🎁 积分获取

相关标签

相关资源推荐

📦 利用BFS算法解八数码问题 在3*3的方格上放着1-8数码 - 免费下载

📋 资源详细信息

📄 资源简介

💻 源码文件列表

💾 立即下载此资源

📖 资源说明

📥 下载说明

📦 使用说明

🎁 积分获取

🏷️ 相关标签

🔗 相关资源推荐

利用BFS算法解八数码问题在3*3的方格上放着1-8数码 - 免费下载

资源简介

源码文件列表

立即下载此资源

资源说明

相关标签

相关资源推荐