Advances in games technology: Software, models, and intelligence

Simulation and Gaming

Volumn 40, Issue 6, 2009, Pages 752-801

  Prakash, Edmond ^a   Brindle, Geoff ^a   Jones, Kevin ^b   Zhou, Suiping ^b   Chaudhari, Narendra S ^b   Wong, Kok Wai ^c  

^a MANCHESTER METROPOLITAN UNIVERSITY   (United Kingdom)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c MURDOCH UNIVERSITY   (Australia)

Author keywords

Artificial intelligence; Behavior modeling; Board game; Character modeling; Conversational avatars; Environment modeling; Game AI; Game development; Game editor; Game engine; Game software; Gardening game; Genetic algorithms; Hybrid soft computing; Memetic algorithms; Neural network optimization; Programmable tournament; Racing game; Small world models; Terrain modeling

Indexed keywords

EID: 70449707413     PISSN: 10468781     EISSN: 1552826X     Source Type: Journal    
DOI: 10.1177/1046878109335120     Document Type: Article

References (83)

1. Alphaworks. (2008). CodeRuler: A Java-based, real-time competition game based on the Eclipse platform. Retrieved October 9, 2009, fromhttp://www.alphaworks.ibm.com/tech/coderuler/download.
2. Augoustinos, M., & Walker, I. (1995). Social cognition: An integrated introduction. Thousand Oaks, CA: Sage.
3. Bak, P., & Sneppen, K. (1993). Punctuated equilibrium and criticality in a simple model of evolution. Physical Review Letters, 7, 4083-4086.
4. Blackmore, S. (1999). The Meme machine. Oxford, UK: Oxford University Press.
5. Blom, J., & Monk, A. (2003) Theory of personalization of appearance: Why people personalize their mobile phones and PCs. Human Computer Interaction, 18, 193-228.
6. Boettcher, S., & Persus, A.G. (2001). Optimization with extremal dynamics. Physical Review Letters, 86, 5211-5214.
7. Bonabeau, E., Dorigou, M., & Theraulaz, G. (2000). Inspiration for optimization from social insect behavior. Nature, 406, 39-42.
8. Brodie, R. (1995). Virus of the mind: The new science of Meme. Integral Press ISBN 0-9636001-25, Seattle, USA.
9. Carmack, J. (2008). John Carmack's blog athttp://doom-ed.com/blog/category/doom-ed/john-carmack.
10. Castro, L.N., & Timmis, J. (2002). An artificial immune network for multimodal function optimization, In Proceedings of the IEEE Congress on Evolutionary Computation, CEC'02 (Vol. 1, pp. 669-674). Hawaii.
11. Charles, D., McNeill, M., McAlister, M., Black, M., Moore, A., Stringer, K.,et al.(2005, June). Player-centred game design: Player modeling and adaptive digital games. In Proceedings of the DiGRA 2005 Conference (pp. 285-298). Vancouver, British Columbia, Canada.
12. Chaudhari, N.S., & Dagdee, N. (2004). Turing Machine simulation using hard-limiter neurons. In Proceedings of the International Joint Conference on Neural Networks (Vol. 4, pp. 3269-3274). Budapest, Hungary.
13. Chaudhari, N.S., & Liew, C.S. (2004). The fuzzy c-means and neural network framework for arrhythmia classification. In F. K. Fuss & S. L. Chia (Eds.), Proceedings of the First International BioEngineering Conference (pp. 228-231). Singapore.
14. Chaudhari, N.S., & Tiwari, A. (2004). Extension of binary neural network for multi-class output and finite automata. In J. C. Rajapakse & L. Wang (Eds.), Neural information processing research and development (pp. 211-237). Berlin: Springer.
15. Codemasters, 1998, http://www.codemasters.com/.
16. CodeRuler. (2008). CodeRuler brief. http://www.ibm.com/developerworks/java/library/j-coderuler/?Open&ca=daw-ja-drhttp://www.alphaworks.ibm.com/tech/coderuler.
17. Creators Club. (2007). XNA Creators Club. http://creators.xna.com.
18. CrowdDynamics. (2007). Crowd disasters. Retrieved October 9, 2009 from http://www.crowd-dynamics.com/Main/Crowddisasters.html.
19. Davis, L. D., De Jong, K., Vose, M. D., & Whitley, L. D. (Eds.). (1999). The IMA volumes in mathematics and applications: Vol. 111. Evolutionary algorithms. Berlin: Springer.
20. Davison, C. and Tang, W. Deformable Terrain Generation for Real-time Strategy Game, Proc. of Eurographics Short Presentations, Manchester, UK, 2001, pp. 1-8., 2001.
21. Dawkins, R. (1976). The selfish gene. Oxford, UK: Oxford University Press.
22. DooM. (2008). Wiki for DooM. Retrieved October 9, 2009, fromhttp://doom.wikia.com/wiki/Entryway.
23. Doom 3. (2008). Doom3 game engine. Retrieved October 9, 2009, fromhttp://en.wikipedia.org/wiki/Doom_3.
24. Duchaineau, M.A., Wolinsky, M., Sigeti, D.E., Miller, M.C., Aldrich, C., & Mineev-Weinstein, M.B. (1997, October). ROAMing terrain: Real-time optimally adapting meshes. In Proceedings of IEEE Visualization (pp. 81-88). Phoenix, AZ.
25. Eirinaki, M., & Vazirgiannis, M. (2003). Web mining for web personalization. ACM Transactions on Internet Technology, 3, 1-27.
26. Festinger, L. (1954). A theory of social comparison processes. Human Relations, 7, 117-140.
27. Folmer, E. (2007). Designing usable and accessible games with interaction design patterns. Retrieved April 10, 2008, from http://www.gamasutra.com/view/feature/1408/designing_usable_and_accessible_.php.
28. Foo, J.W. (2005). Strategem: A game of tactics. SCE final year project, Nanyang Technological University, Singapore.
29. Foo, J.W., & Kevin, J. (2005, November). The inspiration model for games development. In Proceedings of the Cyber Games Conference (pp. 145-147). Singapore.
30. Frank, H.F., Leung, H.K., Lam, S., Ling, H. & Tam, P.K.S. (2003). Tuning of the structure and parameters of a neural network using improved genetic algorithm. IEEE Transactions on Neural Networks, 14, 79-88.
31. Goldberg, D.E. (1989). Genetic algorithms for search, optimization and machine learning. Reading, MA: Addison-Wesley.
32. Goth, G. (2006). Next-gen game landscape extends beyond the console. IEEE Distributed Systems Online, 7(9), Art. No. 0609-o9004.
33. Ghoulash. (2007). Ghoulash: The last game on earth. http://www.ghoulash.com.
34. Halo 3. (2008). Halo 3 game engine. Retrieved October 9, 2009, fromhttp://en.wikipedia.org/wiki/Halo_3.
35. Henru, R.A., Chaudhari, N.S., & Prakash, E.C. (2005, March). Emergent behavior, cellular automata, and our game. In Proceedings of Cybergames: Intl. Workshop on Games Research and Development (pp. 11-19). Singapore.
36. id. (2008). id Software Inc. www.idsoftware.com.
37. Kaukoranta, T., Smed, J., & Hakonen, H. (2003). Understanding pattern recognition methods. AI Game Programming Wisdom, 2, 579-589.
38. Kennerly, D. (2003). Better game design through data mining. Retrieved October 9, 2009, fromhttp://www.gamasutra.com/features/20030815/kennerly_01.shtml.
39. Klein, G. (1999). Sources of power: How people make decisions. Cambridge: MIT Press.
40. Kleinberg, J. (2000). The small-world phenomenon: An algorithmic perspective. In Proceedings of the 32nd Annual ACM Symposium on Theory of Computing (pp. 163-170). New York: ACM Press.
41. Koh, W.L., & Zhou, S.P. (2007, October). An extensible collision avoidance model for realistic self-driven autonomous agents. In Proceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications (pp. 7-14). Crete, Greece.
42. Lindstrom, P., Koller, D., Ribarsky, W., Hodges, L.F., Faust, N., & Turner, G.A. (1996, August). Real-time, continuous level of detail rendering of height fields. In Proceedings of the 23rd ACM Annual Conference on Computer Graphics and interactive Techniques SIGGRAPH '96 (pp. 109-118). New Orleans, LA.
43. Longbow digital arts, Treadmarks, http://www.ldagames.com/treadmarks/.
44. Losasso, F., & Hoppe, H. (2004). Geometry clipmaps: Terrain rendering using nested regular grids. ACM Transactions on Graphics, 23, 769-776.
45. Louis, S.J., & Miles, C. (2005). Playing to learn: Case-injected genetic algorithms for learning to play computer games. IEEE Transactions on Evolutionary Computation, 9, 669-681.
46. Lotfi A. Zadeh, Fuzzy Logic, Neural Networks and Soft Computing, Communications of the ACM, 37(3):77-84, 1994.
47. Majoros, W. (2002). Syntactic structure in birdsong: Memetic evolution of songs or grammars? Journal of Memetics: Evolutionary Models of Information Transmission, 6. Retrieved October 9, 2009, fromhttp://jom-emit.cfpm.org/2002/vol6/majoros_w.html.
48. McNally, S., Treadmarks Engine (Binary Trees and Terrain Tessellation), http://www.ldagames.com/.
49. Medzseva, R. (2008). Design and development of generic 2D game engine (for a 2D Java game). SCE Final Year Project, Nanyang Technological University.
50. Mezoyer, J. (1987). A six states minimum time solution to the firing squad synchronization problem. Theoretical Computer Science, 50, 183-238.
51. Mitchell, M. (1996). An introduction to genetic algorithms. Complex adaptive systems. Cambridge: MIT Press.
52. Mitchell, M., Crutchfield, J.P., & Das, R. (1997). Evolving cellular automata to perform computations. In T. Bäck, D. Fogel, & Z. Michalewicz (Eds.), Handbook of evolutionary computation (pp. G5.1.1-G5.1.8). Bristol, UK/Oxford, UK: IOP/ Oxford University Press.
53. Mitchell, M., Crutchfield J.P., & Hraber, P.T. (1994). Evolving cellular automata to perform computations: Mechanisms and impediments. Physica D, 75, 361-391.
54. Morgan, G. (2009). Are we there yet? Meeting the challenges of online game development. Simulation & Gaming. [IN PRESS].
55. Nakatsu, R., & Hoshino, J. (2002). Entertainment computing: Technologies and applications. Dordrecht, The Netherlands: Kluwer Academic.
56. Nykamp, M. (2001). The customer differential: The complete guide to implementing customer relationship management. New York: AMACOM.
57. Omlin, C.W., & Giles, C.L. (1996). Constructing deterministic finite-state automata in recurrent neural networks. Journal of ACM, 43, 937-972.
58. Oulasvirta, A., & Blom, J. (2007). Motivations in personalisation behavior. Interacting With Computers, 20, 1-16.
59. Ovaska, S.J., & Sick, B. (2006). Fusion of soft computing and hard computing: Applications and research opportunities. In G. Y. Yen & D. B. Fogel (Eds.), Computational intelligence: Principles and practice (pp. 47-72). Piscataway, NJ: IEEE Computational Intelligence Society.
60. Pajarola, R., & Gobbetti, E. (2007). Survey on semi-regular multiresolution models for interactive terrain rendering. Visual Computer, 23, 583-605.
61. Pitts, W., & McCulloch, W.S. (1947). How we know universals: The perception of auditory and visual forms. Bulletin of Mathematical Biology, 9, 127-147.
62. S. Rajasekaran and G.A. Vijayalakshmi Pai, Genetic Algorithm Based Weight Determination for Backpropagation Networks, Fourth International Conference on Advanced Computing (ADCOMP 1996), Bangalore, India, pp. 73-79, December, 1996.
63. Ram, A., Ontañón, S., & Mehta, M. (2007). Artificial intelligence for adaptive computer games. Proceedings of the Twentieth International FLAIRS Conference on Artificial Intelligence (FLAIRS-2007). Menlo Park, CA: AAAI Press.
64. Raveendran, K. (2007). A practical guide to CodeRuler. PowerPoint presentation aired on Episode 7 of Media Corp's iWhiz at20:00 hours on March 26, 2007.
65. SBSoftware. (2008). DeePsea DooM game editor. Author.
66. Starter Kits. (2007). Retrieved July 20, 2007, from http://creators.xna.com/Education/Starter-Kits.aspx.
67. Siegelmann, H.T., & Sontag, E.D. (1991). Turing computability with neural nets, Applied Mathematics Letters, 4(6), 77-80.
68. Siegelmann, H.T. (1999). Neural networks and analog computation: Beyond the Turing limit. Boston: Birkhauser.
69. Snook, G. (2003). Real-time 3D terrain engines using C++ and Direct X. Charles River Media Games Development.
70. Spronck, P., & Herik, J. (2004). Game artificial intelligence thatadapts to the human player. ERCIM News, 57.
71. Stanley, K., Bryant, B., & Miikkulainen, R. (2005). Real-time neuroevolution in the NERO video game. IEEE Transactions on Evolutionary Computation, 9, 653-668.
72. Strogaz, S.H. (2003). Sync: The emerging science of spontaneous order. Los Angeles: Hyperion.
73. Tozour, P. (2002). The evolution of game AI. In AI game programming wisdom (pp. 3-16). Hingham, MA: Charles River Media.
74. Turchin, V.F. (1993). Program transformation with metasystem transitions. Journal of Functional Programming, 3, 283-313.
75. Turchin, V.F. (1996a). Metacomputation: Metasystem transitions plus supercompilation. In O. Danvy, R. Glück, & P. Thiemann (Eds.), Lecture notes in computer science: Vol. 1110. Partial evaluation (pp. 481-510). Berlin: Springer.
76. Turchin, V.F. (1996b). Supercompilation: Techniques and results. In D. Bjørner, M. Broy, & I. V. Pottosin (Eds.), Lecture notes in computer science: Vol. 1181. Perspectives of system informatics (pp. 229-248). Berlin: Springer.
77. von Neumann, J. (1967). Theory of self-reproducing automata. Urbana: University of Illinois Press.
78. Watts, D.J. (2003). Six degrees: The science of connected age. New York: W. W. Norton.
79. Watts, D.J., Dodds, P.S., & Newman, M.E.J. (2002). Identity and search in social networks. Science, 296, 1302-1305.
80. White, M. (2007). Adapting Roam for use within a games application. In Proceedings of Cyber Games 2007, Manchester, UK.
81. Wolfram, S. (2002). A new kind of science. Champaign, IL: Wolfram Media.
82. Wong, K.K. (2007). Player adaptive entertainment computing. In Proceedings of the 2nd International Conference on Digital Interactive Media in Entertainment and Arts (DIMEA '07) (Vol. 274, p. 13). Perth, Australia.
83. Wood, D. (1987). Theory of computation. New York: Harper & Row.