② 探索・推論・知識表現
G検定 第88問
問題
探索木において出発点に近いノードから順に検索していく探索手法を何と呼ぶか。
A深さ優先探索
B最良優先探索
C幅優先探索✓ 正解
DA*探索
正解
C：幅優先探索
解説
同じ階層のノードをしらみつぶしに横へ横へと検索していく手法です。
分野解説：② 探索・推論・知識表現
ディープラーニング以前のAI技術である探索・推論・知識表現を学ぶ分野です。幅優先・深さ優先探索やゲーム木、Mini-Max法などの探索手法、知識を記述するための意味ネットワークやエキスパートシステム、オントロジーが中心テーマになります。各手法の仕組みと限界を理解することが重要で、なぜ知識の記述が難しいのか（知識獲得のボトルネック等）が問われやすい点に注意しましょう。用語が多いので整理して覚えると効果的です。
この分野の問題をすべて見る →本番形式で問題を解いてみよう
クイズモードで挑戦 →同じ分野の関連問題
G検定について
AI・ディープラーニングを事業に活かす力を証明
| 主催 | 一般社団法人 日本ディープラーニング協会（JDLA） |
|---|---|
| 出題形式 | オンライン実施・多肢選択式・約200問 |
| 試験時間 | 120分程度（実施回により変動するため公式サイトで要確認） |
| 受験料 | 13,200円（税込）程度（割引制度あり。年度により変動するため公式サイトで要確認） |
| 合格基準 | 合格ラインは非公表（おおむね正答率6〜7割が目安と言われる） |
| 難易度 | ★★★☆☆（標準） |
G検定の関連記事
G検定の勉強法・合格のコツ【完全ガイド】シラバス全範囲を効率攻略
G検定（JDLA ジェネラリスト検定）に合格するための勉強法を徹底解説。AIの歴史・機械学習・ディープラーニング・生成AI・法律倫理までシラバス全範囲の学習ポイント、約200問・120分の時間配分対策、3パターンの勉強スケジュールまで、文系の方でも合格を目指せる情報をまとめました。
G検定の難易度・合格率は？合格ライン非公表の試験を徹底分析
G検定（JDLA ジェネラリスト検定）の難易度・合格率・勉強時間の目安を徹底解説。合格ライン非公表の意味、約200問・120分というスピード勝負の特性、受験者層の傾向、合格率を上げる5つのコツ、他のAI資格との比較まで、文系の方も判断材料にできる情報をまとめました。
G検定 ディープラーニング重要用語チートシート【CNN・Transformer・生成AIを一気に整理】
G検定で頻出のディープラーニング重要用語を、CNN・RNN・LSTM・Transformer・GAN・拡散モデル・生成AIまで一気に整理したチートシートです。似た略語を混同しないよう、用途と特徴をセットで一覧化。試験直前の最終確認に使えます。