Difference between revisions of "MCαβ"

From Chessprogramming wiki
Jump to: navigation, search
Line 16: Line 16:
* [[Monte-Carlo Tree Search]]
* [[Monte-Carlo Tree Search]]
* [[SSS* and Dual*#SSStarandDualStarAsMT|MT-SSS*]]
* [[SSS* and Dual*#SSStarandDualStarAsMT|MT-SSS*]]
* [[Rocinante]]
* [[Bojun Huang#Rollout|Rollout Paradigm]]
* [[Bojun Huang#Rollout|Rollout Paradigm]]

Revision as of 14:52, 7 January 2019

Home * Search * MCαβ

Monte-Carlo Alpha-Beta, (MCαβ)
is a Best-First search algorithm based on Monte-Carlo Tree Search and a shallow alpha-beta depth-first-search. It is used in Lines of Action and in conjunction with UCT (Upper Confidence bounds applied to Trees) also in Chess. It is similar to the the Best-First Minimax-Search proposed by Richard Korf and Max Chickering [1].

Four Phases

MCαβ can be divided into four strategic phases, repeated as long as there is time left:

  1. In the Selection phase the tree is traversed from the root node until it selects a leaf node that is not added to the tree yet
  2. The Expansion strategy adds the leaf node to the tree
  3. The Playout phase performs a shallow alpha-beta search
  4. The Backpropagation strategy propagates the results through the tree

See also


Forum Posts

External Links

feat. Mike Lawrence, Alphonse Mouzon, John Lee, Mike Mandel


Up one level