Ernst Zermelo (1913). Über eine Anwendung der Mengenlehre auf die Theorie des Schachspiels. Proc. Fifth Congress Mathematicians, (Cambridge 1912), Cambridge Univ. Press 1913, 501–504. Translation: On an Application of Set Theory to the Theory of the Game of Chess. [2]
Richard E. Bellman (1954). On a new Iterative Algorithm for Finding the Solutions of Games and Linear Programming Problems. Technical Report P-473, RAND Corporation, U. S. Air Force Project RAND, Santa Monica, CA
Allen Newell, Cliff Shaw, Herbert Simon (1959). Report on a general problem-solving program. Proceedings of the International Conference on Information Processing, pp. 256-264
Donald Michie (1966). Game Playing and Game Learning Automata. Advances in Programming and Non-Numerical Computation, Leslie Fox (ed), pp. 183-200. Oxford, Pergamon. » Includes Appendix: Rules of SOMAC by John Maynard Smith, introduces Expectiminimax tree[5]
^Alexander Reinefeld (2005). Die Entwicklung der Spielprogrammierung: Von John von Neumann bis zu den hochparallelen Schachmaschinen. slides as pdf, Themen der Informatik im historischen Kontext Ringvorlesung an der HU Berlin, 02.06.2005 (English paper, German title)
Table of Contents
John von Neumann classified Chess as two-player zero-sum abstract strategy board game with perfect information. This page gives a brief overview on chess variants and other games, which are interesting for chess programmers due to new and innovative approaches and algorithms in search, evaluation and learning.
Board Games
Chess Variants
Abstract Board Games
Mancala Games
Games of Chance
Without perfect information
Card Games
Single-player
Misc
Game Description Language
See also
Publications
1913
1920 ...
1930 ...
1940 ...
1950 ...
1960 ...
1970 ...
1980 ...
1990 ...
1995 ...
2000 ...
- Aviezri Fraenkel (2000). Virus Versus Mankind. CG 2000
- Alexander Nareyek (2000). Review: Intelligent Agents for Computer Games. CG 2000
2001- Richard K. Guy (2001). Aviezri Fraenkel and Combinatorial Games. Electronic Journal of Combinatorics 8 (2). pdf
- John H. Conway (2001). On Numbers and Games. 2nd edition, A K Peters Ltd.
- Elwyn Berlekamp, John H. Conway, Richard K. Guy (2001). Winning Ways for your Mathematical Plays. Vol. 1, 2nd edition, A K Peters Ltd.
2002- Richard J. Nowakowski (ed) (2002). More Games of No Chance. Cambridge University Press
- Jaap van den Herik, Jos Uiterwijk, Jack van Rijswijck (2002). Games Solved: Now and in the Future. Artificial Intelligence, Vol. 134, Nos.1-2, pp. 277-311. ISSN 0304-3975, zipped ps
- Jeroen Donkers, Jos Uiterwijk, Alex de Voogt (2002). Mancala Games - Topics in Artificial Intelligence and Mathematics. In Jean Retschitzki, Rosita Haddad-Zubel (eds.) (2002). Step by step. Proceedings of the 4th colloquium Board games in academia. Edition Universitaires Fribourg Suisse
- Jean Retschitzki, Rosita Haddad-Zubel (eds.) (2002). Step by step. Proceedings of the 4th colloquium Board games in academia. Edition Universitaires Fribourg Suisse
- Ingo Althöfer (2002). Inventing Game Variants with Computer Help. 7th Computer Olympiad Workshop
- Ingo Althöfer, Raymond Georg Snatzke (2002). Playing Games with Multiple Choice Systems. CG 2002
- Michael Buro (2002). ORTS: A Hack-Free RTS Game Environment. CG 2002, pdf
- Craig A. Lindley, Mirjam Eladhari (2002). Causal Normalization: A Methodology for Coherent Story Logic Design in Computer Role-Playing Games. CG 2002
2003- Ingo Althöfer (2003). Computer-Aided Game Inventing. Friedrich Schiller University of Jena, pdf
- Pedro Campos, Thibault Langlois (2003). Abalearn: a Program that Learns How to Play Abalone. ICGA Journal, Vol. 26, No. 4
- Erik D. Demaine, Susan Hohenberger, David Liben-Nowell (2003). Tetris is Hard, Even to Approximate. COCOON 2003, slides as Tetris is Hard: An Introduction to P vs NP (pdf)
- Elwyn Berlekamp, John H. Conway, Richard K. Guy (2003). Winning Ways for your Mathematical Plays. Vol. 2, 2nd edition, A K Peters Ltd.
- Elwyn Berlekamp, John H. Conway, Richard K. Guy (2003). Winning Ways for your Mathematical Plays. Vol. 3, A K Peters Ltd.
20042005 ...
- Cameron Browne (2005). Connection Games: Variations on a Theme. A K Peters
- Paul Schuytema, Mark Manyen (2005). Game Development With LUA. Charles River Media Game Development, Amazon.com [8]
- I-Chen Wu, Dei-Yen Huang (2005). A New Family of k-in-a-Row Games. Advances in Computer Games 11, pdf
2006- Alessandro Cincotti (2006). Counting the Number of Three-Player Partizan Cold Games. CG 2006
- Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman (2006). LUMINES Strategies. CG 2006 [9]
- Peter Bro Miltersen, Troels Bjerre Sørensen (2006). Computing Proper Equilibria of Zero-Sum Games. CG 2006
- Cherif R. S. Andraos, Manal M. Zaky, Salma A. Ghoneim (2006). Comparative Study of Approximate Strategies for Playing Sum Games Based on Subgame Types. CG 2006
- Aviezri Fraenkel (2006). Nim is Easy, Chess is Hard – But Why?? ICGA Journal, Vol. 29, No. 4, pdf
- Robert Aubrey Hearn (2006). Games, Puzzles, and Computation. Ph.D. thesis, Massachusetts Institute of Technology, advisors: Erik D. Demaine, Gerald Jay Sussman, pdf
- Jill Cirasella, Danny Kopec (2006). The History of Computer Games. pdf
- Nicolò Cesa-Bianchi, Gábor Lugosi (2006). Prediction, Learning, and Games. Cambridge University Press
- Michael Bowling, Johannes Fürnkranz, Thore Graepel, Ron Musick (2006). Machine learning and Games. Machine Learning, Vol. 63, No. 3
2007- Michael H. Albert, Richard J. Nowakowski, David Wolfe (2007). Lessons in Play: An Introduction to Combinatorial Game Theory. A K Peters Ltd.
- Alvin E. Roth (2007). Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions. International Journal of Game Theory, Special Issue in Honor of David Gale on his 85th birthday, 36, March, 2008, 537-569. pdf
2008- Jeffrey Y. Kim, Jonathan P. Allen, Elan Lee (2008). Alternate reality gaming. Communications of the ACM, Vol. 51, No. 2
- Cameron Browne (2008). Automatic Generation and Evaluation of Recombination Games, Doctoral Dissertation, Queensland University of Technology, pdf [10]
- Brian Schwab (2008). AI Game Engine Programming. Second Edition
- Maria Cutumisu, Michael Bowling, Duane Szafron, Richard Sutton (2008). Agent Learning using Action-Dependent Learning Rates in Computer Role-Playing Games. Proceedings of the Fourth Artificial Intelligence and Interactive Digital Entertainment Conference, pdf
20092010 ...
- Alessandro Cincotti (2010). N-player partizan games. Theoretical Compututer Science, Vol. 411, No. 34-36, doi: 10.1016/j.tcs.2010.05.018
- Julien Lemoine, Simon Viennot (2010). Computer analysis of Sprouts with nimbers. To appear in Games of No Chance 4
- Jakob Erdmann (2010). The Characterization of Chance and Skill in Games. Dissertation, Friedrich-Schiller-Universität Jena, pdf [12]
- Robert Leonard (2010). Von Neumann, Morgenstern, and the Creation of Game Theory. From Chess to Social Science, 1900–1960
2011- Donald Knuth (2011). Selected Papers on Fun and Games. CSLI lecture notes series 192, Cambridge University Press, ISBN 978-1-57586-584-3
- Ingo Althöfer (2011). On Games with Random-Turn Order and Monte Carlo Perfectness. ICGA Journal, Vol. 34, No. 4
- Xiaocong Gan, Yun Bao, Zhangang Han (2011). Real-Time Search Method in Nondeterministic Game - Ms.Pac-Man. ICGA Journal, Vol. 34, No. 4
- Thorsten Ederer, Ulf Lorenz, Thomas Opfer, Jan Wolf (2011). Modeling Games with the Help of Quantified Integer Linear Programs. Advances in Computer Games 13
2012- Jan van Rijn (2012). Playing Games: The complexity of Klondike, Mahjong, Nonograms and Animal Chess. Master's thesis, Leiden Institute of Advanced Computer Science, pdf
- Abdallah Saffidine, Tristan Cazenave (2012). A General Multi-Agent Modal Logic K Framework for Game Tree Search. ECAI CGW 2012
- Yuichiro Sato, Alessandro Cincotti, Hiroyuki Iida (2012). An Analysis of Voting Algorithm in Games. ECAI CGW 2012
- Gabriel Synnaeve, Pierre Bessière (2012). A Bayesian Tactician. ECAI CGW 2012
2013- Staffan Björk (2013). On The Foundations of Digital Games. University of Gothenburg, pdf [13]
- Ulf Lorenz, Thomas Opfer, Jan Wolf (2013). Solution Techniques for Quantified Linear Programs and the links to Gaming. CG 2013
- Abdallah Saffidine (2013). Solving Games and All That. Ph.D. thesis, Université Paris-Dauphine, advisor Tristan Cazenave, pdf [14]
- 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
- Yngvi Björnsson, Stephan Schiffel (2013). Comparison of GDL Reasoners. IJCAI 2013 [15]
- David V. Pynadath, Paul S. Rosenbloom, Stacy C. Marsella, Lingshan Li (2013). Modeling Two-Player Games in the Sigma Graphical Cognitive Architecture. AGI 2013, pdf
20142015 ...
- Cameron Browne (ed.) (2015). Game & Puzzle Design, Vol. 1, No. 1.
- Michael Hartisch (2015). Impact of Rounding during Retrograde Analysis for a Game with Chance Nodes: Karl’s Race as a Test Case. ICGA Journal, Vol. 38, No. 2 » EinStein würfelt nicht!, Retrograde Analysis [18]
- Dap Hartmann (2015). That PEGs the Question: Is it a Game? (Review) ICGA Journal, Vol. 38, No. 2 [19]
- Ingo Althöfer (2015). Obituary: John Nash, A Beautiful Mind has Gone. ICGA Journal, Vol. 38, No. 2 » John Nash [20]
- Philippe Uyttendaele, Frank Thuijsman (2015). Evolutionary Games and Local Dynamics. International Game Theory Review, Vol. 17, No. 2
- Johannes Heinrich, Marc Lanctot, David Silver (2015). Fictitious Self-Play in Extensive-Form Games. JMLR: W&CP, Vol. 37, pdf
- Christian Wirth, Johannes Fürnkranz (2015). On Learning From Game Annotations. IEEE Transactions on Computational Intelligence and AI in Games, Vol. 7, No. 3
2016- Todd W. Neller et al. (2016). Monte Carlo Approaches to Parameterized Poker Squares. CG 2016 [21]
- Johannes Heinrich, David Silver (2016). Deep Reinforcement Learning from Self-Play in Imperfect-Information Games. arXiv:1603.01121
2017Forum Posts
2005 ...
2010 ...
2015 ...
- Something from the poker domain by Steven Edwards, CCC, January 09, 2015
- Most common chess variant? by Stefano Gemma, CCC, April 15, 2015 » Chess Variants
- Game of the Generals by Ferdinand Mosca, CCC, April 17, 2015
2016- Grande Acedrex by Harm Geert Muller, CCC, January 04, 2016
- New chess variant by Evert Glebbeek, CCC, June 06, 2016
- Photographing Chess Clock by Harm Geert Muller, CCC, October 10, 2016
2017- The Peace-Chess Challenge by Harm Geert Muller, CCC, September 24, 2017 » Chess Variants
- best board representation for variants (javascript) ? by Mahmoud Uthman, CCC, December 10, 2017 » Board Representation, JavaScript
2018External Links
Type of Games
Sport
Cue sports
Robot sports
Game theory
Complexity
Player
Agents
Games Scholars
Workshops & Events
Ingo Althöfer
Pictorial reports and Games by Ingo AlthöferChrilly Donninger, Stefan Meyer-Kahlen, Frank Schneider and Eiko Bleicher et al.
Game Theory
Elwyn Berlekamp, Noam Elkies, Aviezri Fraenkel, Philip Henderson, Martin Müller et al.
Elwyn Berlekamp, Tristan Cazenave, Aviezri Fraenkel, Martin Müller et al.
Organizations
Online
Blogs
Misc
DAWN 11/15 A game of strategy for two players, on the current asteroid mission of NASA by Ingo Althöfer
featuring Stanley Clarke, Flora Purim, Airto Moreira, and Joe Farell
References
Up one Level