Alpha-Beta Method

Japanese: アルファベータ法 - あるふぁべーたほう
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

Japanese:

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

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

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

<<:  (α-β) method - Alpha-β method

>>:  Alpha-beta-gamma theory

Recommend

Li Zhimo - Li Zhimo

A Chinese scholar in the late Ming Dynasty. His p...

darning needle

…Children are not likely to become fascinated wit...

Saṅgīta Ratnākara (English spelling)

A 13th century Indian book on music theory. The au...

Shoji Higashiura

Born: April 8, 1898 in Mie [Died] September 2, 194...

Tailed poozoo - Tailed poozoo

...They grow to almost the same size as adults in...

Wing thickness ratio

The straight line connecting the leading edge and...

Ardizzone, E.

...After these artists, Helen Bannerman (1863-194...

Pachmeter

... Water balance can be determined by filling a ...

Kamaboko on a plate - Kamaboko on a plate

...The heating process can be done by steaming, b...

Conjugate deviation of the eyes

This refers to a state in which both eyes remain f...

Granite rocks - Granite rocks

...Famous stone materials include Inada stone, Ok...

Andreescu, I.

... The struggle against Academism began after 18...

Mankiewicz

American film director. Born in Pennsylvania. Won ...

Elkentonis - Elkentonis

…Later, under the influence of Frege and BAW Russ...

Management Spring Offensive

...Although the postwar labor movement has develo...