人工智能 八数码实验报告

八数码问题：在3×3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空的，其初始状态如图1所示，要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态到目标状态。分别用广度优先和深度优先搜索算法，根据相应的OPEN表和CLOSED表，给出解路径，对实验结果进行分析总结，得出结论。