八数码问题

题目内容

题目描述

在3×3的棋盘,摆有八个棋子,每个棋子上标有1到8的某一数字,不同棋子上标的数字均不相同。棋盘上还有一个空格,与空格相邻的棋子可以移到空格中。给出一个初始状态和一个目标状态,要求找出从初始转变为目标状态需要移动棋子的最少步数。

输入描述

第1到3行每行3个数字,表示初始状态上棋盘每个格子所放的棋子,空格用0表示。

第4到6行每行3个数字,表示目标状态。输入保证有解。

输出描述

只有一个整数,为所需的最少步数。

样例输入

2 8 3 1 0 4 7 6 5 1 2 3 8 0 4 7 6 5

样例输出

4

提示

提交评测
请登录后再操作

题目描述

八数码问题
1120
0
Level2
41
21
51%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在