25,161
edits
Changes
no edit summary
implementing MCTS was already an old idea of the Komodo team - also due to [[Don Dailey|Don Dailey's]] computer [[Go]] experience building an [[UCT]] player.
In Komodo's MCTS mode the [[Search Tree|search tree]] is expanded in [[Best-First|best-first]] manner based on [[Pawn Advantage, Win Percentage, and Elo|winning probabilities]]
determined not by random playouts, but a tiny [[Alpha-Beta|alpha-beta search]] plus [[Quiescence Search|quiescence]] and [[Evaluation|static evaluation]], also similar to [[UCT]], dealing with the with crucial trade-off between [https://en.wikipedia.org/wiki/Monte_Carlo_tree_search#Exploration_and_exploitation exploration and exploitation].
=Tournament Play=
