四枚の円盤で ・・・ 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 へ 同色の円盤が傘らないように移動を続ければ宜しいです。
円盤の数が増えても交互に塗り分けられておれば割合と簡単です。