A Collaborative Game for Learning Algorithms

Foteini Grivokostopoulou, Isidoros Perikos, Ioannis Hatzilygeroudis


Educational games constitute an important mean of delivering effective learning procedures to students and they can offer various learning opportunities in all levels of education. In this work, we present a collaborative game that was developed to assist students in learning algorithms and we explore its learning capabilities. The game aims to assist students in learning constraint satisfaction algorithms and it is based on the map coloring game. In the context of the game, students can experiment and apply the algorithms in various learning activities and training scenarios. The game has been integrated into the curriculum of the artificial intelligence course in our university. An evaluation study was conducted in real classroom conditions and revealed quite promising results which indicate that the game is an effective way to enhance students’ motivation, engagement and interest and also it helps students to deeper understand the functionality of constraint satisfaction algorithms.


  1. Abid, A., Kalle, I., and Ayed, M. B. (2016, September). Teamwork construction in E-learning system: A systematic literature review. In Information Technology Based Higher Education and Training (ITHET), 2016 15th International Conference on (pp. 1-7). IEEE.
  2. Bachu, E., and Bernard, M. (2014, January). Visualizing Problem Solving in a Strategy Game for Teaching Programming. In Proceedings of the International Conference on Frontiers in Education: Computer Science and Computer Engineering (FECS) (p. 1). The Steering Committee of The World Congress in Computer Science, Computer Engineering and Applied Computing (WorldComp).
  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. Burguillo, J. C. (2010). Using game theory and competition-based learning to stimulate student motivation and performance. Computers & Education, 55(2), 566-575.
  5. Chang, W. C., Chiu, Y. D., and Li, M. F. (2008, August). Learning Kruskal's Algorithm, Prim's Algorithm and Dijkstra's Algorithm by board game. In International Conference on Web-Based Learning (pp. 275-284). Springer Berlin Heidelberg.
  6. Connolly, T. M., Boyle, E. A., MacArthur, E., Hainey, T., and Boyle, J. M. (2012). A systematic literature review of empirical evidence on computer games and serious games. Computers & Education, 59(2), 661-686.
  7. De Gloria, A., Bellotti, F., and Berta, R. (2014). Serious Games for education and training. International Journal of Serious Games, 1(1).
  8. DeNero, J.,and Klein, D. (2010). Teaching introductory artificial intelligence with pacman, In Proc. of the EAAI Symposium.
  9. Dickey, M. D. (2007). Game design and learning: A conjectural analysis of how massively multiple online role-playing games (MMORPGs) foster intrinsic motivation. Educational Technology Research and Development, 55(3), 253-273.
  10. Dickey, M. D. (2011). Murder on Grimm Isle: The impact of game narrative design in an educational gamebased learning environment. British Journal of Educational Technology, 42(3), 456-469.
  11. Ebner, M., and Holzinger, A. (2007). Successful implementation of user-centered game based learning in higher education: An example from civil engineering. Computers and education, 49(3), 873- 890.
  12. 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.
  13. Grivokostopoulou, F., Perikos, I., and Hatzilygeroudis, I. (2016). An educational system for learning search algorithms and automatically assessing student performance. International Journal of Artificial Intelligence in Education, 1-34.
  14. 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.
  15. Grivokostopoulou, F., Perikos, I., and Hatzilygeroudis, I. (2016, December). An Innovative Educational Environment Based on Virtual Reality and Gamification for Learning Search Algorithms. In Technology for Education (T4E), 2016 IEEE Eighth International Conference on (pp. 110-115). IEEE.
  16. Hatzilygeroudis, I., Grivokostopoulou, F., and Perikos, I. (2012). Teaching aspects of constraint satisfaction algorithms via a game. In Proceedings of the TwentySixth AAAI Conference on Artificial Intelligence (pp. 2371-2372). AAAI Press.
  17. Hatzilygeroudis, I., Grivokostopoulou, F., and 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.
  18. Markov, Z., Russell, I., Neller, T., and Zlatareva, N. (2006, October). Pedagogical possibilities for the Npuzzle problem. In Proceedings. Frontiers in Education. 36th Annual Conference (pp. 1-6). IEEE.
  19. McLaren, B. M., Adams, D. M., Mayer, R. E., and Forlizzi, J. (2017). A Computer-based Game that Promotes Mathematics Learning More than a Conventional Approach. International Journal of Game-Based Learning (IJGBL), 7(1), 36-56.
  20. Michael, D. R., and Chen, S. L. (2005). Serious games: Games that educate, train, and inform. Muska & Lipman/Premier-Trade.
  21. Mihail, R. P., Goldsmith, J., Jacobs, N., and 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. Naser, S. S. A. (2008). Developing visualization tool for teaching AI searching algorithms. Information Technology Journal, Scialert, 7(2), 350-355.
  23. Neller, T. W. (2011, March). Rook Jumping Maze Generation for AI Education. In FLAIRS Conference.
  24. Parberry, I., Roden, T., and Kazemzadeh, M. B. (2005). Experience with an industry-driven capstone course on game programming. ACM SIGCSE Bulletin, 37(1), 91- 95.
  25. Prensky, M. (2007). Digital Game-Based Learning. New York: Paragon House.
  26. Romero, M., Usart, M., Ott, M., Earp, J., and de Freitas, S. (2012). Learning through playing for or against each other? Promoting collaborative learning in digital game based learning. Learning, 5(2012), 15-2012.
  27. Sosnowski, S., Ernsberger, T., Cao, F., and 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., and 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.

Paper Citation

in Harvard Style

Grivokostopoulou F., Perikos I. and Hatzilygeroudis I. (2017). A Collaborative Game for Learning Algorithms . In Proceedings of the 9th International Conference on Computer Supported Education - Volume 1: CSEDU, ISBN 978-989-758-239-4, pages 543-549. DOI: 10.5220/0006377405430549

in Bibtex Style

author={Foteini Grivokostopoulou and Isidoros Perikos and Ioannis Hatzilygeroudis},
title={A Collaborative Game for Learning Algorithms},
booktitle={Proceedings of the 9th International Conference on Computer Supported Education - Volume 1: CSEDU,},

in EndNote Style

JO - Proceedings of the 9th International Conference on Computer Supported Education - Volume 1: CSEDU,
TI - A Collaborative Game for Learning Algorithms
SN - 978-989-758-239-4
AU - Grivokostopoulou F.
AU - Perikos I.
AU - Hatzilygeroudis I.
PY - 2017
SP - 543
EP - 549
DO - 10.5220/0006377405430549