2005年百度之星程序设计大赛试题总决赛题目---第一次发博客

2005年百度之星程序设计大赛试题总决赛题目

题目描述：

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

8 0 3

2 1 4

7 6 5

目标状态为：

1 2 3

8 0 4

7 6 5