問題 No.1992
3本のペグと大きさの異なる複数の円盤を使用し、小さな円盤の上に大きな円盤を乗せないという制約のもとで、すべての円盤を別のペグへと移動させる手順を考察するために、人工知能やアルゴリズムの分野で古典的な問題としてよく用いられるパズル形式のモデルの名称はどれか。
【正解の解説】
ハノイの塔
マトリョーシカ人形を小さな順に並べ替えるようなもので、大きなものを小さなものの上に載せてはいけないという制約があります。プログラミングの「再帰関数」を学ぶ際に必ずと言っていいほど登場する、アルゴリズムの基礎を体感できる非常に有名なモデルです。
スポンサーリンク
【その他の選択肢の解説】
ピタゴラスの定理
パズルのアルゴリズム名ではなく数学の定理である点が誤りです。三角形の辺の長さを求めるためのものであり、コンピュータの処理手順や人工知能の探索問題を考えるハノイの塔とは分野が全く異なりますので混同しないように注意しましょう。
フィボナッチの数
数列の法則性を示すものであり、ペグを使って円盤を移動させるパズルの名称ではありません。ひまわりの種の配置など自然界のデザインにも現れる有名な数列ですが、今回の円盤を動かす手順のモデルとはまったく異なる概念なので引っかからないようにしましょう。
ペルシャの迷宮
受験者を惑わせるために作られた架空のトラップ用語であり、情報処理や人工知能の分野においてこのような名称の古典的パズルやアルゴリズムは存在しません。難しそうな歴史的建造物を連想させますが、ただの不正解選択肢なので惑わされないようにしてください。