在一个3×3的正方形棋盘中，有8个正方形棋子，分别标着数字1~8，还有一个空位。
在游戏过程中，可以把空位上、下、左、右四个相邻位置的棋子移到空位上来，每步只能移动1个棋子。目标状态如下图所示：
下面是一个例子，从初始状态开始，经过3步可达到目标状态，如下图所示：
从下图的初始状态开始，要达到目标状态，需要移动的最小步数是（ ）。
18
19
20
21
