八数码问题

成绩 100 开启时间 2020年02月21日 星期五 00:05
折扣 0.8 折扣时间 2020年02月21日 星期五 00:05
允许迟交 是 关闭时间 2020年02月21日 星期五 00:05
输入文件 Puzzle8.in 输出文件 Puzzle8.out

【题目描述】八数码问题（Puzzle8）POJ 1077

一个3×3的方阵由八个数码构成，其中的一个单元是空的，它的周边单元中的数码可以移到该单元中。试找到一个移动序列使初始的无序数码转变为指定的目标状态。如图9.9所示：

 

图9.9

 

【输入格式】

     三行，每行三个整数，表示方阵的开始状态。

【输出格式】

一个整数，表示最少步数。若在5 000步内无解，则输出“-1”。

【输入样例】

1 2 3

8 4 0

7 6 5

【输出样例】

1