AI資格 模擬試験

生成AIパスポート 模擬試験 第6回 問1・第1章 AIの基礎と歴史(AIの基本的な仕組み)

読み手数と組合せ爆発

A社は、社内のボードゲーム大会で使う対戦AIを試作している。このゲームでは1手ごとに平均30通りの指し手がある。10手先までのすべての手順を調べる全探索では、調べる局面(手順の末端)はおよそ何通りになるか。最も適切なものを1つ選べ。

  1. A

    約1.0×10^30通り

  2. B

    約2.0×10^13通り

  3. C

    約300通り

  4. D

    約5.9×10^14通り

正解と解説を見る

正解:D

探索で調べる局面の数は、分岐数を深さの回数だけ掛けた値になり、指数関数的に増える(組合せ爆発)。そのため実際の対戦AIでは、評価関数で局面の良し悪しを見積もり、有望でない手を枝刈りして探索を絞る。

学習のポイント:「分岐数の深さ乗」で数える。分岐数×深さや、底と指数の入れ替えに注意する。

この問題を演習で解く →

生成AIパスポートのトップへ 問題一覧へ

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