网上大部分解决8数码问题都只采用宽度优先算法。我在宽度优先的基础上，设计出深度优先算法。并制作出界面，方便输入、输出。希望能对学习相关内容的同志有所帮助
2021-04-18 16:02:59
47KB
1
在图1，3*3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空。
如图1所示，要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态（图1左）到目标状态（图1右）。
可自行设计初始状态。目标状态为数字从小到大按顺时针排列。
2021-04-14 21:44:45
3KB
1
包含实验报告。A_star解决NN数码问题，脑阔NN数码问题的知识表示分析法。可以自由输入N，然后输出求解框图
2021-04-12 17:09:00
326KB
1
开发平台：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
随机给定一个3×3的矩阵，其元素为8个不同的数码，起始状态为S0，目标状态为Sg，要求用两种或以上的方法设计优先队列式分支限界法，寻找从初始状态变换到目标状态的最优解，说明不同的优先选择策略变换到最终状态用了多少步，并对获得的结果做出比较分析。最终状态均如Sg表示。
2021-04-02 12:03:30
2KB
1
八数码问题代码，用全局择优解决八数码问题，启发函数采用曼哈顿路径和计算不同节点两种方法。对学习人工智能图搜索应该很有帮助。
2021-04-01 16:49:13
2KB
1