Difference between revisions of "Games"

From Chessprogramming wiki
Jump to: navigation, search
(10 intermediate revisions by the same user not shown)
Line 245: Line 245:
 
* [[Christopher D. Rosin]] ('''2014'''). ''Game playing''. [https://en.wikipedia.org/wiki/Wiley_Interdisciplinary_Reviews:_Cognitive_Science WIREs Cognitive Science], Vol. 5, [http://www.chrisrosin.com/Rosin-Game-Playing-submitted-ver.pdf pdf preprint]
 
* [[Christopher D. Rosin]] ('''2014'''). ''Game playing''. [https://en.wikipedia.org/wiki/Wiley_Interdisciplinary_Reviews:_Cognitive_Science WIREs Cognitive Science], Vol. 5, [http://www.chrisrosin.com/Rosin-Game-Playing-submitted-ver.pdf pdf preprint]
 
==2015 ...==
 
==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]
 
* [[Cameron Browne]] (ed.) ('''2015'''). ''[http://www.cameronius.com/gapd/issues/ Game & Puzzle Design, Vol. 1, No. 1]''.  
 
* [[Cameron Browne]] (ed.) ('''2015'''). ''[http://www.cameronius.com/gapd/issues/ 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#38_2|ICGA Journal, Vol. 38, No. 2]] » [[EinStein würfelt nicht!]], [[Retrograde Analysis]]  <ref>[http://www.althofer.de/karls-race.html Karl's Race] A Game on [[Karl Scherer|Karl Scherer's]] Alternating Tiling by [[Ingo Althöfer]], 2006</ref>
 
* [[Michael Hartisch]] ('''2015'''). ''Impact of Rounding during Retrograde Analysis for a Game with Chance Nodes: Karl’s Race as a Test Case''. [[ICGA Journal#38_2|ICGA Journal, Vol. 38, No. 2]] » [[EinStein würfelt nicht!]], [[Retrograde Analysis]]  <ref>[http://www.althofer.de/karls-race.html Karl's Race] A Game on [[Karl Scherer|Karl Scherer's]] Alternating Tiling by [[Ingo Althöfer]], 2006</ref>
Line 252: Line 253:
 
* [[Johannes Heinrich]], [[Marc Lanctot]], [[David Silver]] ('''2015'''). ''Fictitious Self-Play in Extensive-Form Games''. [http://proceedings.mlr.press/v37/ JMLR: W&CP, Vol. 37], [http://proceedings.mlr.press/v37/heinrich15.pdf pdf]
 
* [[Johannes Heinrich]], [[Marc Lanctot]], [[David Silver]] ('''2015'''). ''Fictitious Self-Play in Extensive-Form Games''. [http://proceedings.mlr.press/v37/ JMLR: W&CP, Vol. 37], [http://proceedings.mlr.press/v37/heinrich15.pdf pdf]
 
* [[Christian Wirth]], [[Johannes Fürnkranz]] ('''2015'''). ''[http://ieeexplore.ieee.org/document/6861960/ On Learning From Game Annotations]''. [[IEEE#TOCIAIGAMES|IEEE Transactions on Computational Intelligence and AI in Games]], Vol. 7, No. 3
 
* [[Christian Wirth]], [[Johannes Fürnkranz]] ('''2015'''). ''[http://ieeexplore.ieee.org/document/6861960/ On Learning From Game Annotations]''. [[IEEE#TOCIAIGAMES|IEEE Transactions on Computational Intelligence and AI in Games]], Vol. 7, No. 3
 +
* [https://scholar.google.com/citations?user=ftmlYFsAAAAJ&hl=en Edward Melcer], [[Truong-Huy Dinh Nguyen]], [https://scholar.google.com/citations?user=LjZLn2MAAAAJ&hl=en Zhengxing Chen], [https://scholar.google.se/citations?user=wnzwL00AAAAJ&hl=en Alessandro Canossa], [https://scholar.google.com/citations?user=SwzKJ0kAAAAJ&hl=en Magy Seif El-Nasr], [https://en.wikipedia.org/wiki/Katherine_Isbister Katherine Isbister] ('''2015'''). ''[https://www.semanticscholar.org/paper/Games-Research-Today%3A-Analyzing-the-Academic-Melcer-Nguyen/012299133f3d9241ff3ad3a3a49df1ee16ee0e48 Games Research Today: Analyzing the Academic Landscape 2000-2014]''. [http://www.fdg2015.org/ FDG 2015], [http://www.fdg2015.org/papers/fdg2015_paper_41.pdf pdf]
 
'''2016'''
 
'''2016'''
 
* [[Todd W. Neller]] et al. ('''2016'''). ''Monte Carlo Approaches to Parameterized Poker Squares''. [[CG 2016]] <ref>[http://cs.gettysburg.edu/~tneller/games/pokersquares/eaai/ Poker Squares (a.k.a. Poker Solitaire, Poker Square, Poker Patience)]</ref>
 
* [[Todd W. Neller]] et al. ('''2016'''). ''Monte Carlo Approaches to Parameterized Poker Squares''. [[CG 2016]] <ref>[http://cs.gettysburg.edu/~tneller/games/pokersquares/eaai/ Poker Squares (a.k.a. Poker Solitaire, Poker Square, Poker Patience)]</ref>
Line 267: Line 269:
 
* [[Johannes Fürnkranz]] ('''2017'''). ''Machine Learning and Game Playing''. in [https://en.wikipedia.org/wiki/Claude_Sammut Claude Sammut], [https://en.wikipedia.org/wiki/Geoff_Webb Geoffrey I. Webb] (eds) ('''2017'''). ''[https://link.springer.com/referencework/10.1007%2F978-1-4899-7687-1 Encyclopedia of Machine Learning and Data Mining]''. [https://en.wikipedia.org/wiki/Springer_Science%2BBusiness_Media Springer], [https://en.wikipedia.org/wiki/Boston Boston, MA]
 
* [[Johannes Fürnkranz]] ('''2017'''). ''Machine Learning and Game Playing''. in [https://en.wikipedia.org/wiki/Claude_Sammut Claude Sammut], [https://en.wikipedia.org/wiki/Geoff_Webb Geoffrey I. Webb] (eds) ('''2017'''). ''[https://link.springer.com/referencework/10.1007%2F978-1-4899-7687-1 Encyclopedia of Machine Learning and Data Mining]''. [https://en.wikipedia.org/wiki/Springer_Science%2BBusiness_Media Springer], [https://en.wikipedia.org/wiki/Boston Boston, MA]
 
'''2019'''
 
'''2019'''
* [[Marc Lanctot]], [[Edward Lockhart]], [[Jean-Baptiste Lespiau]], [[Vinicius Zambaldi]], [[Satyaki Upadhyay]], [[Julien Pérolat]], [[Sriram Srinivasan]], [[Finbarr Timbers]], [[Karl Tuyls]], [[Shayegan Omidshafiei]], [[Daniel Hennes]], [[Dustin Morrill]], [[Paul Muller]], [[Timo Ewalds]], [[Ryan Faulkner]], [[János Kramár]], [[Bart De Vylder]], [[Brennan Saeta]], [[James Bradbury]], [[David Ding]], [[Sebastian Borgeaud]], [[Matthew Lai]], [[Julian Schrittwieser]], [[Thomas Anthony]], [[Edward Hughes]], [[Ivo Danihelka]], [[Jonah Ryan-Davis]] ('''2019'''). ''OpenSpiel: A Framework for Reinforcement Learning in Games''. [https://arxiv.org/abs/1908.09453 arXiv:1908.09453] <ref>[https://github.com/deepmind/open_spiel/blob/master/docs/contributing.md open_spiel/contributing.md at master · deepmind/open_spiel · GitHub]</ref>
+
* [[Marc Lanctot]], [[Edward Lockhart]], [[Jean-Baptiste Lespiau]], [[Vinícius Flores Zambaldi]], [[Satyaki Upadhyay]], [[Julien Pérolat]], [[Sriram Srinivasan]], [[Finbarr Timbers]], [[Karl Tuyls]], [[Shayegan Omidshafiei]], [[Daniel Hennes]], [[Dustin Morrill]], [[Paul Muller]], [[Timo Ewalds]], [[Ryan Faulkner]], [[János Kramár]], [[Bart De Vylder]], [[Brennan Saeta]], [[James Bradbury]], [[David Ding]], [[Sebastian Borgeaud]], [[Matthew Lai]], [[Julian Schrittwieser]], [[Thomas Anthony]], [[Edward Hughes]], [[Ivo Danihelka]], [[Jonah Ryan-Davis]] ('''2019'''). ''OpenSpiel: A Framework for Reinforcement Learning in Games''. [https://arxiv.org/abs/1908.09453 arXiv:1908.09453] <ref>[https://github.com/deepmind/open_spiel/blob/master/docs/contributing.md open_spiel/contributing.md at master · deepmind/open_spiel · GitHub]</ref>
 +
* [[Emmanuel Fokides]], [[Penelope Atsikpasi]], [[Polyxeni Kaimara]], [[Ioannis Deliyannis]] ('''2019'''). ''Let players evaluate serious games. Design and validation of the Serious Games Evaluation Scale''. [[ICGA Journal#41_3|ICGA Journal, Vol. 41, No. 3]] <ref>[https://en.wikipedia.org/wiki/Serious_game Serious game from Wikipedia]</ref>
 +
* [https://en.wikipedia.org/wiki/Johan_van_Benthem_(logician) Johan van Benthem], [http://dominikklein.dk/about.html Dominik Klein] ('''2019'''). ''[https://plato.stanford.edu/entries/logics-for-games/ Logics for Analyzing Games]''. [https://en.wikipedia.org/wiki/Stanford_Encyclopedia_of_Philosophy Stanford Encyclopedia of Philosophy]
 +
==2020 ...==
 +
* [[Tristan Cazenave]], [[Yen-Chi Chen]], [[Guan-Wei Chen]], [[Shi-Yu Chen]], [[Xian-Dong Chiu]], [[Julien Dehos]], [[Maria Elsa]], [[Qucheng Gong]], [[Hengyuan Hu]], [[Vasil Khalidov]], [[Cheng-Ling Li]], [[Hsin-I Lin]], [[Yu-Jin Lin]], [[Xavier Martinet]], [[Vegard Mella]], [[Jeremy Rapin]], [[Baptiste Roziere]], [[Gabriel Synnaeve]], [[Fabien Teytaud]], [[Olivier Teytaud]], [[Shi-Cheng Ye]], [[Yi-Jun Ye]], [[Shi-Jim Yen]], [[Sergey Zagoruyko]] ('''2020''').  ''Polygames: Improved zero learning''. [[ICGA Journal#42_4|ICGA Journal, Vol. 42, No. 4]], [https://arxiv.org/abs/2001.09832 arXiv:2001.09832]
  
 
=Forum Posts=
 
=Forum Posts=
Line 300: Line 306:
 
'''2018'''
 
'''2018'''
 
* [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]]
 +
==2020 ...==
 +
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=74140 Game-terminating moves (variant stuff)] by [[Harm Geert Muller]], [[CCC]], June 09, 2020 » [[Moves]]
  
 
=External Links=  
 
=External Links=  
Line 305: Line 313:
 
* [https://en.wikipedia.org/wiki/Game Game from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Game Game from Wikipedia]
 
* [http://www.tasplay.org/about.html Association for the Study of Play (TASP)]
 
* [http://www.tasplay.org/about.html Association for the Study of Play (TASP)]
* [http://www.cameronius.com/games/ Cameron's Games Page] by [[Cameron Browne]]
+
* [http://cambolbro.com/games/ Cameron's Games Page] by [[Cameron Browne]]
  
 
==Type of Games==  
 
==Type of Games==  
Line 342: Line 350:
 
* [https://en.wikipedia.org/wiki/Role-playing_video_game Role-playing video game from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Role-playing_video_game Role-playing video game from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Shooter_game Shooter game from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Shooter_game Shooter game from Wikipedia]
 +
* [https://en.wikipedia.org/wiki/Serious_game Serious game from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Simulation_game Simulation game from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Simulation_game Simulation game from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Simulation_video_game Simulation video game from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Simulation_video_game Simulation video game from Wikipedia]
Line 472: Line 481:
 
: {{#evu:https://www.youtube.com/watch?v=_0DAbUVURKU|alignment=left|valignment=top}}
 
: {{#evu:https://www.youtube.com/watch?v=_0DAbUVURKU|alignment=left|valignment=top}}
 
* [[:Category:Casiopea|Casiopea vs. The Square]] - Eccentric Games, [https://en.wikipedia.org/wiki/YouTube YouTube] Video
 
* [[:Category:Casiopea|Casiopea vs. The Square]] - Eccentric Games, [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: {{#evu:https://www.youtube.com/watch?v=gnYZxdCICDw|alignment=left|valignment=top}}
+
: {{#evu:https://www.youtube.com/watch?v=Fpyk6CMJgoU|alignment=left|valignment=top}}
  
 
=References=  
 
=References=  
 
<references />
 
<references />
 
 
'''[[Main Page|Up one Level]]'''
 
'''[[Main Page|Up one Level]]'''
 
[[Category:Casiopea]]
 
[[Category:Casiopea]]

Revision as of 08:26, 17 April 2021

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

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 ...

External Links

Type of Games

Sport

Cue sports

Robot sports

Game theory

Complexity

Template: Complexity

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. Re: Something from the poker domain by Adam Hair, CCC, January 20, 2015
  26. Klein bottle

Up one Level