AI資格 模擬試験

G検定 模擬問題 第2回 問9・人工知能をめぐる動向（探索・推論）

深さ優先探索

1. A

   浅い階層から順に調べるので、最短の手数の解を必ず見つけられる。

2. B

   ランダムな対局の勝率で局面を評価する。

3. C

   1つの枝を行けるところまで調べ、行き止まりになったら戻って次の枝を調べる。メモリは少なくて済むが、最初の解が最短とは限らない。

4. D

   自分の得点を最大、相手の得点を最小にする手を選ぶ。

正解と解説を見る

正解：C

深さ優先探索は、メモリが少なくて済むが最短の解とは限らない。

幅優先探索は浅い順に、深さ優先探索は行き止まりまで進んでから戻る。

• A

  誤り。これは幅優先探索の特徴。

• B

  誤り。これはモンテカルロ法の説明。

• C

  正しい。運がよければ早く解が見つかるが、深い枝に入り込むと時間がかかることもある。

• D

  誤り。これはミニマックス法の説明。

学習のポイント：幅優先探索との違いを、メモリと解の質の2点で説明できるようにする。

問題一覧へ

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