OpenJudge

3:八数码

总时间限制:
500ms
内存限制:
65536kB
描述

八数码问题是人工智能(AI)中的经典问题

编号为1~8的8个正方形滑块摆成3行3列(有一个空格)。每次可以把与空格相邻的滑块移动到空格中,而它原来的位置就成为了新的空格。

给定初始局面和目标局面(用0表示空格),计算出最少的移动步数。如果无法到达目标局面,则输出-1。

输入
2行,分别代表起始和目标局面
每行之中空格隔开
输出
一个整数,代表最少的移动步数
样例输入
2 6 4 1 3 7 0 5 8
8 1 5 7 3 6 4 0 2
样例输出
31
全局题号
14243
添加于
2017-04-01
提交次数
57
尝试人数
16
通过人数
13