八数码问题（摘自YCOJ）

八数码问题（摘自YCOJ） Author （YCOJ：兔子） 本题为YCOJ摘录试题，仅供参考。 Description 八方块移动游戏要求从一个含 8 个数字（用 1-8 表示）的方块以及一个空格方块（用 0 表示）的 3 × 3 矩阵的起始状态开始，不断移动该空格方块以使其和相邻的方块互换，直至达到所定义的目标状态。空格方块在中间位置时有上、下、左、右 4 个方向可移动，在四个角落上有 2个方

>>阅读原文<<