在一個 4×4 的棋盤上有8 個黑棋和 8 個白棋，當(dāng)且僅當(dāng)兩個格子有公共邊，這兩個格子上的棋是相鄰的。移動棋子的規(guī)則是交換相鄰兩個棋子。
給出一個初始棋盤和一個最終棋盤，請找出一個最短的移動序列使初始棋盤變?yōu)樽罱K棋盤。
前四行，每行 4 個數(shù)字（1 或者 0），描述了初始棋盤；
接著是一個空行；
第六到第九行，每行 4 個數(shù)字（1 或者 0），描述了最終棋盤。
1111 0000 1110 0010 1010 0101 1010 0101
4
請對本次比賽進(jìn)行一些描述，公告內(nèi)容應(yīng)當(dāng)包含：
比賽的創(chuàng)辦者或組織；
本次比賽的目的或意義；
本次比賽的考點、語言或類型；或其他注意事項及描述等。
請對本次比賽進(jìn)行一些描述，公告內(nèi)容應(yīng)當(dāng)包含：
比賽的創(chuàng)辦者或組織；
本次比賽的目的或意義；
本次比賽的考點、語言或類型；或其他注意事項及描述等。