G検定メモ⑥　ボードゲーム編

G検定を受ける前に、公式テキストを読んでメモした走り書きがあったので公開するよ。
でもこれまじで走り書きだから何の参考にもならないね。メンゴ。
この走り書きで理解できる人は、ちゃんとわかってる人だね！すごいぞ！

ミニマックス法

次の手をすべてならべ、それぞれの手にスコアをつける
そのスコアを元に、最も有利な手（スコアの高い手）を選択する手法
それぞれの手にスコアをつけなければならない。

すべての手にスコアをつけるので、計算が膨大になってしまう

アルファベータ法で、次元を少なくして、効率的に計算する
アルファカット
ベータカット

モンテカルロ法
プレイアウトして、ブルートフォースで良い結果を探す。