Question

ヤマト

ハノイの塔の問題です。

ハノイの塔を状態空間分析としてとらえたとき
問題空間における状態の総数は 3ⁿ となるのですが、
何故ですか？

高校生に分かるように説明していただきたいです。

AYA 人AYA    | 呈
AAだ ーー

 2 3枚ディスクハノイの塔の問題空間図

(9) Moついてのgoa

                                                                                                                                                                                                                                                                 

() Maについてのgoa

に                                                                        。。 ョa
|
goa(e一2

(C) の初和            (Flog3)

A   ョ で

(8) 芝aの補汰態
Am c

図3 5枚ディスクハノイの搭の再帰的問題空間図