八数码问题：在3×3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空的，其初始状态如图1所示，要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态到目标状态。分别用广度优先和深度优先搜索算法，根据相应的OPEN表和CLOSED表，给出解路径，对实验结果进行分析总结，得出结论。
2021-04-21 00:17:57
473KB
1
在图1，3*3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空。
如图1所示，要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态（图1左）到目标状态（图1右）。
可自行设计初始状态。目标状态为数字从小到大按顺时针排列
2021-04-20 17:06:52
7KB
1
网上大部分解决8数码问题都只采用宽度优先算法。我在宽度优先的基础上，设计出深度优先算法。并制作出界面，方便输入、输出。希望能对学习相关内容的同志有所帮助
2021-04-18 16:02:59
47KB
1
该资源包用了BFS，DFS，一直代价，贪婪，A*算法求解八数码难题。其中包括一个设计UI界面的代码，实现了问题解决过程的可视化。
2021-04-15 09:04:16
379KB
1
在图1，3*3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空。
如图1所示，要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态（图1左）到目标状态（图1右）。
可自行设计初始状态。目标状态为数字从小到大按顺时针排列。
2021-04-14 21:44:45
3KB
1
# pyqt5 八数码拼图游戏 广度优先搜索(bfs)、双向广搜(dbfs)、A*搜索求解
1. pyqt5制作可视化窗口，qss美观ui；
2. 自定义导入图片，生成3、4、5阶八数码拼图；
3. 可以点击移动小方块进行游戏；
4. 可以选择使用广度优先搜索（bfs）、双向广度优先搜索（dbfs）、A*搜索生成题解，并进行过程演示。
2021-04-12 12:06:20
538KB
开发平台：VS2005
开发语言：C++
实现功能：用深度优先、广度优先、局部择优、全局择优、A*算法解决八数码问题，使用MFC，界面交互性良好。
包含内容：完整的项目文件（包含所有源代码），一个简单的说明文档。
2021-04-10 21:38:45
3.94MB
1
vs2017 MFC 实现的八数码问题
实现算法包括A*算法、全局择优搜索、宽度优先搜索
有计时操作可以用来比较算法的效率
可看到在每种算法下的移动步骤数等等
2021-04-06 20:29:15
68.84MB
1