【文件属性】：
文件名称：myproject：8-拼图
文件大小：8KB
文件格式：ZIP
更新时间：2021-02-14 20:36:07
C++
我的项目
8—拼图
8-puzzle问题的五种解决方案：BFS，DFS，IDS，IDA，A星
下面是每个解决方案的输入和输出
1.BFS：
输入：初始和目标状态两个3 * 3矩阵
输出：需要的步数为：4
2.DFS：输入已给，不需要键盘输入
输入值：{2,8,3,1,0,4,7,6,5,0，NULL}; {8,1,3,2,0,4,7,6,5,0，NULL};
输出：
283104765
283014765
083214765
803214765
813 204765
步骤：160
3.IDS：输入：283104765输出：4
4.IDA：输入：3 * 3矩阵2 8 3 1 0 4 7 6 5
输出：最短路径为：4
5，一颗星
输入：
行和列的数初始和目标状态两个3 * 3矩阵
输出：
路线如下2 8 3 1 0 4 7 6 5
2 8 3 0 1 4 7 6 5
【文件预览】：
myproject-master
----IDS.cpp(1KB)
----DFS.cpp(5KB)
----IDA.cpp(2KB)
----BFS new.cpp(4KB)
----README.md(837B)
----Astar.cpp(7KB)