实验要求:分别利用广度优先搜索和启发式搜索算法求解八数码难题,给出搜索树,并给出从初始节点到目标节点的路径。 八数码问题也称为九宫问题。在3×3的棋盘,摆有八个棋子,每个棋子上标有1至8的某一数字,不同棋子上标的数字不相同。棋盘上还有一个空格,与空格相邻的棋子可以移到空格中。要求解决的问题是:给...