ゲーム木探索エンジン(チェス)

起こりうる手順を決まった深さまで列挙し、人が作った評価関数で結果の局面に点をつけるプログラム。選択を変えられない枝は刈り込みます(アルファ・ベータ法つきのミニマックス)。

起こりうる手順を決まった深さまで列挙し、人が作った評価関数で結果の局面に点をつけるプログラム。選択を変えられない枝は刈り込みます(アルファ・ベータ法つきのミニマックス)。その強さは、探索の速さと、よく調整された評価から来るもので、一般的な理解から来るものではありません。