Difference between revisions of "Games"

From Chessprogramming wiki
Jump to: navigation, search
 
(21 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 59: Line 60:
 
* [[Bridge]]
 
* [[Bridge]]
 
* [[Poker]]
 
* [[Poker]]
 +
 +
=Word Games=
 +
* [[Scrabble]]
  
 
=Single-player=  
 
=Single-player=  
Line 192: Line 196:
 
* [[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 218:
 
* [[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 248:
 
* [[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 256:
 
* [[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 271:
 
* [[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]
 +
* [[Jos Uiterwijk]] ('''2021'''). ''Solving narrow Konane boards''. [[ICGA Journal#43_3|ICGA Journal, Vol. 43, No. 3]] <ref>[https://en.wikipedia.org/wiki/K%C5%8Dnane Kōnane from Wikipedia]</ref>
 +
* [[Alejandro González Romero]], [[René Alquézar|René Alquézar Mancho]], [[Arturo Ramírez|Arturo Ramírez Flores]], [[Francisco González Acuña]], [[Ian García Olmedo]] ('''2021'''). ''Heuri: A scrabble© playing engine using a probability-based heuristic''. [[ICGA Journal#43_4|ICGA Journal, Vol. 43, No. 4]]
 +
* [[Connor Gregor]], [[Daniel Ashlock]], [[Allan R. Willms]] ('''2021'''). ''The algebraic solvability of the novel lamplighter puzzle''. [[ICGA Journal#43_4|ICGA Journal, Vol. 43, No. 4]] <ref>[https://en.wikipedia.org/wiki/Lamplighter_group Lamplighter group From Wikipedia]</ref>
  
 
=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 312:
 
'''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]]
 +
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=74277 Chess varinat engine questions] by [[Alexander Litov]], [[CCC]], June 25, 2020
 +
'''2021'''
 +
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=77509 What exactly does "weakly" and "strongly" solved games mean] by Emanuel Torres, [[CCC]], June 18, 2021
 +
: [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=77509&start=9 Re: What exactly does "weakly" and "strongly" solved games mean] by [[John Kominek]], [[CCC]], June 19, 2021
  
 
=External Links=  
 
=External Links=  
Line 293: Line 323:
 
* [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 360:
 
* [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 398: Line 429:
 
==Complexity==  
 
==Complexity==  
 
{{Complexity}}
 
{{Complexity}}
 +
==Solving==
 +
* [https://en.wikipedia.org/wiki/Solved_game Solved game from Wikipedia] <ref>[http://www.talkchess.com/forum3/viewtopic.php?f=7&t=77509&start=9 e: What exactly does "weakly" and "strongly" solved games mean] by [[John Kominek]], [[CCC]], June 19, 2021</ref>
 +
* [https://en.wikipedia.org/wiki/Solving_chess Solving chess from Wikipedia]
 +
 
==Player==  
 
==Player==  
 
* [https://en.wikipedia.org/wiki/Gamer Gamer from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Gamer Gamer from Wikipedia]
Line 442: Line 477:
  
 
==Misc==  
 
==Misc==  
* [http://www.aaai.org/aitopics/pmwiki/pmwiki.php/AITopics/MoreGames AITopics / More Games]
 
* [https://en.wikipedia.org/wiki/Solved_game Solved game from Wikipedia]
 
 
* [http://plato.stanford.edu/entries/logic-games/ Logic and Games (Stanford Encyclopedia of Philosophy)]
 
* [http://plato.stanford.edu/entries/logic-games/ Logic and Games (Stanford Encyclopedia of Philosophy)]
 
* [http://www.pnas.org/site/misc/classics5.shtml Game Theory - The Mathematics of Strategy] by [http://www.nasw.org/users/klarreich/ Erica Klarreich]
 
* [http://www.pnas.org/site/misc/classics5.shtml Game Theory - The Mathematics of Strategy] by [http://www.nasw.org/users/klarreich/ Erica Klarreich]
Line 460: Line 493:
 
: {{#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]]

Latest revision as of 18:50, 4 April 2022

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