在一個 4×4 的棋盤上有8 個黑棋和 8 個白棋，當且僅當兩個格子有公共邊，這兩個格子上的棋是相鄰的。移動棋子的規(guī)則是交換相鄰兩個棋子。
給出一個初始棋盤和一個最終棋盤，請找出一個最短的移動序列使初始棋盤變?yōu)樽罱K棋盤。
前四行，每行 4 個數(shù)字（1 或者 0），描述了初始棋盤；
接著是一個空行；
第六到第九行，每行 4 個數(shù)字（1 或者 0），描述了最終棋盤。
1111 0000 1110 0010 1010 0101 1010 0101
4
哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈