三目並べの評価値を求める処理【基本情報技術者試験 科目B サンプル問題】

← 科目Bの公開問題一覧へ戻る

　基本情報技術者試験の科目Bのサンプル問題を題材に，三目並べの評価値を求める処理について学習します。この問題では，ゲームの状態を木構造で表し，自分の手番では最大値，相手の手番では最小値を選んで評価値を求める方法を確認します。

（令和4年度12月公開） 基本情報技術者試験 サンプル問題 科目B 問15

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

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

〔手順〕

(1)　現在の盤面の状態を根とし，勝敗がつくか，引き分けとなるまでの考えられる全ての手を木構造で表現する。

(2)　葉の状態を次のように評価する。

①　自分が勝ちの場合は 10

②　自分が負けの場合は －10

③　引き分けの場合は 0

(3)　葉以外の節の評価値は，その節の全ての子の評価値を基に決定する。

①　自分の手番の節である場合，子の評価値で最大の評価値を節の評価値とする。

②　相手の手番の節である場合，子の評価値で最小の評価値を節の評価値とする。

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

解答群

	a	b
ア	0	－10
イ	0	0
ウ	10	－10
エ	10	0

【参考】	「データ構造の基礎まとめ」 「流れ図と擬似言語によるプログラミングの基礎まとめ」 「アルゴリズムと計算量の基礎まとめ」

この問題のポイント

　この問題から学べることは，

• ゲームの状態を木構造で表現する方法
• 勝ち・負け・引き分けに評価値を設定する方法
• 自分の手番では評価値の最大値を選ぶ方法
• 相手の手番では評価値の最小値を選ぶ方法
• 葉から根に向かって評価値を求める方法

です。特に，節が自分の手番か相手の手番かによって，子の評価値から最大値または最小値を選ぶことを理解しておきましょう。

基本情報技術者試験の学習におすすめの参考書

基本情報技術者試験の合格を目指す方におすすめの参考書です。