An Educational Game for Teaching Search Algorithms

Foteini Grivokostopoulou, Isidoros Perikos, Ioannis Hatzilygeroudis

Abstract

Search algorithms constitute an important topic in the Artificial Intelligence curriculum and are acknowledged by most tutors to be a hard and complex domain for teachers to teach and students to deeply understand. In this paper, we present an educational computer game, designed to teach search algorithms, based on the popular Pacman game. The purpose of the educational Pacman game is to assist students to understand the artificial intelligence topic of search algorithms in an entertaining, interactive and motivating way. During their experience with the game, students can examine the behaviour of various search algorithms and a graphical annotated depiction of them through suitable visualizations. Visualizations can demonstrate the operational functionality of algorithms and are designed in line with the principles of student’s active learning. Various learning activities were designed and request students to apply specific search algorithms in various example cases with or without the assistance and feedback of the game. An evaluation study was conducted in real classroom conditions and revealed quite satisfactory results. The results indicate that the educational Pacman game is an effective way to enhance students’ engagement and help them to deeper understand the AI search algorithms.

References

  1. Anderson, L. W., Krathwohl, D. R., & Bloom, B. S. (2001). A taxonomy for learning, teaching, and assessing: A revision of Bloom's taxonomy of educational objectives. Allyn & Bacon.
  2. Baecker, R. (1998). Sorting out sorting: A case study of software visualization for teaching computer science. Software visualization: Programming as a multimedia experience, 1, 369-381.
  3. Bayliss, J. D. (2007). The effects of games in CS1-3. In Microsoft Academic Days Conference on Game Development in Computer Science Education,. 59-63.
  4. Bloom, B.S. (1956). Taxonomy of educational objectives (Vol. 1). New York: David McKay Company.
  5. Chang, W. C., Chiu, Y. D., & Li, M. F. (2008). Learning Kruskal's Algorithm, Prim's Algorithm and Dijkstra's Algorithm by board game. In Advances in Web Based Learning-ICWL 2008 (pp. 275-284). Springer Berlin Heidelberg.
  6. Connolly, T. M., Boyle, E. A., MacArthur, E., Hainey, T., & Boyle, J. M. (2012). A systematic literature review of empirical evidence on computer games and serious games. Computers & Education, 59(2), 661-686.
  7. Cronbach, L. J. (1951). Coefficient alpha and the internal structure of tests. psychometrika, 16(3), 297-334.
  8. De Gloria, A., Bellotti, F., & Berta, R. (2014). Serious Games for education and training. International Journal of Serious Games, 1(1).
  9. DeNero, J., & Klein, D. (2010). Teaching introductory artificial intelligence with pacman, In Proc. of the EAAI Symposium.
  10. Eagle, M., & Barnes, T. (2008). Wu's castle: teaching arrays and loops in a game. In ACM SIGCSE Bulletin (Vol. 40, No. 3, pp. 245-249). ACM.
  11. Gibson, B., Bell, T. (2013, November). Evaluation of games for teaching computer science. In Proceedings of the 8th Workshop in Primary and Secondary Computing Education (pp. 51-60). ACM.
  12. Hansen, S., Narayanan, N. H., & Hegarty, M. (2002). Designing educationally effective algorithm visualizations. Journal of Visual Languages & Computing, 13(3), 291-317.
  13. Hartness, K. (2004). Robocode: using games to teach artificial intelligence. Journal of Computing Sciences in Colleges, 19(4), 287-291.
  14. Hatzilygeroudis, I., Grivokostopoulou, F., & Perikos, I. (2012). Using game-based learning in teaching CS algorithms. In Teaching, Assessment and Learning for Engineering (TALE), 2012 IEEE International Conference on (pp. H2C-9). IEEE.
  15. Hundhausen, C. D., Douglas, S. A., & Stasko, J. T. (2002). A meta-study of algorithm visualization effectiveness. Journal of Visual Languages & Computing, 13(3), 259-290.
  16. Lee, M. H., & Rößling, G. (2010). Integrating categories of algorithm learning objective into algorithm visualization design: a proposal. In Proceedings of the fifteenth annual conference on Innovation and technology in computer science education (pp. 289- 293). ACM.
  17. Levitin, A., Papalaskari, M. A. (2002). Using puzzles in teaching algorithms. In ACM SIGCSE Bulletin (Vol. 34, No. 1, pp. 292-296). ACM.
  18. Ma, T., Xiao, X., Wee, W., Han, C. Y., & Zhou, X. (2014). A 3D Virtual Learning System for STEM Education.In Virtual, Aug-mented and Mixed Reality. Applications of Virtual and Augmented Reality (pp. 63-72). Springer International Publishing.
  19. Markov, Z., Russell, I., Neller, T., & Zlatareva, N. (2006, October). Pedagogical possibilities for the N-puzzle problem. In Frontiers in Education Conference, 36th Annual (pp. 1-6). IEEE.
  20. Michael, D. R., & Chen, S. L. (2005). Serious games: Games that educate, train, and inform. Muska & Lipman/Premier-Trade.
  21. Mihail, R. P., Goldsmith, J., Jacobs, N., & Jaromczyk, J. W. (2013, July). Teaching graphics for games using Microsoft XNA. In Computer Games: AI, Animation, Mobile, Interactive Multimedia, Educational & Serious Games (CGAMES), 2013 18th International Conference on (pp. 36-40). IEEE.
  22. Naps, T. L., Rößling, G., Almstrum, V., Dann, W., Fleischer, R., Hundhausen, C., ... & VelázquezIturbide, J. Á. (2002, June). Exploring the role of visualization and engagement in computer science education. In ACM SIGCSE Bulletin (Vol. 35, No. 2, pp. 131-152). ACM.
  23. Papastergiou, M. (2009). Digital game-based learning in high school computer science education: Impact on educational effectiveness and student motivation. Computers & Education, 52(1), 1-12.
  24. Parberry, I., Roden, T., & Kazemzadeh, M. B. (2005). Experience with an industry-driven capstone course on game programming. ACM SIGCSE Bulletin, 37(1), 91- 95.
  25. Russell, S. J., & Norvig P. (2003). Artificial Intelligence A Modern Approach. Second Edition. Prentice Hall, Englewood Cliffs, New Jersey.
  26. Shabanah, S. S., Chen, J. X., Wechsler, H., Carr, D., & Wegman, E. (2010). Designing computer games to teach algorithms. In Information Technology: New Generations (ITNG), 2010 Seventh International Conference on (pp. 1119-1126). IEEE.
  27. Sosnowski, S., Ernsberger, T., Cao, F., & Ray, S. (2013). SEPIA: A Scalable Game Environment for Artificial Intelligence Teaching and Research. In Fourth AAAI Symposium on Educational Advances in Artificial Intelligence.
  28. Sung, H. Y., & Hwang, G. J. (2013). A collaborative game-based learning approach to improving students' learning performance in science courses. Computers & Education, 63, 43-51.
  29. Taylor, M. (2011). Teaching reinforcement learning with mario: An argument and case study. In Proceedings of the 2011 AAAI Symposium Educational Advances in Artificial Intelligence.
  30. Wong, D., Zink, R., and Koenig, S. (2010). Teaching artificial intelligence and robotics via games. In Proceedings of the 2010 AAAI Symposium Educational Advances in Artificial Intelligence.
  31. Wu, W. H., Hsiao, H. C., Wu, P. L., Lin, C. H., & Huang, S. H. (2012). Investigating the learning theory foundations of game based learning: a meta analysis. Journal of Computer Assisted Learning, 28(3), 265-279.
Download


Paper Citation


in Harvard Style

Grivokostopoulou F., Perikos I. and Hatzilygeroudis I. (2016). An Educational Game for Teaching Search Algorithms . In Proceedings of the 8th International Conference on Computer Supported Education - Volume 2: CSEDU, ISBN 978-989-758-179-3, pages 129-136. DOI: 10.5220/0005864601290136


in Bibtex Style

@conference{csedu16,
author={Foteini Grivokostopoulou and Isidoros Perikos and Ioannis Hatzilygeroudis},
title={An Educational Game for Teaching Search Algorithms},
booktitle={Proceedings of the 8th International Conference on Computer Supported Education - Volume 2: CSEDU,},
year={2016},
pages={129-136},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005864601290136},
isbn={978-989-758-179-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Conference on Computer Supported Education - Volume 2: CSEDU,
TI - An Educational Game for Teaching Search Algorithms
SN - 978-989-758-179-3
AU - Grivokostopoulou F.
AU - Perikos I.
AU - Hatzilygeroudis I.
PY - 2016
SP - 129
EP - 136
DO - 10.5220/0005864601290136