1270: 八数码问题

在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（状态1）和目标布局（状态2），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。

第一行，8数码图的初始布局（9个数字（0~8），不重复，空格用0表示，每个数字用空格分隔）

第二行，8数码图的目标布局（9个数字（0~8），不重复，空格用0表示，每个数字用空格分隔）

一行，输出需要移动的最少的步数（从初始布局转变到目标布局状态）。如果无解，输出-1。

2  8  3  1  0  4  7  6  5
2  0  3  1  8  4  7  6  5

1