题库 蓝桥杯青少组大赛 题目列表 在一个3×3的正方形棋盘中,有8个正方形棋子,分别标着...
单选题

在一个3×3的正方形棋盘中,有8个正方形棋子,分别标着数字1~8,还有一个空位。

 

在游戏过程中,可以把空位上、下、左、右四个相邻位置的棋子移到空位上来,每步只能移动1个棋子。目标状态如下图所示:

 

下面是一个例子,从初始状态开始,经过3步可达到目标状态,如下图所示:

从下图的初始状态开始,要达到目标状态,需要移动的最小步数是( )。

A.

18

B.

19

C.

20

D.

21

题目信息
计算思维组 第十四届 省赛 U12
100%
正确率
0
评论
34
点击