探索問題
探索問題は、初期状態から目標状態へ至る手順や経路を、可能な選択肢の中から見つける問題です。迷路、パズル、ゲーム、経路探索、スケジューリングなどが代表例です。
正解の理由
選択肢1が正解です。迷路でスタートからゴールまでの経路を探す問題は、状態空間を探索して解を見つける典型例です。幅優先探索、深さ優先探索、A*探索などの手法が関連します。
G検定で押さえるポイント
- 探索では、状態、行動、遷移、目標、コストといった要素で問題を定式化します。
- 歴史問題では、第一次・第二次・第三次AIブームと関連技術を時系列で整理します。
- 概念問題では、似た用語との違いを一文で説明できるようにします。
混同しやすい論点
- ファイル操作やパスワード管理、乱数出力はAIにおける探索問題の例ではありません。
- 名称の印象だけで選ぶと誤答しやすいため、定義と具体例を結び付けて覚えます。
- 現在の生成AIブームの知識を、古典的AIの歴史問題へ無理に当てはめないよう注意します。
他の選択肢の評価
- 選択肢1が正解です。状態空間の中で経路を探す探索問題です。
- 選択肢2は単なるファイル操作です。
- 選択肢3はセキュリティ上不適切な管理で、探索問題ではありません。
- 選択肢4は学習や探索を放棄した乱数出力であり、探索問題ではありません。
実務上の意味
実務では、配送経路、工程計画、在庫配置、ゲームAIなどで探索と最適化が使われます。全探索が難しい場合はヒューリスティックや近似解も重要です。
G検定では、用語の丸暗記だけでなく「どの場面で使う概念か」「何と対比されるか」まで問われやすいです。正答を選んだ後に、誤答がなぜ成り立たないかを説明できる状態にしておくと、文章表現を変えた問題にも対応しやすくなります。G検定対策では、正解語だけでなく、反対概念、代表例、限界、現在の実務での使われ方を一緒に説明できる粒度まで確認しておくと安定します。また、問題文の時代背景や技術名を手がかりに、どのAIブーム・どの学習方式・どの限界の話かを切り分けてください。