原題來自：HAOI 2008

在一個 4×4 的方框內(nèi)擺放了若干個相同的玩具，某人想將這些玩具重新擺放成為他心中理想的狀態(tài)，規(guī)定移動時只能將玩具向上下左右四個方向移動，并且移動的位置不能有玩具，請你用最少的移動次數(shù)將初始的玩具狀態(tài)移動到目標(biāo)狀態(tài)。

前四行表示玩具的初始狀態(tài)，每行 4 個數(shù)字 1 或 0，1 表示方格中放置了玩具，0 表示沒有放置玩具。

接著是一個空行。

接下來四行表示玩具的目標(biāo)狀態(tài)，每行 4 個數(shù)字 1 或 0，意義同上。

1111
0000
1110
0010

1010
0101
1010
0101

4