今回も基本的にwikipediaやね。 wikipedia:アルファ・ベータ法 探索しなくてもいいノードとは? 図を用いて説明する。Minimax探索の結果、ノードBの評価値が40、ノードDの評価値が20だと分かったとする。このとき、ノードEの評価値を求めなくても、ノードAの…

さて、予告通りαβの記事でも書く。まずは、基本のMinimaxアルゴリズムから。参考：wikipedia:ミニマックス法 ゲーム木 ノードは局面を表す エッジは指し手による局面の遷移を表す リーフノードには数値(評価値)が与えられる ゲーム木のリーフノードは究極的…

久々の更新。というのも、今日の研究室の雑談でアウトプット大事っていう話になったからだ。それはもちろんわかっているんだけれども、なかなか実行に移すことはなかった。しかし、自分ももう博士課程院生（びっくりだよ!!）だし、何かしら自分の知識をここ…