Changes

Jump to: navigation, search

MCαβ

36 bytes added, 21:21, 10 February 2019
added internal link to Best-first minimax-search
'''Monte-Carlo Alpha-Beta''', '''(MCαβ)'''<br/>
is a [[Best-First|Best-First search]] algorithm based on [[Monte-Carlo Tree Search]] and a shallow [[Alpha-Beta|alpha-beta]] [[Depth-First|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 first minimax search]] proposed by [[Richard Korf]] and [[Max Chickering]] <ref>[[Richard Korf]], [[Max Chickering]] ('''1996'''). ''[https://www.microsoft.com/en-us/research/publication/best-first-minimax-search/ Best-First Minimax Search]''. [https://en.wikipedia.org/wiki/Artificial_Intelligence_(journal) Artificial Intelligence], Vol. 84, No 1-2</ref>.
<span id="Four Phases"></span>
=Four Phases=
=See also=
* [[Alpha-Beta]]
* [[Best-first minimax search]]
* [[Minimax]]
* [[Monte-Carlo Tree Search]]
415
edits

Navigation menu