八数码问题源代码

  题目描述： 八方块移动游戏要求从一个含8个数字（用1-8表示）的方块以及一个空格方块（用0表示）的3x3矩阵的起始状态开始，不断移动该空格方块以使其和相邻的方块互换，直至达到所定义的目标状态。空格方块在中间位置时有上、下、左、右4个方向可移动，在四个角落上有2个方向可移动，在其余位置上有3个方向可移动。例如，假设一个3x3矩阵的初始状态为：    8 0 3    2 1 4    7 6 5

>>阅读原文<<