【G検定対策】探索・推論の覚え方を分かりやすく解説！重要用語10選を網羅
※本記事では、アフィリエイトプログラムより教材を紹介しています。
【重要度】★★☆
「第1次人工知能（AI）ブームの主役である『探索・推論』のキーワードが多すぎて覚えられない…」
「幅優先と深さ優先、どっちがどっちだっけ？」と悩んでいませんか？
カタカナやアルファベットの専門用語が一気に登場するこの分野ですが、実は「日常の行動」に置き換えるだけで、びっくりするほど簡単に本質を理解できるようになります。
この記事では、数式を一切使わずにメタファー（例え話）を駆使して専門用語を解説します。
確実に得点源にできるよう、一緒にマスターしていきましょう！
1. 探索・推論とは？分かりやすい例え話で解説
G検定で登場する「探索・推論」とは、一言でいえば「目的のゴールにたどり着くためのルート探し（探索）」と「手持ちのルールから結論を導き出すこと（推論）」です。
これは1950年代〜1960年代の「第1次AIブーム」の原動力となりました。
当時のAIは、チェスや将棋、迷路といったルールが明確に決まっている世界（これを試験では「トイ・プロブレム（おもちゃの問題）」と呼びます）を解くのが大得意だったのです。
🧩 日常のメタファー：迷路の解き方とカーナビ
あなたが巨大な迷路のスタート地点に立っていると想像してください。
ゴールにたどり着くために、すべての分かれ道をノートに書き出しながら、しらみつぶしにルートを検証していく作業――これが「探索」です。
電力や、右に進んだら行き止まりだった。
だから次は左に進むべきだ」と、今ある情報から次の正しい行動を導き出す頭の使い方が「推論」です。
現代の身近な例でいうと「カーナビのルート検索」がまさにこれです。
目的地（ゴール）までの無数のルートから、渋滞や距離を計算して最適な道を見つけ出すのは、この探索・推論の技術がベースになっています。
2. 試験に出る！最重要キーワードの解説と覚え方
シラバスに登場する10個の最重要キーワードを、試験で問われるポイントに絞って解説します。
探索木（たんさくぎ）
- 重要度: ★★☆
- 解説: 迷路の分岐点や、将棋の「次に打てる手」を、木の枝が分かれるように構造化したものです。
スタート（根）から始まり、選択肢ごとに枝分かれして、最終的な結果（葉）に至ります。
AIはこの「木」のルートをたどることで思考します。
ハノイの塔
- 重要度: ★☆☆
- 解説: 3本の棒と、大きさの異なる複数の円盤を使った有名なパズルです。
「小さな円盤の上に大きな円盤を置いてはならない」というルールのもと、すべての円盤を別の棒に移動させます。
探索・推論のアルゴリズムを評価・説明するためのトイ・プロブレムの代表例としてよく試験に出題されます。
幅優先探索
- 重要度: ★★★
- 解説: 探索木を、スタート地点に近い階層から「横方向（同じ深さ）」へ順番にすべて調べていく方法です。
必ず、最初に最短ルートが見つかります。 - 覚え方（例え話）: 「お掃除ロボットの丁寧なお部屋掃除」です。
スタート地点の周りから、少しずつ同心円状にまんべんなく、浅く広く部屋の形を調べていきます。
必ず「最短ルート」でゴール（壁の位置）を見つけられるというメリットがありますが、選択肢をすべて記憶しておく必要があるため、メモリ（脳の容量）を大量に消費するのが弱点です。
深さ優先探索
- 重要度: ★★★
- 解説: 探索木を、まずは「縦方向（奥深く）」へ突き進み、行き止まりになったら一つ前の分岐点まで戻って（バックトラックして）別の奥底を目指す方法です。
- 覚え方（例例話）: 「迷路で行き止まりになるか、ゴールにたどり着くまでひやすら奥へ突き進む人」です。
一つのルートをトコトン深く掘り下げます。
幅優先探索と違って途中の選択肢をすべて覚えておかなくてよいためメモリは節約できますが、最初に見つけたゴールが最短ルートとは限らないという弱点があります。
ブルートフォース（総当たり攻撃）
- 重要度: ★★☆
- 解説: 理屈や効率を一切考えず、考えられるすべてのパターンを上から順に1つずつ試していく方法です。
- 覚え方（例え話）: 4桁のダイヤル式の鍵を、「0000」「0001」「0002」……と「9999」まで順番に力まかせに回していくイメージです。
時間はかかりますが、いつかは確実に正解にたどり着きます。
Mini-Max法
- 重要度: ★★★
- 解説: 将棋やチェスなど、2人対戦ゲームの先読みで使われるアルゴリズムです。
「自分は利益を最大（Max）にしたい」「相手は自分の利益を最小（Mini）にしようと最善の邪魔をしてくる」という前提のもと、数手先を予測して最も損をしない安全な一手を選びます。
αβ法
- 重要度: ★★★
- 解説: Mini-Max法をさらにパワーアップさせた高速化技術です。
先読みの途中で、「どうせ相手に阻止されるから、これ以上深く調べても絶対に選ばない無駄なルート」を見つけた時点で、その先の探索をバッサリと打ち切ります。 この効率化を「枝刈り（えだかり）」と呼びます。 - 覚え方（例え話）: 旅行の計画で、あるルートの予算がすでに上限を超えていると分かった瞬間、そのルートの細かいホテル選びをやめて選択肢から捨てるようなものです。
モンテカルロ法
- 重要度: ★★★
- 解説: 膨大なパターンがありすぎて最後まで先読みできない場合に、「ランダム（確率的）に最後までゲームをシミュレーション（試行）してみて、勝率が高かった手を選ぶ」方法です。
- 覚え方（例え話）: オセロの手を最終局面まで何度も繰り返し、実際に一番確率が高かった勝ちパターンを力づくで割り出すイメージです。
SHRDLU（シュルードル）
- 重要度: ★★☆
- 解説: 1968年から1970年にかけてテリー・ウィノグラードが開発したシステムです。
画面上の仮想的な「積み木の世界」において、英語による指示（自然言語）を理解し、ロボットアームを動かして積み木を移動させることができました。
STRIPS（ストリップス）
- 重要度: ★★☆
- 解説: ロボットの「プランニング（行動計画）」を行うための枠組みです。
目的を達成するために、「現在の状態」「達成したいゴール」「行動ルール（行動の前提条件と、行動した後の結果）」の3つを定義して、行動手順を組み立てます。
3. 【要点整理】混乱しやすいキーワード比較表
試験直前の見直しにも使えるよう、受験生が特に混乱しやすい「探索手法」の特徴をスッキリ表にまとめました。
| キーワード | 探索の進め方 | メリット | デメリット | 覚え方のメタファー |
|---|---|---|---|---|
| 幅優先探索 | 同じ階層を横にまんべんなく | 必ず最短ルートが見つかる | メモリ（記憶容量）を多く消費する | お掃除ロボットの全面清掃 |
| 深さ優先探索 | 1つのルートを縦に最深部まで | メモリの消費が少ない | 最短ルートが見つかるとは限らない | 迷路でひたすら壁づたい |
| Mini-Max法 | 相手が最善の邪魔をしてくると想定 | 2人対戦ゲームで堅実な先読みができる | 選択肢が多すぎると計算が終わらない | 将棋の「敵の裏をかく」先読み |
| αβ法 | Mini-Max法の無駄な枝をカット | 計算量を減らし、先読みを高速化できる | 探索結果自体はMini-Max法と同じ | 無駄な選択肢の「枝刈り」 |
4. G検定の「ひっかけ問題パターン」を総チェック！
G検定の選択肢問題では、用語の定義を「あべこべ」にするひっかけが頻出します。
以下のバツ選択肢のパターンを頭に入れておきましょう。
❌ ひっかけパターン1：幅優先と深さ優先の入れ替え
- 問題文の例: 「深さ優先探索は、スタート地点に近いノードから順に、同じ深さのノードを網羅的に探索するため、必ず最短の解を見つけることができる。」
- 見極め方: ×（バツ）です。
同じ深さを網羅するのは「幅優先探索」です。
言葉の意味（幅＝横、深さ＝縦）と直結させて見破りましょう。
❌ ひっかけパターン2：αβ法の効果の誤解
- 問題文の例: 「αβ法は、Mini-Max法の探索木において不要な枝を刈り取る手法であり、計算量を削減できる一方で、得られる最終的な最適解はMini-Max法と異なる場合がある。」
- 見極め方: ×（バツ）です。
αβ法は「どうせ選ばない無駄なルート」を削るだけなので、最終的に導き出される答え（最適解）はMini-Max法とまったく同じになります。
ここが非常によく狙われます！
❌ ひっかけパターン3：SHRDLUとSTRIPSのすり替え
- 問題文の例: 「STRIPSは、コンピュータ内の仮想的な積み木の世界を対象に、自然言語での指示を解釈して行動するシステムである。」
- 見極め方: ×（バツ）です。
積み木の世界ときたらSHRDLUです。
STRIPSはロボットの「プランニング（行動計画）」の枠組みです。
🔥 まとめ：本質をつかんで「第1次AIブーム」を得点源に！
お疲れ様でした！
一見難しそうな「探索・推論」ですが、こうして日常の例え話で整理すると、それぞれの役割がハッキリ見えてきたのではないでしょうか？
- 幅優先・深さ優先の違いをイメージで覚える
- Mini-Max法に効率的な「枝刈り」を足したのがαβ法
- 積み木の世界はSHRDLU、行動計画はSTRIPS
このポイントを押さえておけば、本番の試験で少しいじった問題が出されても焦る必要はありません。
自信を持って次のステップへ進みましょう。
あなたの合格を全力で応援しています！
【大人気💡】過去問風ミニテスト＆関連テキスト
「探索・推論」はバッチリ理解できましたか？
知識を確実に定着させて一発合格を引き寄せるために、今のあなたに最適なステップを選んで進んでみましょう！
合格率をグッと上げる！「過去問風ミニテスト」に挑戦
解説を読んだら、さっそく問題に挑戦して実力を確かめてみましょう！
ボタンをクリックするとミニテストのページが開きます。
🚀 最短ルートで合格を目指す！「厳選参考書」参考書をチョイス
G検定合格へのロードマップは、この一冊を机に置くことから始まります。
まずは目次だけでもチェックしてみてください。
知識を『覚えたつもり』で終わらせない。
この1冊を解き終える頃には、合格ライン突破に確実に近づきます。
