文件名称：myproject：8-拼图
文件大小：8KB
文件格式：ZIP
更新时间：2024-03-06 14:22:47
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)