International Journal of Technology Enhancements and Emerging Engineering Research (ISSN 2347-4289)

IJTEEE >> Volume 2 - Issue 6, June 2014 Edition

International Journal of Technology Enhancements and Emerging Engineering Research  
International Journal of Technology Enhancements and Emerging Engineering Research

Website: http://www.ijteee.org

ISSN 2347-4289

Automated Synthesis Of Mobile Game Environments And Rulesets Using A Hybridized Interactive Evolutionary Programming Approach

[Full Text]



Jia Hui Ong, Jason Teo



Keywords : Evolutionary Programming; Interactive Evolutionary Algorithm; Games Rules; Aracade Game; Hybridized Evolutionary Algorithm with Interactive Evolutionary Algorithm; Mobile Game



ABSTRACT: By hybridizing Evolutionary Programming (EP) with Interactive Evolutionary Algorithm (IEA), game rules and its playing environment will be automatically generated for an arcade-type game that can be played on the Android mobile platform. In this study, mutation rates of 0.7 and 0.9 are used to generate both the game rules and the game environment for the mobile game. Players are used as the evaluator instead of the conventional mathematical fitness functions and hence the motivation for using high mutation rate is that they are able to generate higherlevels of diversity during the optimization runs. This interactive mode of game-playing cum evaluation will enable the creation of games that can fit the user’s preferences as well as styles of game-playing. Experiments show a very positive result where very good evaluation scores were obtained from the users. This shows that with a high mutation rate, the hybridized EP with IEA approach can generate rules and environments that are well-accepted and liked by human players.



[1] Gartner Gartner. 2013. Gartner Says Smartphone Sales Grew 46.5 Percent in Second Quarter of 2013 and Exceeded Feature Phone Sales for First Time. August 14 2013 http://www.gartner.com/newsroom/id/2573415

[2] J. Koetsier. 2013. 800 million Android smartphones, 300 million iPhones in active use by December 2013, study says. Venture Beat News. 6 February http://venturebeat.com/2013/02/06/800-million-android-smartphones-300-million-iphones-in-active-use-by-december-2013-study-says/

[3] J.Togelius, G.N.Yannakakis, K.O.Stanley, C.Browne (2010). “Search-based Procedural Content Generation.” In EvoStar Conference.

[4] R.Breukelaar, M.Emmerich, T.Bӓck (2006). “On Interactive Evolution Strategies.” In EvoWorkshops, 530-541.

[5] J.Togelius, M. Preuss, G.N.Yannakakis (2010).“Towards Multiobjective Procedural Map Generation.”In Workshop on Procedural Content Generation in Games.

[6] J. Togelius, J. Schmidhuber (2008). “An experiment in automatic game design.”In IEEE Symposium on Computational Intelligence and Games.

[7] K.Compton, M.Mateas (2006).“Level Design for platform Games.”In Second Artificial Intelligence and Interactive Digital Entertainment International Conference (AIIDE) Marina del Rey.

[8] Horowitz (1994). “Generating rhythms with genetic algo-rithms.”In International Computer Music Conference, 142-143.

[9] E.J.Hastings, K.G.Ratan, K. O. Stanley (2009).“Evolving Content in the Galactic Arms Race Video Game.”InIEEE Symposium on Computational Intelligence and Games (CIG09). Piscataway, NJ:IEEE.

[10] P.J. Angeline (1996). “Evolving Fractal Movies.”In: 1stAnnual Conference on Generic Programming Stand-ford, Ca, USA, 503-511.

[11] H.Takagi (2001). “Interactive Evolutionary Computa-tion:Fusion of the Capabilities of EC Optimization and Human Evaluation.” . In IEEE 2001,vol.89, 1275-1296.

[12] A.E.Eiben, J.E.Smith.“Introduction to Evolutionary Computing.”2003.

[13] ThinkMobile and Google (2011). “The Mobile Movement.” http://www.gstatic.com/ads/research/en/2011_TheMobileMovement.pdf

[14] A.Anson (2012). “Smartphone Usage Statistics 2012.” http://ansonalex.com/infographics/smartphone-usage-statistics-2012-infographic/