四枚の円盤で ・・・ Hn＝2n-1 から 15回で最小手数は15回です。
三本の柱をそれぞれ L C R といたします。
1：Cを移動 LでもRでも どちらでも構いませんが前例に倣って L といたします。
2：続いて CをRへと 他の選択肢はありません。
3：L を R へ
4：C を L へ
5：R を C へ この辺で気づかれた方が居ると思います。
6：R を L へ
7：C を L へ
8：C を R へ 同色の円盤が傘らないように移動を続ければ宜しいです。
円盤の数が増えても交互に塗り分けられておれば割合と簡単です。
