题目描述

dash最近迷上了一个叫八数码的游戏，如下图 $1$，在 $3 \times 3$ 的棋盘上，摆有八个棋子，每个棋子上标有 $1$ 至 $8$