3653: 八数码
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：1
题目描述
在3*3的九宫格棋盘中，摆有8个将牌，每个将牌上刻有1-8中的某一个数码。棋盘中留有一个空格，允许其四周的某一个将牌向空格移动，这样通过移动将牌就可以不断改变布局。给定一种初始布局，求变为目标布局所需的最少步数。
目标布局为：
1 2 3
8 0 4
7 6 5
其中0表示空格。
输入
三行共9个数，表示初始布局
输出
一个整数表示变为目标布局的最少步数。若无解输出“no solution”
样例输入 复制
0 1 3
8 2 4
7 6 5
样例输出 复制
2提示
对于40%的数据点，答案<=5