AI資格 模擬試験

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

幅優先探索の特徴

1. A

   最短の手数でたどり着ける解を必ず見つけられるが、途中の状態を多く記憶するためメモリを多く使う。

2. B

   メモリをあまり使わないが、最初に見つかった解が最短とは限らない。

3. C

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

4. D

   ランダムな対局（プレイアウト）を何度も行い、勝率から手の良さを見積もる。

正解と解説を見る

正解：A

幅優先探索は最短の解が見つかるがメモリを多く使い、深さ優先探索はメモリが少なくて済むが最短の解とは限らない。

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

• A

  正しい。幅優先探索は浅い階層から順に調べるので、最短の解が見つかる。そのかわり、同じ深さの状態をすべて保持するのでメモリ消費が大きい。

• B

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

• C

  誤り。これはゲーム木の探索で使うミニマックス法の説明。

• D

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

学習のポイント：幅優先探索と深さ優先探索を、解の質とメモリの使い方の2点で比べる。

問題一覧へ

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