在图1,3*3的方格棋盘上,摆放着1到8这八个数码,有1个方格是空。 如图1所示,要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态(图1左)到目标状态(图1右)。 可自行设计初始状态。目标状态为数字从小到大按顺时针排列。
2021-05-12 18:05:46 2KB BFS 八数码 宽度优先搜索 实验报告
1
A*算法解决八数码问题,包含了两种估价函数1.不在位的数字到该位置的曼哈顿距离;2.初始格局与目标格局位置不符的数码数目
2021-05-04 18:00:57 4KB A* 八数码问题 人工智能
1
任意始末状态八数码问题,运行通过。纯C编写。可在VC++上运行。
2021-04-28 14:43:47 49KB 八数码 九宫格 人工智能
1
这个是八数码问题宽度搜索的程序代码,我自己测试过,没有问题,需要自己输入初始状态和目标状态,代码中有部分注释,应该很好读懂!
2021-04-28 14:37:01 75KB 八数码
1
在图1,3*3的方格棋盘上,摆放着1到8这八个数码,有1个方格是空。 如图1所示,要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态(图1左)到目标状态(图1右)。 可自行设计初始状态。目标状态为数字从小到大按顺时针排列
2021-04-20 17:06:52 7KB 人工智能 ASearch A* 八数码
1
网上大部分解决8数码问题都只采用宽度优先算法。我在宽度优先的基础上,设计出深度优先算法。并制作出界面,方便输入、输出。希望能对学习相关内容的同志有所帮助
2021-04-18 16:02:59 47KB 深度优先 广度优先 八数码
1
图的深度优先搜索算法(DFS)Java版
2021-04-15 18:03:57 750B DFS 算法 深度优先搜索
1
在图1,3*3的方格棋盘上,摆放着1到8这八个数码,有1个方格是空。 如图1所示,要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态(图1左)到目标状态(图1右)。 可自行设计初始状态。目标状态为数字从小到大按顺时针排列。
2021-04-14 21:44:45 3KB 人工智能 DFS 八数码 C++
1
用MFC实现的八数码问题,完整可运行,在VC6.0下测试通过
2021-04-14 10:06:08 6.18MB MFC 实现的八数码问题
1
开发平台:VS2005 开发语言:C++ 实现功能:用深度优先、广度优先、局部择优、全局择优、A*算法解决八数码问题,使用MFC,界面交互性良好。 包含内容:完整的项目文件(包含所有源代码),一个简单的说明文档。
2021-04-10 21:38:45 3.94MB 八数码 A*算法 人工智能 深度优先
1