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

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