文件名称:人工智能 八数码实验报告
文件大小:473KB
文件格式:ZIP
更新时间:2021-11-19 15:17:19
八数码
八数码问题:在3×3的方格棋盘上,摆放着1到8这八个数码,有1个方格是空的,其初始状态如图1所示,要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态到目标状态。分别用广度优先和深度优先搜索算法,根据相应的OPEN表和CLOSED表,给出解路径,对实验结果进行分析总结,得出结论。
【文件预览】:
八数码实验报告 广度搜索和深度搜索
----八数码实验报告.docx(494KB)
----BASHUMA_GFS.cpp(6KB)
----BASHUMA_DFS.cpp(5KB)