在一个3*3的棋盘上一共放着8个棋子，分别标有序号1-8，没有放棋子的区域标记为0，且该区域周围的棋子可以移动一步到该区域。现假设目标布局为123804765（从左往右，从上往下数），找到最少步骤的移动方法，实现从初始布局到目标布局的转变。

输入初试状态，一行九个数字，没有放棋子的区域用0表示。

只有一行，该行只有一个数字，表示从初始状态到目标状态需要的最少移动次数（假设均能移动成功）。