Games technology has undergone tremendous development. In this article, the authors report the rapid advancement that has been observed in the way games software is being developed, as well as in the development of games content using game engines. One area that has gained special attention is modeling the game environment such as terrain and buildings. This article presents the continuous level of detail terrain modeling techniques that can help generate and render realistic terrain in real time. Deployment of characters in the environment is increasingly common. This requires strategies to map scalable behavior characteristics for characters as well. The authors present two important aspects of crowd simulation: the realism of the crowd behavior and the computational overhead involved. A good simulation of crowd behavior requires delicate balance between these aspects. The focus in this article is on human behavior representation for crowd simulation. To enhance the player experience, the authors present the concept of player adaptive entertainment computing, which provides a personalized experience for each individual when interacting with the game. The current state of game development involves using very small percentage (typically 4% to 12%) of CPU time for game artificial intelligence (AI). Future game AI requires developing computational strategies that have little involvement of CPU for online play, while using CPU’s idle capacity when the game is not being played, thereby emphasizing the construction of complex game AI models offline. A framework of such nonconventional game AI models is introduced.
Alphaworks. (2008). CodeRuler: A Java-based, real-time competition game based on the Eclipse platform. Retrieved October 9, 2009, from http://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.
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 at http://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.
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, from http://doom.wikia.com/wiki/Entryway
23.
Doom 3. (2008). Doom3 game engine . Retrieved October 9, 2009, from http://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, from http://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, from http://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, from http://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 at 20: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
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 that adapts 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.
