25,161
edits
Changes
no edit summary
=Strength=
The strength of a chess program depends on many things, the quality and efficiency of the [[Algorithms|algorithms]] involved to determine the best move of a position, the balance of the so called [[Search|search]] versus [[Knowledge|knowledge tradeoff]] to [[Evaluation|evaluate]] or compare [[Leaf Node|leaf nodes]] of a [[Search Tree|search tree]], how to shape that tree and to propagate a [[Score|score]] up to the [[Root|root]], and [[Time Management|time management]], that is how to allocate time for searching a move under time control requirements. Time used is roughly proportional to the number of visited [[Node|nodes]] of the common [[Depth-First|depth-first search]] inside an [[Iterative Deepening|iterative deepening frame]], which [https://en.wikipedia.org/wiki/Exponential_growth grows exponentially] by its [[Branching Factor#EffectiveBranchingFactor|effective branching factor]] raised to the power of [[Depth|search depth]]. Playing strength might be improved over the (playing) time due to [[Learning|learning algorithms]].
=Computer Analysis of Human Players=
<ref>[https://en.wikipedia.org/wiki/Comparison_of_top_chess_players_throughout_history Comparison of top chess players throughout history from Wikipedia]</ref>
* [[Matej Guid#ComputerAnalysis|Matej Guid - Computer Analysis of World Chess Champions]]
* [[Jean-Marc Alliot#WhoistheMaster|Jean-Marc Alliot - Who is the Master?]]
=See also=
* [[Alexander Szabo#TechnologyCurve|The Technology Curve]]
* [[Time Management]]
=Publications=
* [[Erik Varend]] ('''2014'''). ''Quality of play in chess and methods for measuring''. [http://www.chessanalysis.ee/Quality%20of%20play%20in%20chess%20and%20methods%20for%20measuring.pdf pdf] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=54571 Questions regarding rating systems of humans and engines] by [[Erik Varend]], [[CCC]], December 06, 2014</ref> <ref>[http://www.talkchess.com/forum/viewtopic.php?t=60721 chess statistics scientific article] by Nuno Sousa, [[CCC]], July 06, 2016</ref>
==2015 ...==
* [[Marie-Liesse Cauwet]], [[Olivier Teytaud]], [[Hua-Min Liang]], [[Shi-Jim Yen]], [[Hung-Hsuan Lin]], [[I-Chen Wu]], [[Tristan Cazenave]], [[Abdallah Saffidine]] ('''2015'''). ''Depth, balancing, and limits of the Elo model''. [[IEEE#CIG|IEEE Conference on Computational Intelligence and Games]] 2015, [https://arxiv.org/abs/1511.02006 arXiv:1511.02006]
* [[Shogo Takeuchi]], [[Tomoyuki Kaneko]] ('''2015'''). ''[http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7336038 Estimating Ratings of Computer Players by the Evaluation Scores and Principal Variations in Shogi]''. [http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7335993 ACIT-CSI]
* [[Guy Haworth]], [[Tamal T. Biswas]], [[Kenneth W. Regan]] ('''2015'''). ''[http://centaur.reading.ac.uk/39431/ A Comparative Review of Skill Assessment: Performance, Prediction and Profiling]''. [[Advances in Computer Games 14]]
* [[Chu-Hsuan Hsueh]], [[I-Chen Wu]], [[Wen-Jie Tseng]], [[Shi-Jim Yen]], [[Jr-Chang Chen]] ('''2015'''). ''Strength Improvement and Analysis for an MCTS-Based Chinese Dark Chess Program''. [[Advances in Computer Games 14]]
* [[Ashton Anderson]], [[Jon Kleinberg]], [[Sendhil Mullainathan]] ('''2016'''). ''Assessing Human Error Against a Benchmark of Perfection''. [[ACM#SIGKDD|ACM SIGKDD 2016]], [https://arxiv.org/abs/1606.04956 arXiv:1606.04956]
* [[Jean-Marc Alliot]] ('''2017'''). ''Who is the Master''? [[ICGA Journal#39_1|ICGA Journal, Vol. 39, No. 1]], [http://www.alliot.fr/CHESS/draft-icga-39-1.pdf draft as pdf] » [[Stockfish]], [[Jean-Marc Alliot#WhoistheMaster|Who is the Master?]]
* [[Ashton Anderson]], [https://scholar.google.com/citations?user=l480S2EAAAAJ&hl=en Etan A. Green] ('''2018'''). ''[https://www.pnas.org/content/115/8/1772 Personal bests as reference points]''. [https://en.wikipedia.org/wiki/Proceedings_of_the_National_Academy_of_Sciences_of_the_United_States_of_America PNAS], Vol. 115, No. 8 <ref>[https://utsc.utoronto.ca/news-events/breaking-research/personal-bests-and-why-you-stop-after-achieving-them-u-t-scarborough-expert Personal bests – and why you stop after achieving them: U of T Scarborough expert | University of Toronto Scarborough - News and Events] by [https://everipedia.org/wiki/lang_en/nina-haikara Nina Haikara], February 7, 2018</ref>
* [[Takafumi Nakamichi]], [[Takeshi Ito]] ('''2018'''). ''Adjusting the evaluation function for weakening the competency level of a computer shogi program''. [[ICGA Journal#40_1|ICGA Journal, Vol. 40, No. 1]]
* [[Chu-Hsuan Hsueh]], [[I-Chen Wu]], [[Tsan-sheng Hsu]], [[Jr-Chang Chen]] ('''2018'''). ''An investigation of strength analysis metrics for game-playing programs: A case study in Chinese dark chess''. [[ICGA Journal#40_2|ICGA Journal, Vol. 40, No. 2]] » [[Chinese Dark Chess]]
* [http://www.talkchess.com/forum/viewtopic.php?t=54571 Questions regarding rating systems of humans and engines] by [[Erik Varend]], [[CCC]], December 06, 2014
==2015 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=55011 How to dumb down/weaken/humanize an engine algorithmically?] by [[Dominik Klein]], [[CCC]], January 18, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=57223 computing elo of multiple chess engines] by [[Alexandru Mosoi]], [[CCC]], August 09, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=57482 Name for elo without draws] by [[Marcel van Kervinck]], [[CCC]], September 02, 2015
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=74319 Throwing out draws to calculate Elo] by [[Dann Corbit]], [[CCC]], June 29, 2020
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=75205 How many Elo points is a book?] by [[Chris Whittington]], [[CCC]], September 25, 2020 » [[Opening Book]]
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=76181 Blunder option] by [[Colin Jenkins]], [[CCC]], December 29, 2020
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=76190 Dispelling the Myth of NNUE with LazySMP: An Analysis] by [[Andrew Grant]], [[CCC]], December 30, 2020 » [[NNUE]], [[Lazy SMP]], [[Thread]]
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=76198 Evaluation of moves from World Championship Games] by [[Ferdinand Mosca]], [[CCC]], December 31, 2020
'''2021'''
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=76261 What K factor should be used if two players are in different K factor brackets?] by [[Tamás Kuzmics]], [[CCC]], January 09, 2021 <ref>[https://en.wikipedia.org/wiki/Elo_rating_system#Most_accurate_K-factor Most accurate K-factor - Elo rating system from Wikipedia]</ref> <ref>[https://ratings.fide.com/calculator_rtd.phtml FIDE Chess Rating calculators: Chess Rating change calculator]</ref>
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=76382 correspondence chess in the age of NNUE] by [[Larry Kaufman]], [[CCC]], January 21, 2021 » [[NNUE]]
=External Links=
==Chess Player==
* [https://en.wikipedia.org/wiki/Comparison_of_top_chess_players_throughout_history Comparison of top chess players throughout history from Wikipedia]
* [https://en.wikipedia.org/wiki/Adolf_Anderssen#Playing_strength_and_style Adolf Anderssen - Playing strength and style from Wikipedia]
* [https://en.wikipedia.org/wiki/Magnus_Carlsen#Rating Magnus Carlsen - Rating from Wikipedia]
