Games

From Chessprogramming wiki
Jump to: navigation, search

Home * Games

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

Word Games

Single-player

Misc

Game Description Language

See also

Publications

1913

  • 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]

1920 ...

1930 ...

1940 ...

1950 ...

1960 ...

1970 ...

1980 ...

1990 ...

1995 ...

2000 ...

2001

2002

2003

2004

2005 ...

2006

2007

2008

2009

2010 ...

2011

2012

2013

2014

2015 ...

2016

2017

2019

2020 ...

Forum Posts

1990 ...

Re: Computer solvability of games by Robert Hyatt, February 10, 1993
Re: Computer solvability of games by Paul Lu, February 11, 1993
Re: Computer solvability of games by Paul Hsieh, rgc, February 11, 1993

2000 ...

2010 ...

2015 ...

2016

2017

2018

2020 ...

2021

Re: What exactly does "weakly" and "strongly" solved games mean by John Kominek, CCC, June 19, 2021

External Links

Type of Games

Sport

Cue sports

Robot sports

Game theory

Complexity

Template: Complexity

Solving

Player

Agents

Games Scholars

Workshops & Events

Ingo Althöfer

Pictorial Reports and Games by Ingo Althöfer

Chrilly 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 Farrell

References

  1. Seirawan chess from Wikipedia
  2. see Appendix in Ulrich Schwalbe, Paul Walker (1997). Zermelo and the early history of game theory. pdf
  3. 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)
  4. Hex is a special case of the Shannon Switching Game, from Jack van Rijswijck (2003). Search and evaluation in Hex. Technical report, University of Alberta, pdf
  5. see Swap-off by Helmut Richter
  6. Donald Knuth (1974). Surreal Numbers - How two ex-students turned on to pure mathematics and found total happiness. Addison-Wesley
  7. Jörg Bewersdorff (2008). Spiele aus mathematischer Sicht. slides as pdf
  8. Lua (programming language) from Wikipedia
  9. Lumines from Wikipedia
  10. Ingo Althöfer (2010). Automatic Generation and Evaluation of Recombination Games. Doctoral Dissertation by Cameron Browne, Review, ICGA Journal, Vol. 33, No. 4
  11. Khet (game) from Wikipedia
  12. A central part of the thesis was published in: Jakob Erdmann (2009). Chanciness: Towards a Characterization of Chance in Games. ICGA Journal, Vol. 32, No. 4
  13. The Foundations of Digital Games covers Blaise Pascal, Gottfried Wilhelm Leibniz, Charles Babbage, Ada Lovelace, Alan Turing, John von Neumann, Edward Condon, Claude Shannon, Donald Michie, and Donald E. Knuth
  14. Dap Hartmann (2013). From to αβ to ABCD and SMAB. Review. ICGA Journal, Vol. 36, No. 4
  15. Game Description Language from Wikipedia
  16. Crossings from Wikipedia
  17. Epaminondas from Wikipedia
  18. Karl's Race A Game on Karl Scherer's Alternating Tiling by Ingo Althöfer, 2006
  19. Marieke Peeters (2014) Personalized Educational Games - Developing agent-supported scenario-based training. Ph.D. thesis, Utrecht University
  20. John Forbes Nash, Jr. from Wikipedia
  21. Poker Squares (a.k.a. Poker Solitaire, Poker Square, Poker Patience)
  22. Puyo Puyo from Wikipedia
  23. open_spiel/contributing.md at master · deepmind/open_spiel · GitHub
  24. Serious game from Wikipedia
  25. Kōnane from Wikipedia
  26. Lamplighter group From Wikipedia
  27. e: What exactly does "weakly" and "strongly" solved games mean by John Kominek, CCC, June 19, 2021
  28. Re: Something from the poker domain by Adam Hair, CCC, January 20, 2015
  29. Klein bottle

Up one Level