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

Soushi - warrior

A professional political activist of the Meiji pe...

Cambodian refugees

…Official name: Kingdom of CambodiaArea: 181,035 ...

Campephagidae

…A general term for birds of the Campephagidae fa...

Euler function - oiler function

…When m = 6, 1,5 is an irreducible coset. The fun...

Atsuta [village] - Atsuta

A village in Atsuta County, Ishikari Subprefecture...

Otto I (King of Greece)

… [Tomoko Mashita]. … *Some of the terminology th...

Doyo Newspaper - Doyo Newspaper

A daily newspaper published in Kochi before World ...

Protyazhnaya

...Kholovode is a dance performed primarily by wo...

HE - Amberger

… In the late 1950s, several groups studying the ...

Toilet - Kawaya

A toilet that can mean either a riverside house bu...

Dzhilyardi, DI (English spelling) DzhilyardiDI

…Also, grand architectural ensemble styles were c...

Deep sea floor

The deep seabed refers to the ocean floor of the ...

Tobruk (English spelling)

A port city in the Cyrenaica region in northeaster...

Wheeler (English name) Robert Eric Mortimer Wheeler

1890‐1976 British archaeologist. Born in Glasgow, ...

Arigumo (English spelling) ant mimicking spider

This spider belongs to the Arthropoda phylum, Ara...