人工智能上机实验题目：自动求解八数码难题。 八数码难题：在3×3的方格棋盘上，分别放置了标有数字1,2,3,4,5,6,7,8的八张牌，初始状态S0，目标状态如下图所示，可以使用的操作有：空格左移，空格上移，空格右移，空格下移。