G検定を受ける前に、公式テキストを読んでメモした走り書きがあったので公開するよ。
でもこれまじで走り書きだから何の参考にもならないね。メンゴ。
この走り書きで理解できる人は、ちゃんとわかってる人だね!すごいぞ!
ミニマックス法
次の手をすべてならべ、それぞれの手にスコアをつける
そのスコアを元に、最も有利な手(スコアの高い手)を選択する手法
それぞれの手にスコアをつけなければならない。
すべての手にスコアをつけるので、計算が膨大になってしまう
アルファベータ法で、次元を少なくして、効率的に計算する
アルファカット
ベータカット
モンテカルロ法
プレイアウトして、ブルートフォースで良い結果を探す。