矩阵方格移动实现思路

Question

1. 设定一个N*M个矩阵
2. N,M的取值范围在:{3,5,7,9}这4个值里面
3. 中心那个位置留空(数值设为0)

4. 选定任意一个方块进行移动, 移动规则如下:

   1. 只能在N*M的范围内进行移动, 不能出界
   2. 每次只能移动1格
   3. 移动的方向只能是上下左右
   4. 要移动到的位置必须是空(数值设为0)
   5. 5步之内的移动不能重复
5. 简单的样例(以3*3为说明)
   1 2 3 1 2 3 1 2 0
   4 0 5 -> 4 5 0 -> 4 5 3
   6 7 8 6 7 8 6 7 8