ｸｲｽﾞ大陸

解答を作成するのが面倒で長らく放置していましたが、正解を発表します。
今週末にロックの予定です。

自分をX、2艘の舟を()()、赤組の5人を12345、青組の5人を12345と表し、
左から右に移動するものとします。
次の初期状態から中間状態を目指します。
<tt>初期状態：X1234512345|()______________________()|</tt>
<tt>中間状態：_______4545|_________(X)(33)__________|1212</tt>
中間状態の左右を反転し、1と5、2と4を入れ替えると全く同じ配置になります。
初期状態から中間状態までの移動手順の左右を反転させ、1と5、2と4を入れ替えると、
右の岸に全員いる状態から中間状態への移動手順が得られます。
それを逆にたどれば中間状態から最終状態への移動手順になります。
ですので初期状態から中間状態までの移動手順のみ以下に記します。
<tt>
X1234512345|()______________________()|
_1234512345|(X)_____________________()|
_1234512345|___________(X)__________()|
_1234512345|_____________________(X)()|
_1234512345|__________(X)()___________|
_1234512345|(X)()_____________________|
____1512345|(X3)(24)__________________|
____1512345|_________(X3)(24)_________|
____1512345|___________(24)_______(X3)|
____1512345|___________(24)________(3)|X
____1512345|_________(24)(3)__________|X
____1512345|(3)________(24)___________|X
_____512345|(13)_______(24)___________|X
_____512345|_________(13)(24)_________|X
_____512345|___________(24)_______(13)|X
_____512345|___________(24)________(3)|X1
_____512345|_________(24)(3)__________|X1
_____512345|(3)________(24)___________|X1
______12345|(35)_______(24)___________|X1
______12345|_________(24)(35)_________|X1
______12345|___________(24)_______(35)|X1
______12345|___________(24)________(3)|X15
______12345|_________(24)(3)__________|X15
______12345|(3)________(24)___________|X15
_______1245|(33)_______(24)___________|X15
_______1245|_________(33)(24)_________|X15
_______1245|___________(33)_______(24)|X15
_______1245|___________(33)________(4)|X125
_______1245|___________(33)_______(45)|X12
_______1245|_________(33)(45)_________|X12
_______1245|(45)_______(33)___________|X12
_____451245|()_________(33)___________|X12
_______4545|(12)_______(33)___________|X12
_______4545|_________(33)(12)_________|X12
_______4545|___________(33)_______(12)|X12
_______4545|___________(33)_________()|X1212
_______4545|___________(33)________(X)|1212
_______4545|_________(X)(33)__________|1212
</tt>