αβ探索

ウィキペディア小見出し辞書

αβ探索

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/05 03:22 UTC 版)

「コンピュータ将棋」の記事における「αβ探索」の解説

詳細は「アルファ・ベータ法」を参照 基本的にミニマックス法と同じだが、再帰的に局面の評価を行う関数を呼ぶときに、その時に判明している評価値の下限値（これをα値と呼ぶ）と上限値（これをβ値と呼ぶ）を引数として渡し、その範囲外を計算することは無駄なので、ミニマックス評価に於いて途中で得られた値がα値β値の範囲外の場合は評価を打ち切るアルゴリズム。ミニマックス評価で評価する局面数は N^L だが、αβ探索ではおよそ N^(L/2) となる。