以下是一道数字华容道的例题:
在一个3x3的方格中,有编号为1至8的数字卡片和一个空格,初始状态如下:
1 2 3
8 4
7 6 5
要求移动数字卡片,最终将方格布局变为:
1 2 3
8 7 4
6 5
每一步只能将数字卡片移动到相邻的空格中,即只能上下或左右移动。问需要多少步才能完成布局变换?
请依次给出所有移动的步骤与步数。
先把8往上移。
把五和七往右移。
把六往下移。
把四往左移。
把我往上移。
把六往右移。
把4往下移。
把五往左移。
把六往上移。
把7往左移,再把8往下移。
把五六往右移把四向上移即可可。