ハノイの塔

ハノイの塔とはパズルの一種です。

3本の棒と大きさの異なる中央に穴が空いた円盤がn枚存在します。最初の状態は左側の棒に大きい円盤が下になるように積み重なっています。1回動作するごとに円盤を他の棒に動かすことができます。この際制約が存在し、大きい円盤を小さい円盤の上に乗せることはできません。全ての円盤を右側に移動させることができればクリアです。クリアに必要な回数は計算によって求めることができ、2^n-1回です。

👉より体系的に学びたい方は「人工知能基礎」（東京大学松尾豊先生監修）へ

クイズ

以下の図のように、三本の杭と、中央に穴の開いた三つの円盤がある。これら全てを初期位置から移動させ大きい積み木が下になるようにRの杭に重ねたい。一度に一つの円盤を動かせるとして、最短で何回円盤を動かせばよいか、最も適切な選択肢を一つ選べ。

正解を見る

解説を見る
これはハノイの塔というタスクであり、第一次AIブームでも場合分けによって解決されていたゲームです。このような簡単なゲームしか解決できないことが明らかになり、第一次AIブームは終焉を迎えました。
👉G検定の受験対策は約1,000問収録の「G検定実践トレーニング」へ

人工知能基礎講座を提供中

人工知能の第一人者である東京大学の松尾豊教授が監修した人工知能基礎講座を受講してみませんか？人工知能の歴史から自然言語処理、機械学習、深層学習といった最先端のトピックやAIに関わる法律問題まで網羅しているので全てのビジネスパーソン・AIの初学者におすすめです。

サンプル動画

人工知能基礎講座はこちら↓

AI初学者・ビジネスパーソン向けのG検定対策講座

G検定受験前にトレーニングしたい方向けの問題集「G検定実践トレーニング」も提供中です。

zero to oneの「E資格」向け認定プログラム

日本ディープラーニング協会の実施するE資格の受験ならzero to oneの「E資格」向け認定プログラム (税込165,000円) をおすすめします。当講座は、東京大学大学院工学系研究科の松尾豊教授と東北大学大学院情報科学研究科の岡谷貴之教授が監修する実践的なプログラムとなっています。厚生労働省の教育訓練給付制度対象のE資格認定プログラムの中では最安値※となり、実質負担額49,500円～(支給割合70%の場合)で受講可能です。※2023年弊社調べ

G検定（AI・機械学習）用語集トップ

＜体験型＞学習ブログ

ハノイの塔