ハノイの塔
ハノイの塔
ハノイの塔とはパズルの一種です。
3本の棒と大きさの異なる中央に穴が空いた円盤がn枚存在します。最初の状態は左側の棒に大きい円盤が下になるように積み重なっています。1回動作するごとに円盤を他の棒に動かすことができます。この際制約が存在し、大きい円盤を小さい円盤の上に乗せることはできません。全ての円盤を右側に移動させることができればクリアです。クリアに必要な回数は計算によって求めることができ、2^n-1回です。
👉より体系的に学びたい方は「人工知能基礎」(東京大学松尾豊先生監修)へ
クイズ
以下の図のように、三本の杭と、中央に穴の開いた三つの円盤がある。これら全てを初期位置から移動させ大きい積み木が下になるようにRの杭に重ねたい。一度に一つの円盤を動かせるとして、最短で何回円盤を動かせばよいか、最も適切な選択肢を一つ選べ。
人工知能基礎講座を提供中
人工知能の第一人者である東京大学の松尾豊教授が監修した人工知能基礎講座を受講してみませんか?
人工知能の歴史から自然言語処理、機械学習、深層学習といった最先端のトピックやAIに関わる法律問題まで網羅しているので全てのビジネスパーソン・AIの初学者におすすめです。
サンプル動画
AI初学者・ビジネスパーソン向けのG検定対策講座
zero to oneの「E資格」向け認定プログラム
日本ディープラーニング協会の実施するE資格の受験ならzero to oneの「E資格」向け認定プログラム (税込165,000円) をおすすめします。当講座は、東京大学大学院工学系研究科の松尾豊教授と東北大学大学院情報科学研究科の岡谷貴之教授が監修する実践的なプログラムとなっています。
厚生労働省の教育訓練給付制度対象のE資格認定プログラムの中では最安値※となり、実質負担額49,500円~(支給割合70%の場合)で受講可能です。※2023年弊社調べ
関連ワード
人工知能をめぐる動向
探索・推論
- 探索木
- SHRDLU
- プランニング
- 幅優先探索
- STRIPS
- 深さ優先探索
- ヒューリスティックな知識
- AlphaGo(アルファ碁)
- ブルートフォース
- Mini-Max法
- αβ法
- ハノイの塔
- ロボットの行動計画
- モンテカルロ法
- ボードゲーム
知識表現
- イライザ( ELIZA )
- イライザ効果
- インタビューシステム
- マイシン( MYCIN )
- DENDRAL
- is-aの関係
- part-ofの関係
- has-aの関係
- Cycプロジェクト
- データマイニング
- ウェブマイニング
- 推移律
- ワトソン
- Question-Answering
- セマンティックWeb
- 知識ベースの構築とエキスパートシステム
- 人工無脳
- 知識獲得のボトルネック(エキスパートシステムの限界)
- 意味ネットワーク
- オントロジー
- オントロジーの構築
- 東ロボくん