请教黑白棋游戏（ACM,IOI,NOI题目）

jqandjq 2008-11-26 10:56:54

黑白棋游戏

黑白棋游戏的棋盘由4×4方格阵列构成。棋盘的每一方格中放有1枚棋子，共有8枚白棋子和8枚黑棋子。这16枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有1条公共边的2个方格称为相邻方格。一个方格最多可有4个相邻方格。在玩黑白棋游戏时，每一步可将任何2个相邻方格中棋子互换位置。对于给定的初始游戏状态和目标游戏状态，编程计算从初始游戏状态变化到目标游戏状态的最短着棋序列。
Input
包括若干组数据。第一行一个数n表示数据的组数。
每组数据共有8行。前四行是初始游戏状态，后四行是目标游戏状态。每行4个数分别表示该行放置的棋子颜色。“0”表示白棋；“1”表示黑棋。
Output
对应每组输入数据，输出如下结果：第一行是着棋步数n。接下来n行，每行4个数分别表示该步交换棋子的两个相邻方格的位置。例如，abcd表示将棋盘上(a，b)处的棋子与(c，d)处的棋子换位。
Sample Input
1
1111
0000
1110
0010
1010
0101
1010
0101
Sample Output
4
1222
1424
3242
4344

有谁做过这题没？

据说要看成二进制数，然后转为十进制再搜索
不过不知道转为十进制后要怎么搜索

...全文