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

相手の手番の節は子の評価値の最小値を取る

頻出基本情報技術者試験／2022年度 公開問題 科目B 問15／アルゴリズムとプログラミング / アルゴリズム

最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。