Changes

<span id="MCTS"></span>==Komodo MCTS==In Komodo's [[Monte-Carlo Tree Search|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 neither by random playouts nor by a [[Neural Networks|neural network]], but a tiny [[Alpha-Beta|alpha-beta search]] plus [[Quiescence Search|quiescence]] and [[Evaluation|static evaluation]], also similar to [[UCT]], dealing with the crucial trade-off between [https://en.wikipedia.org/wiki/Monte_Carlo_tree_search#Exploration_and_exploitation exploration and exploitation]. While [[Playing Strength|playing strength]] is lower with MCTS, positional play and judgement may well be better in many positions <ref>[http://www.talkchess.com/forum3/viewtopic.php?f=2&t=67441 Komodo 12 and MCTS] by [[Larry Kaufman]], [[CCC]], May 14, 2018</ref>, not to mention a more risky and entertaining playing style.<span id="13"></span>==Komodo 13==In May 2019, Komodo '''13''' was released with substantial improvements in [[Monte-Carlo Tree Search|MCTS]] mode. Quote by [[Larry Kaufman]] <ref>[http://www.talkchess.com/forum3/viewtopic.php?f=2&t=70681&start=77 Re: Komodo 13 released] by [[Larry Kaufman]], [[CCC]], May 18, 2019</ref>: The changes from Komodo 12 to 13 in MCTS mode (which is where most of the changes were made) are so vast and pervasive that it is hopeless to even try to enumerate them. The elo gains are in the 300 to 400 range on any number of threads, so it's really a very different engine. Virtually every aspect was improved, some of the changes being rather radical. Most cannot be explained without describing in detail how Komodo MCTS works, which is pretty unique. As for regular Komodo, there were quite a few changes, but only a few that show up as measurable elo gains on one to four threads. To be honest, if you never use [[Principal Variation#MultiPV|MultiPV]] or MCTS mode, don't have more than a few cores, and already own Komodo 12, I wouldn't recommend spending the money for Komodo 13 unless the cost is insignificant to you. But I think that most people do use MultiPV, and if so Komodo 13 MCTS is clearly better than Komodo 12 in either mode.

* [[Tamal T. Biswas]], [[Kenneth Wingate Regan|Kenneth W. Regan]] ('''2015'''). ''Measuring Level-K Reasoning, Satisficing, and Human Error in Game-Play Data''. [[IEEE]] [http://www.icmla-conference.org/icmla15/ ICMLA 2015], [http://www.cse.buffalo.edu/~regan/papers/pdf/BiRe15_ICMLA2015.pdf pdf preprint]

* [https://rjlipton.wordpress.com/2015/10/06/depth-of-satisficing/ Depth of Satisficing] by [[Kenneth Wingate W. Regan|Ken Regan]], [https://rjlipton.wordpress.com/ Gödel's Lost Letter and P=NP], October 06, 2015 » [[Depth]], [[Match Statistics]], [[Pawn Advantage, Win Percentage, and Elo]], [[Stockfish]], [[Komodo]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=57890 Regan's latest: Depth of Satisficing] by Carl Lumma, [[CCC]], October 09, 2015</ref>* [https://rjlipton.wordpress.com/2016/01/21/a-chess-firewall-at-zero/ A Chess Firewall at Zero?] by [[Kenneth Wingate W. Regan|Ken Regan]], [https://rjlipton.wordpress.com/ Gödel's Lost Letter and P=NP], January 21, 2016

* [https://rjlipton.wordpress.com/2014/12/28/the-new-chess-world-champion/ The New Chess World Champion] by [[Kenneth Wingate W. Regan|Ken Regan]], [http://rjlipton.wordpress.com/ Gödel's Lost Letter and P=NP], December 28, 2014 » [[Larry Kaufman]], [[TCEC Season 7]]

'''Komodo 12/MCTS'''