Difference between revisions of "Games"

From Chessprogramming wiki
Jump to: navigation, search
(18 intermediate revisions by 2 users not shown)
Line 54: Line 54:
 
* [[Chinese Dark Chess]]
 
* [[Chinese Dark Chess]]
 
* [[KriegSpiel]]
 
* [[KriegSpiel]]
 +
* [[Jeiqi]]
 
* [[Phantom Go]]
 
* [[Phantom Go]]
  
Line 192: Line 193:
 
* [[Cherif R. S. Andraos]], [[Manal M. Zaky]], [[Salma A. Ghoneim]] ('''2006'''). ''[http://link.springer.com/chapter/10.1007/978-3-540-75538-8_19 Comparative Study of Approximate Strategies for Playing Sum Games Based on Subgame Types]''. [[CG 2006]]
 
* [[Cherif R. S. Andraos]], [[Manal M. Zaky]], [[Salma A. Ghoneim]] ('''2006'''). ''[http://link.springer.com/chapter/10.1007/978-3-540-75538-8_19 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#29_4|ICGA Journal, Vol. 29, No. 4]], [http://www.wisdom.weizmann.ac.il/~fraenkel/Papers/ICGA.pdf pdf]
 
* [[Aviezri Fraenkel]] ('''2006'''). ''Nim is Easy, Chess is Hard – But Why??'' [[ICGA Journal#29_4|ICGA Journal, Vol. 29, No. 4]], [http://www.wisdom.weizmann.ac.il/~fraenkel/Papers/ICGA.pdf pdf]
* [[Mathematician#RHearn|Robert Aubrey Hearn]] ('''2006'''). ''Games, Puzzles, and Computation''. Ph.D. thesis, [[Massachusetts Institute of Technology]], advisors: [[Erik D. Demaine]], [[Mathematician#Sussman|Gerald Jay Sussman]], [http://groups.csail.mit.edu/mac/users/bob/hearn-thesis-final.pdf pdf]
+
* [[Mathematician#RHearn|Robert A. Hearn]] ('''2006'''). ''Games, Puzzles, and Computation''. Ph.D. thesis, [[Massachusetts Institute of Technology]], advisors: [[Erik D. Demaine]], [[Mathematician#Sussman|Gerald Jay Sussman]], [http://groups.csail.mit.edu/mac/users/bob/hearn-thesis-final.pdf pdf]
* [[Jill Cirasella]], [[Danny Kopec]] ('''2006'''). ''The History of Computer Games''. [https://jillcirasella.commons.gc.cuny.edu/files/2014/05/computer_games_handout.pdf pdf]
+
* [[Jill Cirasella]], [[Danny Kopec]] ('''2006'''). ''[https://academicworks.cuny.edu/gc_pubs/174/ The History of Computer Games]''. [https://academicworks.cuny.edu/ CUNY Academic Works]
 
* [[Nicolò Cesa-Bianchi]], [[Gábor Lugosi]] ('''2006'''). ''[http://homes.di.unimi.it/~cesabian/predbook/ Prediction, Learning, and Games]''. [https://en.wikipedia.org/wiki/Cambridge_University_Press Cambridge University Press]
 
* [[Nicolò Cesa-Bianchi]], [[Gábor Lugosi]] ('''2006'''). ''[http://homes.di.unimi.it/~cesabian/predbook/ Prediction, Learning, and Games]''. [https://en.wikipedia.org/wiki/Cambridge_University_Press Cambridge University Press]
 
* [[Michael Bowling]], [[Johannes Fürnkranz]], [[Thore Graepel]], [http://dblp.uni-trier.de/pers/hd/m/Musick:Ron Ron Musick] ('''2006'''). ''[https://link.springer.com/article/10.1007/s10994-006-8919-x Machine learning and Games]''. [https://en.wikipedia.org/wiki/Machine_Learning_(journal) Machine Learning], Vol. 63, No. 3
 
* [[Michael Bowling]], [[Johannes Fürnkranz]], [[Thore Graepel]], [http://dblp.uni-trier.de/pers/hd/m/Musick:Ron Ron Musick] ('''2006'''). ''[https://link.springer.com/article/10.1007/s10994-006-8919-x Machine learning and Games]''. [https://en.wikipedia.org/wiki/Machine_Learning_(journal) Machine Learning], Vol. 63, No. 3
Line 214: Line 215:
 
* [[Richard Zhao]], [[Duane Szafron]] ('''2009'''). ''Learning Character Behaviors Using Agent Modeling in Games''. [http://dblp.uni-trier.de/db/conf/aiide/aiide2009.html#ZhaoS09 AIIDE 2009], [http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.154.5041 CiteSeerX]
 
* [[Richard Zhao]], [[Duane Szafron]] ('''2009'''). ''Learning Character Behaviors Using Agent Modeling in Games''. [http://dblp.uni-trier.de/db/conf/aiide/aiide2009.html#ZhaoS09 AIIDE 2009], [http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.154.5041 CiteSeerX]
 
* [[Maria Cutumisu]], [[Duane Szafron]] ('''2009'''). ''An Architecture for Game Behavior AI: Behavior Multi-Queues''. [http://dblp.uni-trier.de/db/conf/aiide/aiide2009.html AIIDE 2009], [https://webdocs.cs.ualberta.ca/~duane/publications/pdf/2009aiideMC.pdf pdf]
 
* [[Maria Cutumisu]], [[Duane Szafron]] ('''2009'''). ''An Architecture for Game Behavior AI: Behavior Multi-Queues''. [http://dblp.uni-trier.de/db/conf/aiide/aiide2009.html AIIDE 2009], [https://webdocs.cs.ualberta.ca/~duane/publications/pdf/2009aiideMC.pdf pdf]
 +
* [[Mathematician#RHearn|Robert A. Hearn]], [[Erik D. Demaine]] ('''2009'''). ''[http://erikdemaine.org/papers/GPC/ Games, Puzzles, and Computation]''. [https://en.wikipedia.org/wiki/A_K_Peters A K Peters]
 
==2010 ...==  
 
==2010 ...==  
 
* [[Alessandro Cincotti]] ('''2010'''). ''N-player partizan games''. [https://en.wikipedia.org/wiki/Theoretical_Computer_Science_%28journal%29 Theoretical Compututer Science], Vol. 411, No. 34-36, [https://en.wikipedia.org/wiki/Digital_object_identifier doi]: [http://www.sciencedirect.com/science/article/pii/S0304397510003105 10.1016/j.tcs.2010.05.018]
 
* [[Alessandro Cincotti]] ('''2010'''). ''N-player partizan games''. [https://en.wikipedia.org/wiki/Theoretical_Computer_Science_%28journal%29 Theoretical Compututer Science], Vol. 411, No. 34-36, [https://en.wikipedia.org/wiki/Digital_object_identifier doi]: [http://www.sciencedirect.com/science/article/pii/S0304397510003105 10.1016/j.tcs.2010.05.018]
Line 243: 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 250: 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>
 
* [[Johannes Heinrich]], [[David Silver]] ('''2016'''). ''Deep Reinforcement Learning from Self-Play in Imperfect-Information Games''. [https://arxiv.org/abs/1603.01121 arXiv:1603.01121]  
 
* [[Johannes Heinrich]], [[David Silver]] ('''2016'''). ''Deep Reinforcement Learning from Self-Play in Imperfect-Information Games''. [https://arxiv.org/abs/1603.01121 arXiv:1603.01121]  
 +
* [[David L. St-Pierre]], [[Jean-Baptiste Hoock]], [[Jialin Liu]], [[Fabien Teytaud]], [[Olivier Teytaud]] ('''2016'''). ''Automatically Reinforcing a Game AI''. [https://arxiv.org/abs/1607.08100 arXiv:1607.0810] » [[Monte-Carlo Tree Search|MCTS]]
 
'''2017'''
 
'''2017'''
 
* [[Jakub Kowalski]], [[Jakub Sutowicz]], [[Marek Szykuła]] ('''2017'''). ''Regular Boardgames''. [https://arxiv.org/abs/1706.02462 arXiv:1706.02462]
 
* [[Jakub Kowalski]], [[Jakub Sutowicz]], [[Marek Szykuła]] ('''2017'''). ''Regular Boardgames''. [https://arxiv.org/abs/1706.02462 arXiv:1706.02462]
Line 263: Line 268:
 
* [[Marc Lanctot]], [[Vinícius Flores Zambaldi]], [[Audrunas Gruslys]], [[Angeliki Lazaridou]], [[Karl Tuyls]], [[Julien Pérolat]], [[David Silver]], [[Thore Graepel]] ('''2017'''). ''A Unified Game-Theoretic Approach to Multiagent Reinforcement Learning''. [https://arxiv.org/abs/1711.00832 arXiv:1711.00832]
 
* [[Marc Lanctot]], [[Vinícius Flores Zambaldi]], [[Audrunas Gruslys]], [[Angeliki Lazaridou]], [[Karl Tuyls]], [[Julien Pérolat]], [[David Silver]], [[Thore Graepel]] ('''2017'''). ''A Unified Game-Theoretic Approach to Multiagent Reinforcement Learning''. [https://arxiv.org/abs/1711.00832 arXiv:1711.00832]
 
* [[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'''
 +
* [[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=
==2005 ...==
+
==1990 ...==
 +
* [https://groups.google.com/d/msg/rec.games.chess/dkvZ38gzk-8/TiJTI6c2A-IJ Chess is not solvable] by Teri A. Meyers, [[Computer Chess Forums|rgc]], September 23, 1992
 +
* [https://groups.google.com/d/msg/rec.games.chess/xE0LXST4cE0/pMHY9BYQbKMJ Solvability] by Teri A. Meyers, [[Computer Chess Forums|rgc]], September 30, 1992
 +
* [https://groups.google.com/d/msg/rec.games.chess/3bGv1yI1uE0/j2PU-DY7iXgJ Computer solvability of games] by Scott Donaldson, [[Computer Chess Forums|rgc]], February 10, 1993
 +
: [https://groups.google.com/d/msg/rec.games.chess/3bGv1yI1uE0/laxAvO-84TUJ Re: Computer solvability of games] by [[Robert Hyatt]], February 10, 1993
 +
: [https://groups.google.com/d/msg/rec.games.chess/3bGv1yI1uE0/EAkMrqKM8HEJ Re: Computer solvability of games] by [[Paul Lu]], February 11, 1993
 +
: [https://groups.google.com/d/msg/rec.games.chess/3bGv1yI1uE0/Ad2F4PGgt1wJ Re: Computer solvability of games] by [[Paul Hsieh]], [[Computer Chess Forums|rgc]], February 11, 1993
 +
==2000 ...==
 
* [http://www.talkchess.com/forum/viewtopic.php?t=17338 Variants and Board Size] by [[Harm Geert Muller]], [[CCC]], October 25, 2007» [[Games#ChessVariants|Chess Variants]]
 
* [http://www.talkchess.com/forum/viewtopic.php?t=17338 Variants and Board Size] by [[Harm Geert Muller]], [[CCC]], October 25, 2007» [[Games#ChessVariants|Chess Variants]]
 
==2010 ...==
 
==2010 ...==
Line 288: 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 293: 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 330: 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 457: Line 478:
 
* [https://en.wikipedia.org/wiki/Hans_Magnus_Enzensberger Hans Magnus Enzensberger] ('''1997'''). [https://en.wikipedia.org/wiki/The_Number_Devil The Number Devil] (German: Der Zahlenteufel)
 
* [https://en.wikipedia.org/wiki/Hans_Magnus_Enzensberger Hans Magnus Enzensberger] ('''1997'''). [https://en.wikipedia.org/wiki/The_Number_Devil The Number Devil] (German: Der Zahlenteufel)
 
* [[:Category:Chick Corea|Chick Corea]] - What Game Shall We Play Today (Alternate Take 2), [https://en.wikipedia.org/wiki/Return_to_Forever_(Chick_Corea_album) Return To Forever] debut album of [[:Category:Return to Forever|Return to Forever]], 1972, [https://en.wikipedia.org/wiki/YouTube YouTube] Video
 
* [[:Category:Chick Corea|Chick Corea]] - What Game Shall We Play Today (Alternate Take 2), [https://en.wikipedia.org/wiki/Return_to_Forever_(Chick_Corea_album) Return To Forever] debut album of [[:Category:Return to Forever|Return to Forever]], 1972, [https://en.wikipedia.org/wiki/YouTube YouTube] Video
:  featuring [[:Category:Stanley Clarke|Stanley Clarke]],  [[:Category:Flora Purim|Flora Purim]], [[:Category:Airto Moreira|Airto Moreira]], and [https://en.wikipedia.org/wiki/Joe_Farrell Joe Farell]
+
:  featuring [[:Category:Stanley Clarke|Stanley Clarke]],  [[:Category:Flora Purim|Flora Purim]], [[:Category:Airto Moreira|Airto Moreira]], and [[:Category:Joe Farrell|Joe Farrell]]
 
: {{#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]]
[[Category:Tetsuo Sakurai]]
 
 
[[Category:Return to Forever]]
 
[[Category:Return to Forever]]
 
[[Category:Stanley Clarke]]
 
[[Category:Stanley Clarke]]
 
[[Category:Chick Corea]]
 
[[Category:Chick Corea]]
 +
[[Category:Joe Farrell]]
 
[[Category:Airto Moreira]]
 
[[Category:Airto Moreira]]
 
[[Category:Flora Purim]]
 
[[Category:Flora Purim]]

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