Abstract
The "Humies" awards are an annual competition held in conjunction with the Genetic and Evolutionary Computation Conference (GECCO), in which cash prizes totalling $10,000 are awarded to the most human-competitive results produced by any form of evolutionary computation published in the previous year. This article describes the gold medal-winning entry from the 2012 "Humies" competition, based on the LUDI system for playing, evaluating and creating new board games. LUDI was able to demonstrate human-competitive results in evolving novel board games that have gone on to be commercially published, one of which, Yavalath, has been ranked in the top 2.5% of abstract board games ever invented. Further evidence of human-competitiveness was demonstrated in the evolved games implicitly capturing several principles of good game design, outperforming human designers in at least one case, and going on to inspire a new sub-genre of games.
- S. Alden (2000) "BoardGameGeek", http://www.boardgamegeek.comGoogle Scholar
- I. Althöfer (2003) Computer-aided game inventing, Technical Report, Friedrich Schiller Universität Jena.Google Scholar
- A. Boumanza (2012) "Cameron Browne: Evolutionary Game Design", Genetic Programming and Evolvable Machines, 13:3, 407--9. Google ScholarDigital Library
- C. Browne (2005) Connection Games: Variations on a Theme, AK Peters, Massachusetts.Google Scholar
- C. Browne (2011) Evolutionary Game Design, Springer, Berlin.Google Scholar
- C. Browne (2012) "Go Without Ko on Hexagonal Grids", ICGA Journal, 35:1, 37--40.Google ScholarCross Ref
- M. Genesereth, N. Love and B. Pell (2005) "General Game Playing: Overview of the AAAI Competition", AI Magazine, 26:2, 62--72.Google ScholarDigital Library
- J. Koza (1992) Genetic Programming, MIT Press, Cambridge. Google ScholarDigital Library
- J. Koza (2012) "The Annual 'Humies' Awards -- 2004-2012", http://www.genetic-programming.org/combined.htmlGoogle Scholar
- D. Montana (1995) "Strongly typed genetic programming", Journal of Evolutionary Computation, 3:2, 199--230. Google ScholarDigital Library
- B. Pell (1992) "METAGAME in symmetric Chess-like games", Heuristic Programming in Artificial Intelligence 3, eds. H. Van den Kerik and L. Allis, Ellis Horwood, Chichester.Google Scholar
- J. Pitrat (1968) "Realisation of a general game-playing program", IFIP Congress, 2, 1570--1574.Google Scholar
- N. Romeral Andrés (2012a) "Yavalath", http://www.nestorgames.com/#yavalathdeluxe_detailGoogle Scholar
- N. Romeral Andrés (2012b) "Pentalath", http://www.nestorgames.com/#pentalath_detailGoogle Scholar
- M. Thompson (2000) "Defining the abstract", The Games Journal, http://www.thegamesjournal.comGoogle Scholar
- J. Togelius, G. Yannakakis, K. Stanley and C. Browne (2011) "Search-based Procedural Content Generation: A Taxonomy and Survey", IEEE Trans. on Computational Intelligence and AI in Games, 3:3, 172--186.Google ScholarCross Ref
Index Terms
- Evolutionary game design: automated game design comes of age
Recommendations
Evolutionary algorithm for game difficulty control
CIMMACS'05: Proceedings of the 4th WSEAS international conference on Computational intelligence, man-machine systems and cyberneticsIn this paper we propose an evolutionary algorithm against player (EAP) for game that controls the difficulty of a game based on the player's propensity and proficiency fundamental using the Genetic Algorithm (GA). This paper describes how we use the GA ...
User centered game design: evaluating massive multiplayer online role playing games for second language acquisition
Sandbox '08: Proceedings of the 2008 ACM SIGGRAPH symposium on Video gamesUnlike recreational games, serious games do more than entertain the player. Serious games promote acquisition of information and skills that are valued in both the virtual world and the real world. The challenge is to design and develop serious games ...
Comments