アルゴリズム図鑑 増補改訂版 絵で見てわかる33のアルゴリズム

No.



8-6

 ハノイの塔は円盤を移動させるゲームです。単純なゲームですが、再帰的アルゴリズムのわか

りやすい例になっています。



A B C

4

3

2

1

5

A B C

GOAL

4

3

2

1

5

の図は

ABC

の

3

本のり

A

のに

5

のさてい



5

の

C

にさととームクリア

のにはの

2

つのり

▶



󰒄

1

に

1

の

󰒅さのにりとは

のの一時に

B



C

にームクリア



A B C

2

1

A B C

2

1

めに

2

の合てい



さは一にの

B

に



A B C

2

1

A B C

2

1

GOAL



C

に さ

C

に



2

つの合ゴールに

と認

A B C

3

2

1



3

つの合は一りの

B

にと



01 02

03 04

05

A B C

3 2

1

A B C

32

1

りのは先

2

の ...