« ハノイの塔 | メイン | 世界の終わるとき »

ハノイの塔4枚の場合

ハノイの塔 ←このようなものが売られている。



最初 これが4枚の場合の最初の状態。4枚の円板があるところをA、その隣をB、右端をCとする。円板は上から1、2、3、4とする。→


1回目 ←1回目、Aから1をBに移す。A234,B1,C


2回目 2回目、Aから2をCに移す。A34,B1,C2→


3回目 ←3回目、Bから1をCに移す。A34,B,C12


4回目 4回目、Aから3をBに移す。A4,B3,C12→


5回目 ←5回目、Cから1をAに移す。A14,B3,C2


6回目 6回目、Cから2をBに移す。A14,B23,C→


7回目 ←7回目、Aから1をBに移す。A4,B123,C


8回目 8回目、Aから4をCに移す。A,B123,C4→


9回目 ←9回目、Bから1をCに移す。A,B23,C14


10回目 10回目、Bから2をAに移す。A2,B3,C14→


11回目 ←11回目、Cから1をAに移す。A12,B3,C4


12回目 12回目、Bから3をCに移す。A12,B,C34→


13回目 ←13回目、Aから1をBに移す。A2,B1,C34


14回目 14回目、Aから2をCに移す。A,B1,C234→


15回目 ←15回目、Bから1をCに移す。A,B,C1234


以上15回で移せます。

関連するエントリー

世界の終わるとき(2006年01月26日 21時55分
ハノイの塔(2006年01月24日 07時48分

このエントリーについて

2006年1月25日 17:20に投稿されたエントリーのページです。

ひとつ前の投稿は「ハノイの塔」です。

次の投稿は「世界の終わるとき」です。

他にも多くのエントリーがあります。メインページアーカイブページも見てください。