問題プレビューID: b9682a64基本情報技術者試験 2023年(令和5年度)サンプル問題 科目B

問 15
基本情報技術者試験 2023年(令和5年度)サンプル問題 科目B

次の記述中の [ a ] と [ b ] に入れる正しい答えの組合せを,解答群の中から選べ。

三目並べにおいて自分が勝利する可能性が最も高い手を決定する。次の手順で,ゲームの状態遷移を木構造として表現し,根以外の各節の評価値を求める。その結果,根の子の中で最も評価値が高い手を,最も勝利する可能性が高い手とする。自分が選択した手を ○ で表し,相手が選択した手を × で表す。

〔手順〕 (1) 現在の盤面の状態を根とし,勝敗がつくか,引き分けとなるまでの考えられる全ての手を木構造で表現する。 (2) 葉の状態を次のように評価する。 ① 自分が勝ちの場合は 10 ② 自分が負けの場合は -10 ③ 引き分けの場合は 0 (3) 葉以外の節の評価値は,その節の全ての子の評価値を基に決定する。 ① 自分の手番の節である場合,子の評価値で最大の評価値を節の評価値とする。 ② 相手の手番の節である場合,子の評価値で最小の評価値を節の評価値とする。

ゲームが図の最上部にある根の状態のとき,自分が選択できる手は三つある。そのうち A が指す子の評価値は [ a ] であり,B が指す子の評価値は [ b ] である。

(注:図は三目並べの状態遷移を簡略化したもの)

解答群

ab
解説

正解は「ア」です。 ミニマックス法の考え方に基づき、木構造の下(葉)から順に評価値を求めていきます。

  • ルール: 「自分」の手番の節では 最大値 を、「相手」の手番の節では 最小値 を選択します。
  1. 左の経路 A:
    • A1(自分): 引き分け(0)のみ。評価値 0。
    • A2(自分): 勝ち(10)のみ。評価値 10。
    • A(相手): 子の A1(0) と A2(10) のうち、小さい方の a = 0 を選択。
  2. 真ん中の経路:
    • Mid1(自分): 勝ち(10)。評価値 10。
    • Mid(相手): 評価値 10。
  3. 右の経路 B:
    • B1(自分): 負け(-10)。評価値 -10。
    • B2(自分): 引き分け(0)。評価値 0。
    • B(相手): 子の B1(-10) と B2(0) のうち、小さい方の b = -10 を選択。

よって、a = 0, b = -10 となります。

関連問題

本文が同じ・似ている問題を表示しています