Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
问题1590--八数码问题
1590: 八数码问题
时间限制:
1
Sec
内存限制:
128 MB
提交:
14
解决:
6
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:
给出一种初始布局(初始状态)和目标布局,找到一种最少步骤的移动方法,实现从初始布局到目标布局的转变。
输入
输入初始状态,一行九个数字,空格用0表示
输入目标状态,一行九个数字,空格用0表示
输出
只有一行,该行只有一个数字,表示从初始状态到目标状态需要的最少移动次数(一定能到达目标状态)
样例输入
Copy
283104765 123804765
样例输出
Copy
4
提示
样例解释:
283 203 023 123 123
104 -> 184 -> 184 -> 084 -> 804
765 765 765 765 765
来源/分类
23初级算法-BFS-广度优先搜索