Teaching an Undergraduate AI Course with Games and Simulation

  • Philip Hingston
  • Barbara Combes
  • Martin Masek
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3942)


In this paper, we report on our experiences in using an animated competitive game with simulated physics to teach Artificial Intelligence techniques in an undergraduate computer science course. Students develop intelligent controllers for simulated vehicles, which compete with each other in a tournament. The simulation includes a real-time visualisation of the contests, and the students’ solutions utilise an AI toolkit that provides animated displays showing the internal workings of their controllers in parallel with the simulation. The result is a learning experience that engages students’ enthusiasm, and helps them to development mental models of the AI algorithms.


Computer Game Fuzzy Rule Fuzzy Variable Learning Material Fuzzy Reasoning 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    About Learning, www.aboutlearning.com/ (Last accessed December 19, 2005)
  2. 2.
    Atkin, M.S., Westbrook, D.L., Cohen, P.R.: Capture the Flag: Military Simulation Meets Computer Games. In: Papers from the AAAI 1999 Spring Symposium on Artificial Intelligence and Computer Games. Technical Report SS-99-02, pp. 1–5. AAAI Press, Menlo Park (1999)Google Scholar
  3. 3.
    Brand, J.E.: Gameplay Australia 2005. Gold Coast, Queensland, Bond University (2005)Google Scholar
  4. 4.
    Byrne, R.W., Whiten, A. (eds.): Machiavellian Intelligence: Social Expertise and the Evolution of Intellect in Monkeys, Apes and Humans. Clarendon Press, Oxford (1988)Google Scholar
  5. 5.
    Campbell, M., Hoane, A.J., Hsu, F.-h.: DeepBlue. In: Schaeffer, J., van den Herik, J. (eds.) Chips Challenging Champions: games, computer and Artificial Intelligence, pp. 3–9. Elsevier, Amsterdam (2002)Google Scholar
  6. 6.
    Combes, B., Ring, J.: “If you help us build it, we will come!” - The role of the Teacher Librarian as an online curriculum facilitator and innovator. In: Virtual paper presented at the ASLA Online I: Constructing Communities of Learning and Literacy Online Conference (May 2004)Google Scholar
  7. 7.
    Durkin, K., Aisbett, K.: Computer games and Australians today. Office of Film and Literature Classification, Sydney (1999)Google Scholar
  8. 8.
    Fogel, D.: Blondie24: Playing at the Edge of AI. Morgan Kaufmann Publishers, San Francisco (September 2001)Google Scholar
  9. 9.
    Fraser, W.J.: The foundations of continuous assessment: its link to performance-based, authentic, competence-based and outcomes-based assessment. University of Pretoria, Pretoria (1999) (unpublished article)Google Scholar
  10. 10.
    Friedman, T.: Making sense of software: computer games and interactive textuality. In: Jones, S. (ed.) Community in Cyberspace, Sage, Thousand Oaks, CA (1994)Google Scholar
  11. 11.
    Hauser, M.: Minding the behaviour of deception. In: Whiten, A., Byrne, R. (eds.) Machiavellian Intelligence II. Cambridge University Press, Cambridge (1997)Google Scholar
  12. 12.
    Jayakanthan, R.: Application of computer games in the field of education. The Electronic Library 20(2), 98–102 (2002)CrossRefGoogle Scholar
  13. 13.
    Kumar, D.: Pedagogical dimensions of game playing. ACM Intelligence Magazine 10(1) (2000)Google Scholar
  14. 14.
    Lawrence, R.: Teaching Data Structures using Competitive Games. IEEE Transactions on Education 9(3), 205–260 (2004)Google Scholar
  15. 15.
    Lepper, M.R., Malone, T.W.: Intrinsic motivation and instructional effectiveness in computer-based education. In: Snow, R.E., Farr, M.J. (eds.) Aptitude, learning and instruction. Cognitive and affective process analysis, vol. 3, Erlbaum, Hillsdale (1987)Google Scholar
  16. 16.
    Li, S.: Rock-em, sock-em Robocode! (Last accessed September 18, 2004), http://www-106.ibm.com/developerworks/java/library/j-robocode/index.html
  17. 17.
    Malan, S.P.T.: The ’new paradigm’ of outcomes-based education in perspectives. Journal of Family Ecology and Consumer Sciences 28, 22–28 (2000)Google Scholar
  18. 18.
    McCarthy, B.: Welcome to 4MAT (Last accessed October 13, 2004), www.aboutlearning.com/
  19. 19.
    Michael, D., Chen, S.: Serious games - games that educate, train, and inform, Boston, MA, Thomson Course Technology PTR (2006)Google Scholar
  20. 20.
    Muller, M.: Computer Go survey (2001), http://www.cs.ualberta.ca/~mmueller/cgo/survey
  21. 21.
    Negnevitsky, M.: Artificial Intelligence: A Guide to Intelligent Systems. Pearson, Harlow (2002)Google Scholar
  22. 22.
    Noda, I., Matsubara, H., Hiraki, K., Frank, I.: Soccer server: A tool for research on multiagent systems. Applied Artificial Intelligence 12, 233–250 (1998)CrossRefGoogle Scholar
  23. 23.
    Pillay, H.: An investigation of cognitive processes engaged in by recreational computer game players: Implications for skills of the future. Journal of Research on Technology in Education 34(3), 336–351 (2002)Google Scholar
  24. 24.
    Schaeffer, J., van den Herik, J. (eds.): Chips Challenging Champions: games, computer and Artificial Intelligence. Elsevier, Amsterdam (2002)Google Scholar
  25. 25.
    Schaeffer, J., van den Herik, J.: Games, computers and artificial intelligence. In: Schaeffer, J., van den Herik, J. (eds.) Chips Challenging Champions: games, computer and Artificial Intelligence, pp. 3–9. Elsevier, Amsterdam (2002)Google Scholar
  26. 26.
    Shannon, C.: Programming a Computer for Playing Chess. Phil. Mag. 41, 256–275 (1950)MATHMathSciNetGoogle Scholar
  27. 27.
    Sweetser, P.: Current AI in Games: A Review (Last accessed September 18, 2004), http://www.itee.uq.edu.au/penny/Game%20AI%20Review.pdf
  28. 28.
    Tesauro, G.: Temporal difference learning and TD-gammon. Journal of the ACM 38(3), 58–68 (1995)CrossRefGoogle Scholar
  29. 29.
    Turing, A.M.: Computing machinery and intelligence. Mind 59, 433–460 (1950)CrossRefMathSciNetGoogle Scholar
  30. 30.
    von Neumann, J., Morgenstern, O.: The Theory of Games and Economic Behavior. Princeton University Press, Princeton (1944)Google Scholar
  31. 31.
    Whiten, A., Byrne, R.W. (eds.): Machiavellian Intelligence II: Extensions and Evaluations. Cambridge University Press, Cambridge (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Philip Hingston
    • 1
  • Barbara Combes
    • 1
  • Martin Masek
    • 1
  1. 1.School of Computer and Information ScienceEdith Cowan UniversityMount Lawley

Personalised recommendations