Difference between revisions of "Chess"
GerdIsenberg (talk | contribs) |
GerdIsenberg (talk | contribs) |
||
(16 intermediate revisions by the same user not shown) | |||
Line 1: | Line 1: | ||
'''[[Main Page|Home]] * Chess''' | '''[[Main Page|Home]] * Chess''' | ||
− | [[FILE:Breaking Point 1.png|border|right|thumb|Chess <ref> An illustration by [https://en.wikipedia.org/wiki/Alex_Ebel Ebel] for [https://en.wikipedia.org/wiki/James_E._Gunn_(writer) James E. Gunn's] Breaking Point, appeared in [https://en.wikipedia.org/wiki/Space_Science_Fiction Space Science Fiction], March 1953</ref> ]] | + | [[FILE:Breaking Point 1.png|border|right|thumb|Chess <ref>An [https://commons.wikimedia.org/wiki/File:Breaking_Point_1.png illustration] by [https://en.wikipedia.org/wiki/Alex_Ebel Ebel] for [https://en.wikipedia.org/wiki/James_E._Gunn_(writer) James E. Gunn's] Breaking Point, appeared in [https://en.wikipedia.org/wiki/Space_Science_Fiction Space Science Fiction], March 1953</ref> ]] |
'''Chess''',<br/> | '''Chess''',<br/> | ||
Line 129: | Line 129: | ||
* [[Chess 0.5X]] by [[Wim Elsenaar]] | * [[Chess 0.5X]] by [[Wim Elsenaar]] | ||
* [[Chess 2001]], [[Dedicated Chess Computers]] | * [[Chess 2001]], [[Dedicated Chess Computers]] | ||
− | * [[Chess | + | * [[Chess 2020|Chess 20xx]] by [[Filip Höfer]] |
* [[Chess-64]] by [[Fabien Letouzey]] | * [[Chess-64]] by [[Fabien Letouzey]] | ||
* [[Chess 7.0]] by [[Larry Atkin]] | * [[Chess 7.0]] by [[Larry Atkin]] | ||
+ | |||
+ | =Categories= | ||
+ | * [[:Category:Chess Suffix|Category: Chess Suffix]] | ||
+ | * [[:Category:CP Suffix|Category: Chess Program (CP) Suffix]] | ||
+ | * [[:Category:Chess Legend|Category: Chess Legends]] | ||
=See also= | =See also= | ||
* [[Anti-Computerchess]] | * [[Anti-Computerchess]] | ||
− | |||
* [[Cartoons]] | * [[Cartoons]] | ||
* [[Databases|Chess Databases]] | * [[Databases|Chess Databases]] | ||
* [[Engines|Chess Engines]] | * [[Engines|Chess Engines]] | ||
* [[Morphy#ChessFever|Chess Fever (Shakhmatnaya goryachka)]] | * [[Morphy#ChessFever|Chess Fever (Shakhmatnaya goryachka)]] | ||
− | |||
* [[Chess Query Language]] | * [[Chess Query Language]] | ||
* [[Cognition]] | * [[Cognition]] | ||
Line 189: | Line 192: | ||
==2000 ...== | ==2000 ...== | ||
* [[Ingo Althöfer]] ('''2001'''). ''Grandmaster Chess with one-sided Computer Help.'' [[ICGA Journal#24_4|ICGA Journal, Vol. 24, No.4]] | * [[Ingo Althöfer]] ('''2001'''). ''Grandmaster Chess with one-sided Computer Help.'' [[ICGA Journal#24_4|ICGA Journal, Vol. 24, No.4]] | ||
− | * [[Marek Strejczek]] ('''2004'''). ''Some aspects of chess programming''. [[Technical University of Łódź] | + | * [[Marek Strejczek]] ('''2004'''). ''Some aspects of chess programming''. M.Sc. thesis, [[Technical University of Łódź]] |
* [[Henk Mannen]], [[Marco Wiering]] ('''2004'''). ''Learning to play chess using TD(λ)-learning with database games''. [http://students.uu.nl/en/hum/cognitive-artificial-intelligence Cognitive Artificial Intelligence], [https://en.wikipedia.org/wiki/Utrecht_University Utrecht University], Benelearn’04 | * [[Henk Mannen]], [[Marco Wiering]] ('''2004'''). ''Learning to play chess using TD(λ)-learning with database games''. [http://students.uu.nl/en/hum/cognitive-artificial-intelligence Cognitive Artificial Intelligence], [https://en.wikipedia.org/wiki/Utrecht_University Utrecht University], Benelearn’04 | ||
==2005 ...== | ==2005 ...== | ||
Line 197: | Line 200: | ||
* [[Bernd Blasius]], [[Ralf Tönjes]] ('''2009'''). ''[http://journals.aps.org/prl/abstract/10.1103/PhysRevLett.103.218701 Zipf's Law in the Popularity Distribution of Chess Openings]''. [https://en.wikipedia.org/wiki/Physical_Review_Letters Physical Review Letters], 103, 218701, [http://www.icbm.de/fileadmin/user_upload/icbm/ag/mathmod/download/BlasiusToenjes2009.pdf pdf] <ref>[https://en.wikipedia.org/wiki/Zipf%27s_law Zipf's law from WIkipedia]</ref> | * [[Bernd Blasius]], [[Ralf Tönjes]] ('''2009'''). ''[http://journals.aps.org/prl/abstract/10.1103/PhysRevLett.103.218701 Zipf's Law in the Popularity Distribution of Chess Openings]''. [https://en.wikipedia.org/wiki/Physical_Review_Letters Physical Review Letters], 103, 218701, [http://www.icbm.de/fileadmin/user_upload/icbm/ag/mathmod/download/BlasiusToenjes2009.pdf pdf] <ref>[https://en.wikipedia.org/wiki/Zipf%27s_law Zipf's law from WIkipedia]</ref> | ||
* [[Shay Bushinsky]] ('''2009'''). ''[http://www.aaai.org/ojs/index.php/aimagazine/article/view/2255 Deus Ex Machina— A Higher Creative Species in the Game of Chess]''. [[AAAI#AIMAG|AI Magazine]], Vol. 30, No. 3 » [[Artificial Intelligence#MachineCreativity|Machine Creativity]] <ref>[http://en.chessbase.com/post/machine-creativity-what-it-is-and-what-it-isn-t Machine creativity: what it is and what it isn't] by [[Albert Silver]], [[ChessBase|ChessBase News]], August 28, 2016</ref> | * [[Shay Bushinsky]] ('''2009'''). ''[http://www.aaai.org/ojs/index.php/aimagazine/article/view/2255 Deus Ex Machina— A Higher Creative Species in the Game of Chess]''. [[AAAI#AIMAG|AI Magazine]], Vol. 30, No. 3 » [[Artificial Intelligence#MachineCreativity|Machine Creativity]] <ref>[http://en.chessbase.com/post/machine-creativity-what-it-is-and-what-it-isn-t Machine creativity: what it is and what it isn't] by [[Albert Silver]], [[ChessBase|ChessBase News]], August 28, 2016</ref> | ||
− | * [[Stephen Muggleton]], [[Aline Paes]], [[Vítor Santos Costa]], [[Gerson Zaverucha]] ('''2009'''). ''[https://link.springer.com/chapter/10.1007/978-3-642-13840-9_12 Chess Revision: Acquiring the Rules of Chess Variants through FOL Theory Revision from Examples]''. [https://dblp.uni-trier.de/db/conf/ilp/ilp2009.html ILP 2009] | + | * [[Stephen Muggleton]], [[Aline Paes]], [[Vítor Santos Costa]], [[Gerson Zaverucha]] ('''2009'''). ''[https://link.springer.com/chapter/10.1007/978-3-642-13840-9_12 Chess Revision: Acquiring the Rules of Chess Variants through FOL Theory Revision from Examples]''. [https://dblp.uni-trier.de/db/conf/ilp/ilp2009.html ILP 2009], [https://www.doc.ic.ac.uk/~shm/Papers/paeschess.pdf pdf] <ref>[https://en.wikipedia.org/wiki/First-order_logic First-order logic from Wikipedia]</ref> |
==2010 ...== | ==2010 ...== | ||
* [[Christian Hesse]] ('''2011'''). ''[http://www.newinchess.com/The_Joys_of_Chess-p-953.html The Joys of Chess - Heroes, Battles & Brilliancies]''. ISBN: 978-90-5691-355-7, [https://en.wikipedia.org/wiki/New_In_Chess New In Chess] <ref>[http://www.chessbase.com/newsdetail.asp?newsid=7775 The joys of chess – and the value of the pieces], [[ChessBase|ChessBase News]], December 21, 2011</ref> | * [[Christian Hesse]] ('''2011'''). ''[http://www.newinchess.com/The_Joys_of_Chess-p-953.html The Joys of Chess - Heroes, Battles & Brilliancies]''. ISBN: 978-90-5691-355-7, [https://en.wikipedia.org/wiki/New_In_Chess New In Chess] <ref>[http://www.chessbase.com/newsdetail.asp?newsid=7775 The joys of chess – and the value of the pieces], [[ChessBase|ChessBase News]], December 21, 2011</ref> | ||
Line 216: | Line 219: | ||
* [[David Silver]], [[Thomas Hubert]], [[Julian Schrittwieser]], [[Ioannis Antonoglou]], [[Matthew Lai]], [[Arthur Guez]], [[Marc Lanctot]], [[Laurent Sifre]], [[Dharshan Kumaran]], [[Thore Graepel]], [[Timothy Lillicrap]], [[Karen Simonyan]], [[Demis Hassabis]] ('''2018'''). ''[http://science.sciencemag.org/content/362/6419/1140 A general reinforcement learning algorithm that masters chess, shogi, and Go through self-play]''. [https://en.wikipedia.org/wiki/Science_(journal) Science], Vol. 362, No. 6419 <ref>[https://deepmind.com/blog/alphazero-shedding-new-light-grand-games-chess-shogi-and-go/ AlphaZero: Shedding new light on the grand games of chess, shogi and Go] by [[David Silver]], [[Thomas Hubert]], [[Julian Schrittwieser]] and [[Demis Hassabis]], [[DeepMind]], December 03, 2018</ref> | * [[David Silver]], [[Thomas Hubert]], [[Julian Schrittwieser]], [[Ioannis Antonoglou]], [[Matthew Lai]], [[Arthur Guez]], [[Marc Lanctot]], [[Laurent Sifre]], [[Dharshan Kumaran]], [[Thore Graepel]], [[Timothy Lillicrap]], [[Karen Simonyan]], [[Demis Hassabis]] ('''2018'''). ''[http://science.sciencemag.org/content/362/6419/1140 A general reinforcement learning algorithm that masters chess, shogi, and Go through self-play]''. [https://en.wikipedia.org/wiki/Science_(journal) Science], Vol. 362, No. 6419 <ref>[https://deepmind.com/blog/alphazero-shedding-new-light-grand-games-chess-shogi-and-go/ AlphaZero: Shedding new light on the grand games of chess, shogi and Go] by [[David Silver]], [[Thomas Hubert]], [[Julian Schrittwieser]] and [[Demis Hassabis]], [[DeepMind]], December 03, 2018</ref> | ||
* [[Garry Kasparov]] ('''2018'''). ''[http://science.sciencemag.org/content/362/6419/1087 Chess, a Drosophila of reasoning]''. [https://en.wikipedia.org/wiki/Science_(journal) Science], Vol. 362, No. 6419 | * [[Garry Kasparov]] ('''2018'''). ''[http://science.sciencemag.org/content/362/6419/1087 Chess, a Drosophila of reasoning]''. [https://en.wikipedia.org/wiki/Science_(journal) Science], Vol. 362, No. 6419 | ||
+ | * [[Jaap van den Herik]] ('''2018'''). ''Computer chess: From idea to DeepMind''. [[ICGA Journal#40_3|ICGA Journal, Vol. 40, No. 3]] | ||
+ | * [[Julian Schrittwieser]], [[Ioannis Antonoglou]], [[Thomas Hubert]], [[Karen Simonyan]], [[Laurent Sifre]], [[Simon Schmitt]], [[Arthur Guez]], [[Edward Lockhart]], [[Demis Hassabis]], [[Thore Graepel]], [[Timothy Lillicrap]], [[David Silver]] ('''2019'''). ''Mastering Atari, Go, Chess and Shogi by Planning with a Learned Model''. [https://arxiv.org/abs/1911.08265 arXiv:1911.08265] <ref>[http://www.talkchess.com/forum3/viewtopic.php?f=2&t=72381 New DeepMind paper] by GregNeto, [[CCC]], November 21, 2019</ref> | ||
+ | * [[Vladimir Vargas-Calderón]] ('''2019'''). ''Are Armageddon chess games implemented fairly?'' [[ICGA Journal#41_4|ICGA Journal, Vol. 41, No. 4]] <ref>[https://en.wikipedia.org/wiki/Fast_chess#Armageddon Armageddon chess from Wikipedia]</ref> | ||
+ | ==2020 ...== | ||
+ | * [[Manuel Cristóbal López-Michelone]], [[Jorge Luis Ortega-Arjona]] ('''2020'''). ''A description language for chess''. [[ICGA Journal#42_1|ICGA Journal, Vol. 42, No. 1]] | ||
+ | * [[Nenad Tomašev]], [[Ulrich Paquet]], [[Demis Hassabis]], [[Vladimir Kramnik]] ('''2020'''). ''Assessing Game Balance with AlphaZero: Exploring Alternative Rule Sets in Chess''. [https://arxiv.org/abs/2009.04374 arXiv:2009.04374] » [[AlphaZero]] | ||
+ | * [[Julian Schrittwieser]], [[Ioannis Antonoglou]], [[Thomas Hubert]], [[Karen Simonyan]], [[Laurent Sifre]], [[Simon Schmitt]], [[Arthur Guez]], [[Edward Lockhar]], [[Demis Hassabis]], [[Thore Graepel]], [[Timothy Lillicrap]], [[David Silver]] ('''2020'''). ''[https://www.nature.com/articles/s41586-020-03051-4 Mastering Atari, Go, chess and shogi by planning with a learned model]''. [https://en.wikipedia.org/wiki/Nature_%28journal%29 Nature], Vol. 588 <ref>[https://deepmind.com/blog/article/muzero-mastering-go-chess-shogi-and-atari-without-rules?fbclid=IwAR3mSwrn1YXDKr9uuGm2GlFKh76wBilex7f8QvBiQecwiVmAvD6Bkyjx-rE MuZero: Mastering Go, chess, shogi and Atari without rules]</ref> | ||
=Forum Posts= | =Forum Posts= | ||
Line 256: | Line 266: | ||
* [http://www.talkchess.com/forum/viewtopic.php?t=65292 Weakly vs strongly solving chess] by Greg Simpson, [[CCC]], September 26, 2017 | * [http://www.talkchess.com/forum/viewtopic.php?t=65292 Weakly vs strongly solving chess] by Greg Simpson, [[CCC]], September 26, 2017 | ||
* [http://www.talkchess.com/forum/viewtopic.php?t=65962 best board representation for variants (javascript) ?] by [[Mahmoud Uthman]], [[CCC]], December 10, 2017 » [[Board Representation]], [[JavaScript]] | * [http://www.talkchess.com/forum/viewtopic.php?t=65962 best board representation for variants (javascript) ?] by [[Mahmoud Uthman]], [[CCC]], December 10, 2017 » [[Board Representation]], [[JavaScript]] | ||
+ | * [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=66003 One idea to solve chess?] by [[Mario Carbonell Martinez|Mario Carbonell]], [[CCC]], December 13, 2017 | ||
'''2018''' | '''2018''' | ||
* [http://www.talkchess.com/forum/viewtopic.php?t=66298 Is modern chess software lossless or lossy?] by Meni Rosenfeld, [[CCC]], January 10, 2018 » [[Playing Strength]], [[Selectivity]] | * [http://www.talkchess.com/forum/viewtopic.php?t=66298 Is modern chess software lossless or lossy?] by Meni Rosenfeld, [[CCC]], January 10, 2018 » [[Playing Strength]], [[Selectivity]] | ||
* [http://www.talkchess.com/forum/viewtopic.php?t=66302 Is chess still 99% tactics?] by [[Alvaro Cardoso]], [[CCC]], January 11, 2018 » [[Tactics]] | * [http://www.talkchess.com/forum/viewtopic.php?t=66302 Is chess still 99% tactics?] by [[Alvaro Cardoso]], [[CCC]], January 11, 2018 » [[Tactics]] | ||
* [http://www.talkchess.com/forum/viewtopic.php?t=66364 A Chess variant with low draw rate] by [[Kai Laskos]], [[CCC]], January 19, 2018 » [[Games#ChessVariants|Chess Variants]] | * [http://www.talkchess.com/forum/viewtopic.php?t=66364 A Chess variant with low draw rate] by [[Kai Laskos]], [[CCC]], January 19, 2018 » [[Games#ChessVariants|Chess Variants]] | ||
+ | '''2019''' | ||
+ | * [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=70723 The Plan-9 to finally solve chess :)] by [[Sergei Markoff|Sergei S. Markoff]], [[CCC]], May 11, 2019 | ||
+ | ==2020 ...== | ||
+ | * [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=75606 Transhuman Chess with NN and RL...] by [[Srdja Matovic]], [[CCC]], October 30, 2020 » [[Neural Networks|NN]], [[Reinforcement Learning|RL]] | ||
+ | * [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=75667 New PGN Tag: VariantFamily] by [[ Harm Geert Muller]], [[CCC]], November 03, 2020 » [[#Variants|Chess Variants]], [[Portable Game Notation|PGN]] | ||
=External Links= | =External Links= |
Revision as of 00:05, 29 December 2020
Home * Chess
![](https://upload.wikimedia.org/wikipedia/commons/thumb/b/b0/Breaking_Point_1.png/300px-Breaking_Point_1.png)
Chess [1]
Chess,
a two-player zero-sum abstract strategy board game with perfect information as classified by John von Neumann. Chess has an estimated state-space complexity of 1046 [2] , the estimated game tree complexity of 10123 is based on an average branching factor of 35 and an average game length of 80 ply [3] .
This page is about the basic chess items, chessboard, pieces and moves, and how they are considered or encoded inside a chess program, to either represent a chess position inside its search and to play the game of chess. It sub-pages intersect with evaluation, board representation and even search topics.
Contents
- 1 Board and Squares
- 2 Pieces and Moves
- 3 Color and Side
- 4 The Game of Chess
- 5 Chess Variants
- 6 Chess Problems
- 7 Chess and Mathematics
- 8 Chess Maxima
- 9 Chess and Psychology
- 10 Chess and Philosophy
- 11 Chess Programs called Chess
- 12 Categories
- 13 See also
- 14 Publications
- 15 Forum Posts
- 16 External Links
- 17 References
Board and Squares
- Chessboard
- Squares
- Ranks
- Files
- Diagonals
- Anti-Diagonals
- Rays as subset of Lines
Pieces and Moves
Color and Side
The Game of Chess
- Chess Game
- Chess Position
- Chess Server
- Game Notation
- Match Statistics
- Playing Strength
- Rules of Chess (Computer Chess related)
- Time Management
During the Game
The End
Chess Variants
- Antichess (Losing Chess)
- Atomic Chess
- Capablanca Chess
- Chess960 or Fischer Random Chess (FRC)
- Chinese Chess
- Crazyhouse
- Gothic Chess
- Kinglet
- Knightmate Chess
- Losing Chess
- Nightrider Chess
- Seirawan Chess [4]
- Shatranj
- Shogi (Japanese Chess)
- Shuffle Chess
- Suicide Chess (Losing Chess)
Chess Problems
Chess and Mathematics
- Albrecht Heeffer
- Butterfly Boards
- De Bruijn Sequence
- Flipping Mirroring and Rotating
- General Setwise Operations
- Influence Quantity of Pieces
- Intersection Squares
- Mathematician
- Traversing Subsets of a Set
- Workshop Chess and Mathematics
Chess Maxima
- In 1966, Eero Bonsdorff, Karl Fabel, and Olvai Riihimaa gave 5899 as the maximum number of moves in a chess game [5] [6] [7]
- Shirish Chinchalkar has determined a state-space complexity of 1046.25 as upper bound for the number of reachable chess positions [8], John Tromp gives about 10^45.888 [9] [10]
- The maximum number of moves per chess position seems 218 [11] [12]
-
♖ ♖
♕
♕ ♕
♕
♕ ♕
♕ ♕
♟♟ ♕
♚♗♘♘ ♔♗
R6R/3Q4/1Q4Q1/4Q3/2Q4Q/Q4Q2/pp1Q4/kBNN1KB1 w - - 0 1
Chess and Psychology
- Adriaan de Groot
- Alex de Voogt
- Alexandre Linhares
- CHREST
- Christopher Chabris
- Cognition
- Eliot Hearst
- Eyal Reingold
- Herbert Simon
- Ivan Bratko
- Jean Retschitzki
- Judith Spencer Olson
- Kevin J. Gilmartin
- Merim Bilalić
- Michael Barenfeld
- Neil Charness
- Oleg K. Tichomirov
- Pertti Saariluoma
- Peter Lane
- Philippe Chassy
- Psychology
- Robert I. Reynolds
- Robert W. Howard
- Ruslan Hajiev
- Russell M. Church
- Sarah E. Goldin
- Simona Tancig
- Tei Laine
- William Chase
Chess and Philosophy
Quote from Philosophy Looks at Chess [13] :
The game of chess has endured since at least the sixth century. Its earliest variant, the Indian game of Chaturanga, was from the beginning a game for thinkers. Since its inception, scholars, statesmen, strategists, and warriors have been fascinated by the game and its variants. German philosopher Emanuel Lasker and famed French artist Marcel Duchamp were both Grandmasters at chess. Karl Marx played chess avidly, as did Sir Bertrand Russell, Jean-Paul Sartre, and the logical positivist Max Black. Jean-Jacques Rousseau [14] mentions in his Confessions that, at the time, he "had another expedient, not less solid, in the game of chess, to which I regularly dedicated, at Maugis's, the evenings on which I did not go to the theater. I became acquainted with M. de Légal, M. Husson, Philidor, and all the great chess players of the day, without making the least improvement in the game." More recently, philosopher Stuart Rachels reports that his father, the late philosopher and prominent ethicist James Rachels, received a bribe from a Russian Grandmaster while he was the chair of the U.S. Chess Federation's Ethics committee.
Chess Programs called Chess
- Chess the Northwestern University Chess Program by Larry Atkin and David Slate
- Chess 0.5 by Larry Atkin and Peter W. Frey
- Chess 0.5X by Wim Elsenaar
- Chess 2001, Dedicated Chess Computers
- Chess 20xx by Filip Höfer
- Chess-64 by Fabien Letouzey
- Chess 7.0 by Larry Atkin
Categories
See also
- Anti-Computerchess
- Cartoons
- Chess Databases
- Chess Engines
- Chess Fever (Shakhmatnaya goryachka)
- Chess Query Language
- Cognition
- Computer Chess - A Movie
- Computer Chess and AI
- Knowledge
- Learning
- Psychology
Publications
1949
- Claude Shannon (1949). Programming a Computer for Playing Chess. pdf from The Computer History Museum
1950 ...
- Claude Shannon (1950). A Chess-Playing Machine. Scientific American, Vol. 182 (No. 2, February 1950), pp. 48-51. Reprinted in The World of Mathematics, edited by James R. Newman, Simon & Schuster, NY, Vol. 4, 1956, pp. 2124-2133. Included in Part B
- J. B. S. Haldane (1952). The mechanical chess-player. British Journal of Philosophy of Science, Vol. 3, No. 10
- Alan Turing (1953). Chess. part of the collection Digital Computers Applied to Games. in Bertram Vivian Bowden (editor), Faster Than Thought, a symposium on digital computing machines, reprinted 1988 in Computer Chess Compendium, reprinted 2004 in Chapter 16 of The Essential Turing.
1955 ...
- Paul Stein, Stanislaw Ulam (1957). Experiments in chess on electronic computing machines. Chess Review, 13 January 1957.
- James Kister, Paul Stein, Stanislaw Ulam, William Walden, Mark Wells (1957). Experiments in Chess. Journal of the ACM, Vol. 4, No. 2
- Allen Newell, Cliff Shaw, Herbert Simon (1958). Chess Playing Programs and the Problem of Complexity. IBM Journal of Research and Development, Vol. 4, No. 2, pp. 320-335
- Alex Bernstein, Michael de V. Roberts (1958). Computer vs. Chess-Player. Scientific American, Vol. 198, pp. 96-105. pdf from The Computer History Museum, reprinted 1988 in Computer Chess Compendium
- Alex Bernstein, Michael de V. Roberts, Timothy Arbuckle, Martin Belsky (1958). A chess playing program for the IBM 704. Proceedings of the 1958 Western Joint Computer Conference, pp. 157-159, Los Angeles, California. pdf from The Computer History Museum
1960 ...
- Alan Kotok (1962). A Chess Playing Program for the IBM 7090, B.S. Thesis, MIT, AI Project Memo 41, Computation Center, Cambridge MA. pdf
1965 ...
- Jack Good (1968). A Five-Year Plan for Automatic Chess. Machine Intelligence Vol. 2, pp. 110-115
- Mikhail Botvinnik (1968). Algoritm igry v shakhmaty. (The algorithm of chess)
1970 ...
- Georgy Adelson-Velsky, Vladimir Arlazarov, Alexander Bitman, Alexander Zhivotovsky, Anatoly Uskov (1970). Programming a Computer to Play Chess. Russian Mathematical Surveys, Vol. 25, pp. 221-262.
1975 ...
- Ron Atkin, Ian H. Witten (1975). A Multi-Dimensional Approach to Positional Chess. International Journal of Man-Machine Studies, Vol. 7, No. 6
- Ron Atkin, William Hartston, Ian H. Witten (1976). Fred CHAMP, Positional-Chess Analyst. International Journal of Man-Machine Studies, Vol. 8, No. 5
- Donald Michie (1976). An Advice-Taking System for Computer Chess. Computer Bulletin, Ser. 2, Vol. 10, pp. 12-14. ISSN 0010-4531.
1980 ...
- Aviezri Fraenkel, David Lichtenstein (1981). Computing a Perfect Strategy for n x n Chess Requires Time Exponential in N. Journal of Combinatorial Theory, Ser. A, Vol. 31, No. 2
1985 ...
- Ingo Althöfer (1985). Das 3-Hirn - Entscheidungsteilung im Schach. Computerschach und Spiele, pp. 20-22 (German)
- Ingo Althöfer (1989). A Survey of Some Results in Theoretical Game Tree Search and the 'Dreihirn'-experiment. Proceedings Workshop on New Directions in Game-tree Search, pp. 16-32. Edmonton, Canada.
1990 ...
- Ingo Althöfer (1991). Selective trees and majority systems: two experiments with commercial chess computers. Advances in Computer Chess 6
- Robert Levinson, Feng-hsiung Hsu, Tony Marsland, Jonathan Schaeffer, David Wilkins (1991). The Role of Chess in Artificial Intelligence Research. IJCAI 1991, pdf, also in ICCA Journal, Vol. 14, No. 3, pp. 153-161, pdf
- Fernand Gobet, Peter Jansen (1994). Towards a Chess Program Based on a Model of Human Memory. Advances in Computer Chess 7
1995 ...
- Ingo Althöfer (1997). A Symbiosis of Man and Machine Beats Grandmaster Timoshchenko. ICCA Journal, Vol. 20, No. 1
- Ingo Althöfer (1997). On the k-best Mode in Computer Chess: Measuring the Similarity of Move Proposals. ICCA Journal, Vol. 20, No. 3
- Ingo Althöfer (1998). LIST-3-HIRN vs. Grandmaster Yusupov. - A Report on a Very Experimental Match, Part I: The Games. ICCA Journal, Vol. 21, No. 1
- Ingo Althöfer (1998). 13 Jahre 3-Hirn – Meine Schach-Experimente mit Mensch-Maschinen-Kombinationen. ISBN 3-00-003100-6. (German)
2000 ...
- Ingo Althöfer (2001). Grandmaster Chess with one-sided Computer Help. ICGA Journal, Vol. 24, No.4
- Marek Strejczek (2004). Some aspects of chess programming. M.Sc. thesis, Technical University of Łódź
- Henk Mannen, Marco Wiering (2004). Learning to play chess using TD(λ)-learning with database games. Cognitive Artificial Intelligence, Utrecht University, Benelearn’04
2005 ...
- Fernand Gobet, Peter Jansen (2005). Training in Chess: A Scientific Approach. pdf
- Aviezri Fraenkel (2006). Nim is Easy, Chess is Hard – But Why?? ICGA Journal, Vol. 29, No. 4, pdf
- Diego Rasskin-Gutman (2009). Chess Metaphors - Artificial Intelligence and the Human Mind. ISBN-13: 978-0-262-18267-6, translated by Deborah Klosky, MIT Press [15]
- Bernd Blasius, Ralf Tönjes (2009). Zipf's Law in the Popularity Distribution of Chess Openings. Physical Review Letters, 103, 218701, pdf [16]
- Shay Bushinsky (2009). Deus Ex Machina— A Higher Creative Species in the Game of Chess. AI Magazine, Vol. 30, No. 3 » Machine Creativity [17]
- Stephen Muggleton, Aline Paes, Vítor Santos Costa, Gerson Zaverucha (2009). Chess Revision: Acquiring the Rules of Chess Variants through FOL Theory Revision from Examples. ILP 2009, pdf [18]
2010 ...
- Christian Hesse (2011). The Joys of Chess - Heroes, Battles & Brilliancies. ISBN: 978-90-5691-355-7, New In Chess [19]
- Frédéric Prost (2012). On the Impact of Information Technologies on Society: an Historical Perspective through the Game of Chess. Turing-100. The Alan Turing Centenary, EPiC Volume 10
- Matej Guid, Ivan Bratko (2012). Detecting Fortresses in Chess. Elektrotehniški vestnik, Vol. 79, Nos. 1-2, pdf » Rybka, Houdini [20]
- Kristian Spoerer, Toshihisa Okaneya, Kokolo Ikeda, Hiroyuki Iida (2013). Further Investigations of 3-Member Simple Majority Voting for Chess. CG 2013
- Katja Grace (2013). Algorithmic Progress in Six Domains. Technical report 2013-3, Machine Intelligence Research Institute, Berkeley, CA, pdf, 5 Game Playing, 5.1 Chess, 5.2 Go, 9 Machine Learning
- Nick Pelling (2013). Chess Superminiatures. eBook, Kindle edition, Amazon
- John Nunn (2014). Maths and Chess. ICGA Journal, Vol. 37, No. 4
- Kenneth W. Regan, Tamal T. Biswas, Jason Zhou (2014). Human and Computer Preferences at Chess. pdf
2015 ...
- Tamal T. Biswas, Kenneth W. Regan (2015). Measuring Level-K Reasoning, Satisficing, and Human Error in Game-Play Data. IEEE ICMLA 2015, pdf preprint
- Vito Janko, Matej Guid (2015). Development of a Program for Playing Progressive Chess. Advances in Computer Games 14 [21]
- Guy Haworth, Tamal T. Biswas, Kenneth W. Regan (2015). A Comparative Review of Skill Assessment: Performance, Prediction and Profiling. Advances in Computer Games 14
- Muthuraman Chidambaram, Yanjun Qi (2017). Style Transfer Generative Adversarial Networks: Learning to Play Chess Differently. arXiv:1702.06762v1 [22] » Neural Networks
- Lyudmil Tsvetkov (2017). The Secret of Chess. [23]
- David Silver, Thomas Hubert, Julian Schrittwieser, Ioannis Antonoglou, Matthew Lai, Arthur Guez, Marc Lanctot, Laurent Sifre, Dharshan Kumaran, Thore Graepel, Timothy Lillicrap, Karen Simonyan, Demis Hassabis (2017). Mastering Chess and Shogi by Self-Play with a General Reinforcement Learning Algorithm. arXiv:1712.01815 » AlphaZero
- David Silver, Thomas Hubert, Julian Schrittwieser, Ioannis Antonoglou, Matthew Lai, Arthur Guez, Marc Lanctot, Laurent Sifre, Dharshan Kumaran, Thore Graepel, Timothy Lillicrap, Karen Simonyan, Demis Hassabis (2018). A general reinforcement learning algorithm that masters chess, shogi, and Go through self-play. Science, Vol. 362, No. 6419 [24]
- Garry Kasparov (2018). Chess, a Drosophila of reasoning. Science, Vol. 362, No. 6419
- Jaap van den Herik (2018). Computer chess: From idea to DeepMind. ICGA Journal, Vol. 40, No. 3
- Julian Schrittwieser, Ioannis Antonoglou, Thomas Hubert, Karen Simonyan, Laurent Sifre, Simon Schmitt, Arthur Guez, Edward Lockhart, Demis Hassabis, Thore Graepel, Timothy Lillicrap, David Silver (2019). Mastering Atari, Go, Chess and Shogi by Planning with a Learned Model. arXiv:1911.08265 [25]
- Vladimir Vargas-Calderón (2019). Are Armageddon chess games implemented fairly? ICGA Journal, Vol. 41, No. 4 [26]
2020 ...
- Manuel Cristóbal López-Michelone, Jorge Luis Ortega-Arjona (2020). A description language for chess. ICGA Journal, Vol. 42, No. 1
- Nenad Tomašev, Ulrich Paquet, Demis Hassabis, Vladimir Kramnik (2020). Assessing Game Balance with AlphaZero: Exploring Alternative Rule Sets in Chess. arXiv:2009.04374 » AlphaZero
- Julian Schrittwieser, Ioannis Antonoglou, Thomas Hubert, Karen Simonyan, Laurent Sifre, Simon Schmitt, Arthur Guez, Edward Lockhar, Demis Hassabis, Thore Graepel, Timothy Lillicrap, David Silver (2020). Mastering Atari, Go, chess and shogi by planning with a learned model. Nature, Vol. 588 [27]
Forum Posts
1989
- Can Chess Help Adapt to Life? by Mike Valvo, rgc, September 06, 1989
1990 ...
- Chess is not solvable by Teri A. Meyers, rgc, September 23, 1992
- Solvability by Teri A. Meyers, rgc, September 30, 1992
- Is chess in NP? by Antti Juhani Ylikoski, rec.games.programmer, May 26, 1997
2000 ...
- Does this position blow up your program? by Mike Byrne, CCC, December 23, 2002
- Subject: Maximum Number of Legal Moves by Andrew Shapira, CCC, May 08, 2005
- Variants and Board Size by Harm Geert Muller, CCC, October 25, 2007
2010 ...
- max amount of moves from a position? by Srdja Matovic, CCC, June 10, 2011
- Contest: Find Position with the most moves by Charles Roberson, CCC, December 09, 2011
- New chess variants by Ferdinand Mosca, CCC, March 03, 2012 » Chess Variants
- Chess and the "Golden Ratio"... by Steve Maughan, CCC, December 19, 2012
- Chess with incomplete information by Harm Geert Muller, CCC, December 13, 2013
2014
- Total possible chess positions? by Matthew R. Brades, CCC, March 26, 2014
- for Chess-variant authors by Harm Geert Muller, CCC, September 17, 2014 » Chess Engine Communication Protocol, WinBoard, XBoard
- XBoard and chess variants by Evert Glebbeek, CCC, October 28, 2014
- UCCI2WB by Harm Geert Muller, CCC, October 27, 2014 » Chinese Chess (Universal Chinese Chess Interface, UCCI)
- UCI protocol for chess variants by Evert Glebbeek, CCC, October 28, 2014 » UCI
2015 ...
- Most common chess variant? by Stefano Gemma, CCC, April 15, 2015 » Chess Variants
- The future of chess and elo ratings by Larry Kaufman, CCC, September 20, 2015 » Match Statistics, Opening Book
- Winboard 4.8.0b and Amazon chess variant by Ferdinand Mosca, CCC, December 05, 2015 » WinBoard
- Matibay an amazon chess variant engine by Ferdinand Mosca, CCC, December 08, 2015
- Masipag, a nightrider chess variant engine by Ferdinand Mosca, CCC, December 09, 2015
2016
- Grande Acedrex by Harm Geert Muller, CCC, January 04, 2016
- Tamerlane Chess by Harm Geert Muller, CCC, January 28, 2016
- New chess variant by Evert Glebbeek, CCC, June 06, 2016 » Chess Variants
- Max moves in a position by Laurie Tunnicliffe, CCC, October 22, 2016 » Chess Maxima
2017
- Winboard variants online by Erin Dame, CCC, March 22, 2017 » Chess Variants, WinBoard
- The Peace-Chess Challenge by Harm Geert Muller, CCC, September 24, 2017 » Chess Variants
- Weakly vs strongly solving chess by Greg Simpson, CCC, September 26, 2017
- best board representation for variants (javascript) ? by Mahmoud Uthman, CCC, December 10, 2017 » Board Representation, JavaScript
- One idea to solve chess? by Mario Carbonell, CCC, December 13, 2017
2018
- Is modern chess software lossless or lossy? by Meni Rosenfeld, CCC, January 10, 2018 » Playing Strength, Selectivity
- Is chess still 99% tactics? by Alvaro Cardoso, CCC, January 11, 2018 » Tactics
- A Chess variant with low draw rate by Kai Laskos, CCC, January 19, 2018 » Chess Variants
2019
- The Plan-9 to finally solve chess :) by Sergei S. Markoff, CCC, May 11, 2019
2020 ...
- Transhuman Chess with NN and RL... by Srdja Matovic, CCC, October 30, 2020 » NN, RL
- New PGN Tag: VariantFamily by Harm Geert Muller, CCC, November 03, 2020 » Chess Variants, PGN
External Links
Wikipedia
- Chess theory from Wikipedia
- Computer chess from Wikipedia
- First-move advantage in chess from Wikipedia
- Outline of chess from Wikipedia
- Rules of Chess from Wikipedia
- School of chess from Wikipedia
- Solving chess from Wikipedia
- Glossary of chess from Wikipedia
Chess
- Chess from Wikibooks
- Welcome to the Chess Museum - Links
- Earliest Occurrences of Chess Terms by Edward Winter
- Chess History Center - Chess Notes by Edward Winter
- Chess from MathWorld - A Wolfram Web Resource by Eric W. Weisstein
Chess Variants
- Chess variant from Wikipedia
- The Chess Variant Pages by Hans L. Bodlaender
- Fairy chess from Wikipedia
- Fairy chess piece from Wikipedia
- Betza notation and XBoard » Moves, XBoard
Misc
- CHESS - Microsoft Research a tool for finding and reproducing Heisenbugs in concurrent programs.
- Chess (musical) from Wikipedia
- BBC World Service Programmes - The Friday Documentary: Seeking The Endgame, by Simon Terrington, with statements by David Levy et al. [28]
- BBC - Future - The cyborg chess players that can’t be beaten by Chris Baraniuk, December 04, 2015 » David Levy, Boris Alterman, Shay Bushinsky, Mark Lefler
- Mathematics and Chess Page
- SFE - The Science Fiction Encyclopedia - Chess
- Anthony Braxton Interview - Chess, Math & Music, YouTube Video
- Marcel Duchamp on Chess, YouTube Video
References
- ↑ An illustration by Ebel for James E. Gunn's Breaking Point, appeared in Space Science Fiction, March 1953
- ↑ Shirish Chinchalkar (1996). An Upper Bound for the Number of Reachable Positions. ICCA Journal, Vol. 19, No. 3, pp. 181-183
- ↑ Victor Allis (1994). Searching for Solutions in Games and Artificial Intelligence. Ph.D. Thesis, University of Limburg, pdf, 6.3.9 Chess pp. 171
- ↑ Seirawan chess from Wikipedia
- ↑ Eero Bonsdorff, Karl Fabel, Olvai Riihimaa (1966) Schach und Zahl - Unterhaltsame Schachmathematik. Seite 11-13, Walter Rau Verlag, Düsseldorf (German)
- ↑ 50-Züge-Regel - Schachmathematik from Wikipedia.de (German)
- ↑ Defending Humanity's Honor by Tim Krabbé, see game NewRival - Faile with 493 moves, and playing 402 moves with bare kings!
- ↑ Shirish Chinchalkar (1996). An Upper Bound for the Number of Reachable Positions. ICCA Journal, Vol. 19, No. 3
- ↑ John's Chess Playground - Number of chess diagrams and positions
- ↑ Re: Total possible chess positions? by Álvaro Begué, CCC, March 26, 2014
- ↑ Does this position blow up your program? by Mike Byrne, CCC, December 23, 2002
- ↑ Subject: Maximum Number of Legal Moves by Andrew Shapira, CCC, May 08, 2005
- ↑ Philosophy Looks at Chess by Benjamin Hale
- ↑ Jean-Jacques Rousseau and Chess by Edward Winter
- ↑ Chess Metaphors – Artificial Intelligence and the Human Mind by Diego Rasskin-Gutman, ChessBase News, January 28, 2010
- ↑ Zipf's law from WIkipedia
- ↑ Machine creativity: what it is and what it isn't by Albert Silver, ChessBase News, August 28, 2016
- ↑ First-order logic from Wikipedia
- ↑ The joys of chess – and the value of the pieces, ChessBase News, December 21, 2011
- ↑ Re: Tony's positional test suite by Louis Zulli, CCC, August 01, 2017
- ↑ Progressive chess from Wikipedia
- ↑ Using GAN to play chess by Evgeniy Zheltonozhskiy, CCC, February 23, 2017
- ↑ The Secret of Chess by Lyudmil Tsvetkov, CCC, August 01, 2017
- ↑ AlphaZero: Shedding new light on the grand games of chess, shogi and Go by David Silver, Thomas Hubert, Julian Schrittwieser and Demis Hassabis, DeepMind, December 03, 2018
- ↑ New DeepMind paper by GregNeto, CCC, November 21, 2019
- ↑ Armageddon chess from Wikipedia
- ↑ MuZero: Mastering Go, chess, shogi and Atari without rules
- ↑ BBC Computer Chess Radio Programme by Harvey Williamson, Hiarcs Forum, September 11, 2010