Alpha-Beta Method

...The minimax method is time-consuming because it requires calculating all the evaluation functions for the terminal positions of the look-ahead. An improved method that can search for the same moves as the minimax method without calculating everything is called the alpha-beta method. Most computer games use this alpha-beta method to determine the next move. ...

*Some of the terminology explanations that refer to the "alpha beta method" are listed below.

Source | Heibonsha World Encyclopedia 2nd Edition | Information

…ミニマックス法は先読みの末端局面の評価関数をすべて計算しなくてはならないので手間がかかる。すべてを計算せずにミニマックス法と同じ手が探索できる改良法をアルファベータ法と呼ぶ。コンピューターゲームのほとんどはこのアルファベータ法で次の指し手を決定している。…

※「アルファベータ法」について言及している用語解説の一部を掲載しています。

出典｜株式会社平凡社世界大百科事典 第２版について | 情報