25,161
edits
Changes
no edit summary
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 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.
=Tournament Play=
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=68887 Komodo 12.2.1] by [[Larry Kaufman]], [[CCC]], November 10, 2018
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=68912 Komodo 12.2.2 Release] by [[Mark Lefler]], [[CCC]], November 12, 2018
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=69298 Komodo 12.3 is out] by schack, [[CCC]], December 17, 2018
==2019==
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=70681 Komodo 13 released] by [[Larry Kaufman]], [[CCC]], May 06, 2019
==Matches==
* [http://www.qualitychess.co.uk/blog/?p=2341 Quality Chess Blog » Q&A with Larry Kaufman], December 12, 2013
* [http://www.chessdom.com/interview-with-robert-houdart-mark-lefler-and-gm-larry-kaufman/ Interview with Robert Houdart, Mark Lefler and GM Larry Kaufman] by [[Nelson Hernandez]], [[Chessdom]], November 23, 2017 » [[TCEC Season 10]]
* [http://www.chessdom.com/komodo-mcts-monte-carlo-tree-search-is-the-new-star-of-tcec/ Komodo MCTS (Monte Carlo Tree Search) is the new star of TCEC], [[Chessdom]], December 18, 2018
===Reports===
* [http://dentonchessclub.co.uk/wp/?p=287 Thoresen Chess Engine Competition | Denton Chess Club Blog] by [[Ivan Urwin]], October 5, 2013
* [https://en.chessbase.com/post/komodo-11-review Komodo 11: A finely tuned engine] by [http://en.chessbase.com/author/davide-nastasio Davide Nastasio], [[ChessBase|ChessBase News]], October 11, 2017
* [https://en.chessbase.com/post/tcec-superfinal-houdini-vs-komodo TCEC: Superfinal Houdini vs Komodo] by [[Stephan Oliver Platz]], [[ChessBase|ChessBase News]], November 23, 2017 » [[TCEC Season 10]]
'''Komodo 12/MCTS'''
* [https://en.chessbase.com/post/komodo-12-with-alphazero-techniques Komodo 12 with AlphaZero techniques], [[ChessBase|ChessBase News]], May 28, 2018
* [https://en.chessbase.com/post/komodo-mcts-the-boa-constrictor-approach Komodo MCTS: the boa constrictor approach] by [[Albert Silver]], [[ChessBase|ChessBase News]], June 15, 2018
* [https://de.chessbase.com/post/komodo-12-holt-triple-bei-computer-wm-in-stockholm Komodo 12 holt Triple bei Computer-WM in Stockholm] by [https://en.chessbase.com/author/andre-schulz André Schulz], [[ChessBase|ChessBase.de]], July 30, 2018 (German)
* [https://en.chessbase.com/post/gm-harry-schuessler-chess-engines The memorable world of chess engines] by [https://pl.wikipedia.org/wiki/Harry_Sch%C3%BCssler Harry Schüssler], [[ChessBase|ChessBase News]], September 05, 2018
* [http://www.chessdom.com/komodo-mcts-monte-carlo-tree-search-is-the-new-star-of-tcec/ Komodo MCTS (Monte Carlo Tree Search) is the new star of TCEC], [[Chessdom]], December 18, 2018
* [https://en.chessbase.com/post/monte-carlo-instead-of-alpha-beta Monte Carlo instead of Alpha-Beta?] by [[Stephan Oliver Platz]], [[ChessBase|ChessBase News]], January 30, 2019 » [[Monte-Carlo Tree Search|MCTS]]
===[[Engine Rating Lists|Rating Lists]]===
* [http://www.computerchess.org.uk/ccrl/4040/cgi/compare_engines.cgi?family=Komodo&print=Rating+list&print=Results+table&print=LOS+table&print=Ponder+hit+table&print=Eval+difference+table&print=Comopp+gamenum+table&print=Overlap+table&print=Score+with+common+opponents Komodo] in [[CCRL|CCRL 40/40]]
'''[[Engines|Up one Level]]'''
[[Category:UCI]]
[[Category:Commercial]]
[[Category:Dragon]]
[[Category:Reptile]]
[[Category:Chess960]]
[[Category:Android]]
[[Category:Mac]]
