脳死でハノイの塔

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

【前提】棒は3本です。

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

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

【最初の輪】（A）→（B）or（C）

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

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

輪の数が奇数（A）→（B）

輪の数が偶数（A）→（C）

【2個目の輪】

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

【2段を作る】　

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

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