脳死でハノイの塔

ハノイの塔の最短手数・攻略法です。

【前提】棒は3本です。

①輪が入っている棒をA、最終的に輪を入れれたい棒をB、残った棒をCとします。

②輪の数を数えます。奇数個か、偶数個で最初の輪を入れる棒が変わります。

【最初の輪】(A)→(B)or(C)

奇数個であれば、最終的に入れたい棒(B)に最初の輪を入れてください。

偶数個であれば、(C)に入れてください。

輪の数が奇数(A)→(B)

輪の数が偶数(A)→(C)

【2個目の輪】

最初の輪を入れた棒と違う棒に入れてください。

【2段を作る】 

最初の輪を2つ目の輪の上に重ねます。2段ができました。

この偶数・奇数の選択を交互にしていけば、おそらく最短かつ脳死でハノイの塔が完成します。





この記事が気に入ったらサポートをしてみませんか?