カコモンノート
カコモンノート›基本情報技術者›サンプル問題（科目B）科目B

問15基本情報技術者 サンプル問題（科目B）

15 / 20問
サンプル問題（科目B）

次の記述中の と に入れる正しい答えの組合せを，解答群の中から選べ。三目並べにおいて自分が勝利する可能性が最も高い手を決定する。次の手順で，ゲームの状態遷移を木構造として表現し，根以外の各節の評価値を求める。その結果，根の子の中で最も評価値が高い手を，最も勝利する可能性が高い手とする。自分が選択した手を○で表し，相手が選択した手を×で表す。〔手順〕(1) 現在の盤面の状態を根とし，勝敗がつくか，引き分けとなるまでの考えられる全ての手を木構造で表現する。(2) 葉の状態を次のように評価する。① 自分が勝ちの場合は 10② 自分が負けの場合は－10③ 引き分けの場合は 0(3) 葉以外の節の評価値は，その節の全ての子の評価値を基に決定する。① 自分の手番の節である場合，子の評価値で最大の評価値を節の評価値とする。② 相手の手番の節である場合，子の評価値で最小の評価値を節の評価値とする。ゲームが図の最上部にある根の状態のとき，自分が選択できる手は三つある。そのうち A が指す子の評価値は であり，B が指す子の評価値はである。

この問題の図
問題に添えられた図。出典は下に書いています。

選択肢をえらぶと、答えと解説が出ます

選択肢をえらぶと、
ここに答えと解説が出ます
正答 1

解説

葉に勝ち負けと引き分けの評価値を置き、そこから上へ向かって節の評価値を決めていく。自分の手番の節では、自分が良い方を選べるので、子の評価値のうち最大を取る。相手の手番の節では、相手が自分に不利な方を選ぶと考えて、子の評価値のうち最小を取る。根の子はどれも相手の手番なので、その枝で最も低い評価値がそのまま残る。

KEY POINT
相手の手番の節は子の最小、自分の手番の節は子の最大を評価値にする
← 問14

「科目B」の他の問題

「科目B」42問をまとめて見る →

出典：基本情報技術者試験（科目B試験） サンプル問題セット（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。