AI資格 模擬試験

G検定 模擬問題 第3回 問10・人工知能をめぐる動向(探索・推論)

ヒューリスティック

探索で、経験や問題の知識をもとに「ゴールに近そうな状態」から優先して調べ、探索の量を減らす考え方を何というか。最も適切なものを1つ選べ。

  1. A

    総当たり探索

  2. B

    バギング

  3. C

    データ拡張

  4. D

    ヒューリスティック(を使った探索)

正解と解説を見る

正解:D

ヒューリスティックは、経験的な知識でゴールに近そうな状態から調べ、探索を減らす考え方。

探索・推論の基本用語。A*はコスト+ヒューリスティックで最短経路を探す。
用語意味
ヒューリスティック経験にもとづく、正解を保証しないが探索を絞る手がかり
A*アルゴリズム出発点からの実コスト g と、目的地までの見積もり h の和 f = g + h が小さい順に探索する

学習のポイント:評価関数やヒューリスティックが、ゲームAIの探索の工夫につながっていることを押さえる。

この問題を演習で解く →

問題一覧へ

このサイトの問題は、各試験の公開されているシラバスに沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。日本ディープラーニング協会(JDLA)・一般社団法人生成AI活用普及協会(GUGA)の公式サービスではありません。