GO-AHEADの日記

GO-AHEADで出版した書籍の紹介をします

Re5:50歳から始めるラズベリーパイ-8

Re5:50歳から始めるラズベリーパイ

簡単なゲームで学ぶVBAプログラミング入門

amazon kindleを出版しました。


 3.4 ハノイの塔の作成-1
 ハノイの塔のルールは、次のようなルールになります。
(1)3本の柱A,B,Cがあり、これに下から大きい順に円盤が重なっている。
(2)別の柱(ここではCとします。)に、下から大きい順に円盤を重ねます。
(3)ただし、円盤は1つづつ移動可能で、小さい円盤の上に大きな円盤を重ねることができません。

(1)3つの場合について作成します。

f:id:GO-AHEAD:20200324154107p:plain



最小の移動の回数は$2^n-1$回となります。
よって、
3回のときは$2^3-1=7$回
10回のときは$2^{10}-1=1023$回
となります。

3段の場合は次のようになります。

 

f:id:GO-AHEAD:20200324154158p:plain