在3×3的棋盘,摆有八个棋子,每个棋子上标有1到8的某一数字,不同棋子上标的数字均不相同。棋盘上还有一个空格,与空格相邻的棋子可以移到空格中。给出一个初始状态和一个目标状态,要求找出从初始转变为目标状态需要移动棋子的最少步数。
第1到3行每行3个数字,表示初始状态上棋盘每个格子所放的棋子,空格用0表示。
第4到6行每行3个数字,表示目标状态。输入保证有解。
只有一个整数,为所需的最少步数。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15