POJ 1735 A Game on the Chessboard 笔记

4*4的棋盘，8个白棋，8个黑棋，0表示白棋，1表示黑棋。棋子可以同上下、左右相邻的棋子交换。给出初始棋子位置和终止棋子位置，求最少移动多少步，给出移动顺序（每步给出两棋子坐标）。