トイ・プロブレム（おもちゃの問題）
解説
トイ・プロブレム（おもちゃの問題）とは、迷路、オセロ、ハノイの塔、数学の定理証明のように、「ルールとゴールが完全に定義された、単純で小規模な問題」のことです。
第1次AIブームの成功と限界
1950年代〜60年代の「第1次AIブーム」では、コンピュータに「推論」と「探索」を行わせることで、これらの問題を解くことに成功しました。「機械が知的なパズルを解いた！」と人々は熱狂し、すぐにでも人間の知能に追いつくと期待されました。
現実世界の壁：組み合わせ爆発
しかし、AIを現実世界の問題（病気の診断、翻訳、運転など）に応用しようとした途端、失敗に終わりました。現実はトイ・プロブレムとは違い、ルールが曖昧で例外だらけだからです。
複雑な現実を無理やり探索しようとすると、計算しなければならない選択肢が指数関数的に増え、現代のスーパーコンピュータでも何億年もかかる計算量になってしまいます。これを「組み合わせ爆発」と呼びます。この失望により、AI研究は「冬の時代」へと突入しました。
G検定対策
出題ポイント
- 定義：ルールが明確で記述可能な、研究室レベルの限定された問題領域。
- 歴史的背景：第1次AIブーム（推論・探索の時代）での成功体験と、その後の限界（冬の時代入り）を示す象徴的な言葉。
- 重要キーワード：組み合わせ爆発（計算量が指数関数的に増大し、処理不能になること）。
よくあるひっかけ問題
- × トイ・プロブレムとは、子供向けのプログラミング教材のことである
（解説）違います。「おもちゃのように単純な問題しか解けない」という、実用性のなさを揶揄した言葉です。 - × 第2次AIブームの機械学習によって解決された
（解説）部分的には改善されましたが、組み合わせ爆発の問題自体が消滅したわけではありません。ディープラーニング（第3次）によって、探索範囲を絞り込む（直感のような）処理が可能になり、囲碁などの複雑なゲームも解けるようになりました。
