测试数据中test#2是无解的，但题目中并没有给出无解输出什么，并且题目中 对于给定的初始游戏状态和目标游戏状态，编程计算从初始游戏状态变化到目标游戏状态的最短着棋序列。 这句话等价于保证有解了，数据有误，应该换成

0000
0000
1111
1111
0000
0000
1111
1111

原test#2:

0000
0000
1111
1111
0000
0000
1110
1111