2x3=6个方格中放入ABCDE五个字母，右下角的那个格空着。如图【1.jpg】所示。

    和空格子相邻的格子中的字母可以移动到空格中，比如，图中的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

    例如，用户输入：

3
ABCDE*
AB*DEC
CAED*B

    则程序应该输出：
1
1
0

图论问题。所以可以以初始状态为根建立一棵可以转换状态的树。

这是理论分析，编程中不必实际构建这棵树，应用广度优先搜索遍历一下并标记可到达的状态就可以了。

这个过程与寻找图中两结点的最短路径相似。图的规模也不大，结点数不超过720个。

呵呵，分析就到这里。代码最好自己实现（这样才有成就感对吧），想要我的代码就请把70分全加到这个贴子上。

还是不明白。
如果版主有空可以细细的讲一下，
并提供参考代码的话，
我也送版主70分

确实一头雾水，想弄个明白

呵呵

呵呵，以往都是我送别人分，难得有人要给我送分啊。现在太晚了我该休息了，明天你开个贴我去作答

如果有思路当然是自己写啦，自己试下，还是不行就要你的代码吧

呵呵，帖子已开，等版主讲解啊
https://bbs.bccn.net/viewthread.php?tid=423308&extra=page%3D1&frombbs=1

A B
D E C 楼主不写成题目那样的，当成AB*CED；
范例的
ABCDE*
AB*DEC
CAED*B
改成
ABC*ED
AB*CED
CAEB*D
.观察下。答案呼之欲出。