25,161
edits
Changes
MCαβ
,no edit summary
'''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 MinimaxSearch|Best-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]]
* [[SSS* and Dual*#SSStarandDualStarAsMT|MT-SSS*]]
* [[Rocinante]]
* [[Bojun Huang#Rollout|Rollout Paradigm]]
* [http://www.talkchess.com/forum/viewtopic.php?t=66280&start=67 Re: Announcing lczero] by [[Daniel Shawul]], [[CCC]], January 21, 2018 » [[Leela Chess Zero]]
* [http://www.talkchess.com/forum/viewtopic.php?t=66414 Alpha-Beta as a rollouts algorithm] by [[Daniel Shawul]], [[CCC]], January 25, 2018 » [[Alpha-Beta]], [[Monte-Carlo Tree Search]], [[Scorpio]]
=External Links=
* [[:Category:Larry Coryell|Larry Coryell]] & [[:Category:The Eleventh House|The Eleventh House]] - [https://www.discogs.com/composition/f03f166e-3026-45ed-8b52-fe9999a5cfae-Funky-Waltz Funky Waltz], [https://en.wikipedia.org/wiki/Oslo Oslo] 1975, [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: feat. [https://de.wikipedia.org/wiki/Mike_Lawrence Mike Lawrence], [[:Category:Alphonse Mouzon|Alphonse Mouzon]], [[:Category:John Lee|John Lee]], [https://www.discogs.com/artist/138771-Mike-Mandel Mike Mandel]
: {{#evu:https://www.youtube.com/watch?v=_2BfZy6WT3c|alignment=left|valignment=top}}
=References=
'''[[Search|Up one level]]'''
[[Category:Larry Coryell]]
[[Category:John Lee]]
[[Category:Alphonse Mouzon]]
[[Category:The Eleventh House]]
