8数码问题包括广度和深度

解决8数码问题 在一个3*3的棋盘中，分别用1,2,3,...,8表示八个数码方格，用0表示空缺的方格，现给出一个初始状态和目标状态，寻找出在评估函数f(n)=g(n)+h(n)的限制下，以最少的步数到达目标状态（一次将一个数码方格移动到空缺的方格中