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