Changes

Jump to: navigation, search

Komodo

517 bytes added, 20:32, 20 January 2019
no edit summary
However, as confirmed by [[Mark Lefler]] <ref>[http://www.talkchess.com/forum3/viewtopic.php?f=2&t=67441&start=25 Re: Komodo 12 and MCTS] by [[Mark Lefler]], [[CCC]], May 14, 2018</ref>
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.
<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.
=Tournament Play=
=Publications=
* [[Arno Nickel]] ('''2012'''). ''[http://www.edition-marco-shop.de/epages/64079634.sf/de_DE/?ObjectPath=/Shops/64079634/Categories/Schachgeschehen/Computerschach Die schöne neue Welt der Schachengines]''. [http://www.zeitschriftschach.de/ SCHACH] 2,3,5,6 2012, [http://www.edition-marco-shop.de/WebRoot/Store14/Shops/64079634/5177/F0A3/C389/D0DD/3A71/C0A8/2935/25F6/Die_schoene_neue_Welt_der_Schachengines.pdf pdf] (German) <ref>Part 1 covers [[Houdini]], [[Rybka]], [[Komodo]], [[Stockfish]], [[Critter]], [[Naum]], [[Chiron]] and [[Spike]]</ref>
* [[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]
=Forum Posts=
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=68848 Komodo 12.2 Announcement] by [[Larry Kaufman]], [[CCC]], November 06, 2018
* [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
==Matches==
* [https://en.wikipedia.org/wiki/Komodo_%28chess%29 Komodo (chess) from Wikipedia]
* [http://www.chessgames.com/perl/chessplayer?pid=125290 The chess games of Komodo] from [http://www.chessgames.com/index.html chessgames.com]
* [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
===Purchase===
* [https://komodochess.com/Komodo12.htm Komodo chess engine - Komodo 12]
* [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/analyzing-games-with-komodo-part-two Analyzing games with Komodo (Part two)] by [[Albert Silver]], [[ChessBase|ChessBase News]], November 13, 2014
* [https://en.chessbase.com/post/komodo-8-deep-blue-revisited-part-one Komodo 8: Deep Blue revisited (part one)] by [[Albert Silver]], [[ChessBase|ChessBase News]], December 26, 2014 » [[Deep Blue]], [[Kasparov versus Deep Blue 1997]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=54759 Komodo 8: Deep Blue revisited (1/2)] by [[Graham Banks]], [[CCC]], December 27, 2014</ref>
* [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]]
* [https://www.chess.com/article/view/the-best-chess-of-2014 The Best Chess Of 2014] - Chess Engine of the Year, [https://en.wikipedia.org/wiki/Chess.com Chess.com], December 29, 2014
* [https://en.chessbase.com/post/komodo-8-deep-blue-revisited-part-two Komodo 8: Deep Blue revisited (part two)] by [[Albert Silver]], [[ChessBase|ChessBase News]], December 31, 2014
'''[[Engines|Up one Level]]'''
[[Category:UCI]]
[[Category:Commercial]]
[[Category:Dragon]]
[[Category:Reptile]]
[[Category:Chess960]]
[[Category:Android]]

Navigation menu