我遇到了一个八数码问题,不知道怎么解决,请大家帮忙.
该问题是这样的:
在一个3*3的整形矩阵中,放着0,1,2,3,4,5,6,7,8这九个数的初始矩阵.凡是与0相邻的数,可以与0交换位置,以始数字之间的位置发生变化.现在对于输入的任意一个目标矩阵(必须也是0,1,2,3,4,5,6,7,8这九个数),求由初始矩阵转到目标矩阵这个过程中,0的位置的变化过程!!!