最終更新日：2026年9月23日
gk
G検定トップ
＞ 第一次AIブームとは？探索・推論とトイ・プロブレム【G検定対策】
まず結論
第一次AIブームは、1950〜1960年代を中心に、探索・推論・記号処理によって知的問題を解こうとした時期です。
G検定では、
- 1956年 ダートマス会議
- 探索・推論
- トイ・プロブレム
- 組合せ爆発
を結び付けます。
直感的な説明
初期のAI研究では、
問題の状態を表し、可能な手順を探索すれば知的な問題も解ける
という考え方が大きな期待を集めました。
チェス・パズル・定理証明など、ルールが明確で範囲を限定できる問題では成果が出ました。
しかし現実世界の問題は候補が急増し、単純な探索だけでは扱いにくくなります。
定義・仕組み
ダートマス会議
1956年のDartmouth Summer Research Project on Artificial Intelligenceは、AI研究分野の成立を象徴する出来事として知られています。
「Artificial Intelligence」という名称も、この研究計画の提案と結び付けて覚えます。
探索・推論
第一次AIブームでは、
- 状態空間探索
- ゲーム
- 定理証明
- 記号推論
などが中心的テーマでした。
詳しくは探索と推論で整理しています。
トイ・プロブレム
ルールや状態が明確で、問題規模を限定した課題ではAIが成果を出せました。
一方、現実問題では状態数・候補数が急増し、組合せ爆発が問題になります。
いつ使う？（得意・不得意）
第一次AIブームの問題では、技術名より、
何が期待され、何が限界になったか
を見ます。
- 成功しやすい → ルールが明確・状態空間が限定
- 難しい → 現実世界・候補が爆発・常識が必要
という切り分けです。
G検定ひっかけポイント
エキスパートシステム？
❌ 第一次AIブームの中心
⭕ 第二次AIブームの代表
深層学習？
❌ 第一次AIブームの中心技術
⭕ 第三次AIブームで大きく注目
第一次の限界
❌ 知識獲得のボトルネック
⭕ 探索空間の増大、トイ・プロブレムと現実問題のギャップ
まとめ（試験直前用）
- 第一次＝探索・推論
- 1956年ダートマス会議
- 限定問題では成果
- トイ・プロブレム
- 組合せ爆発
- 第二次＝知識・エキスパートシステム