移动字母
2x3=6个方格中放入ABCDE五个字母，右下角的那个格空着。
如图所看到的
和空格子相邻的格子中的字母能够移动到空格中，比方，图中的C和E就能够移动，移动后的局面各自是：
A B
D E C
A B C
D E
为了表示方便。我们把6个格子中字母配置用一个串表示出来，比方上边的两种局面分别表示为：
AB*DEC
ABCD*E
题目的要求是：请编敲代码。由用户输入若干表示局面的串，程序通过计算，输出能否通过对初始状态经过若干次移动到达该状态。
能够实现输出1。否则输出0。初始状态为：ABCDE*
用户输入的格式是：先是一个整数n，表示接下来有n行状态。程序输出也应该是n行1或0
比如，用户输入：/p>
3
ABCDE*
AB*DEC
CAED*B
则程序应该输出：
1
1
0
--------------------------------------------------------------------------------------------------------------------------------
能够这样看，字母的移动与唯一的“空格”的移动具是等效的。
我们能够考虑空格的移动。这样更简便。
由初始状态開始。移动空格后，形成新的状态。不断地添加新的状态。直到包括了全部的可能状态。
也能够递归的想法：
由初始状态一步就能够达到的状态判为有解；
否则，由衍生状态继续递归求解。
为防止无限期地调用下去，必须考虑结束递归的条件。比方：考虑递归深度不能超过总的格子的数目