Skip to main content

A Game-Based Competition as Instrument for Teaching Artificial Intelligence

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10640))

Abstract

This paper reports about teaching Artificial Intelligence (AI) by applying the experiential approach called “learning by doing”, where traditional, formal teaching is integrated with a practical activity (a game competition, in our case), that is relevant for AI discipline and allows for an active and playful participation of students.

Students of the course of Fundamentals of AI at the University of Bologna have been challenged (on a voluntary base) to develop an AI software able to play the game of Nine Men’s Morris: at the end of the course, the software players have been compared within a tournament, so as to establish the competition winner. The game has been chosen to let the students deepen the knowledge about AI techniques in solving games, and to apply it in a real, not trivial setting.

The significance and the impact of this approach, from the educational point of view, have been assessed through two questionnaires, a first one focused on the technical aspects, and a second one on the students’ opinions about the initiative. The results are encouraging: students declare they felt highly motivated in studying AI algorithms and techniques, and they have been stimulated in autonomously search for extensions and new solutions not deeply investigated during traditional lessons.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    http://aima.cs.berkeley.edu/code.html.

  2. 2.

    http://www.engineeringarchitecture.unibo.it/en/programmes/course-unit-catalogue/course-unit/2016/385372.

  3. 3.

    http://ai.unibo.it/mulinochallenge.

  4. 4.

    https://github.com/avianey/minimax4j.

  5. 5.

    Students are allowed to repeat the test, even in case of sufficient marks.

References

  1. Allis, L.V., et al.: Searching for Solutions in Games and Artificial Intelligence. Ponsen & Looijen, Wageningen (1994)

    Google Scholar 

  2. Bell, R.C.: Board and Table Games from Many Civilizations, vol. 1. Courier Corporation, New York (1979)

    Google Scholar 

  3. Carpio Caada, J., Mateo Sanguino, T., Merelo Guervs, J., Rivas Santos, V.: Open classroom: enhancing student achievement on artificial intelligence through an international online competition. J. Comput. Assist. Learn. 31(1), 14–31 (2015). http://dx.doi.org/10.1111/jcal.12075

  4. Dewey, J.: How We Think. DC Heath, Lexington (1910)

    Book  Google Scholar 

  5. Galassi, A.: Symbolic versus sub-symbolic approaches: a case study on training Deep Networks to play Nine Men’s Morris game. Master’s thesis, University of Bologna, Italy. http://amslaurea.unibo.it/12859/

  6. Gasser, R.: Solving Nine Men’s Morris. Comput. Intell. 12(1), 24–41 (1996). http://dx.doi.org/10.1111/j.1467-8640.1996.tb00251.x

  7. Gévay, G.E., Danner, G.: Calculating ultrastrong and extended solutions for Nine Men’s Morris, Morabaraba, and Lasker Morris. IEEE Trans. Comput. Intell. AI Games 8(3), 256–267 (2016)

    Article  Google Scholar 

  8. Goodfellow, I., Bengio, Y., Courville, A.: Deep Learning. MIT Press (2016). http://www.deeplearningbook.org

  9. Kaye, A.: Learning together apart. In: Kaye, A.R. (ed.) Collaborative Learning Through Computer Conferencing, vol. 90, pp. 1–24. Springer, Heidelberg (1992)

    Chapter  Google Scholar 

  10. Lave, J., Wenger, E.: Situated Learning: Legitimate Peripheral Participation. Cambridge University Press, Cambridge (1991)

    Book  Google Scholar 

  11. Petcu, S.A., Holban, S.: Nine Men’s Morris: evaluation functions. In: International Conferencs on Development and Application Systems, pp. 89–92 (2008)

    Google Scholar 

  12. Pumilia-Gnarini, P.M.: Handbook of Research on Didactic Strategies and Technologies for Education: Incorporating Advancements: Incorporating Advancements. IGI Global, Hershey (2012)

    Google Scholar 

  13. Reinefeld, A.: Spielbaum-Suchverfahren, vol. 200. Springer, Heidelberg (2013)

    MATH  Google Scholar 

  14. Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice-Hall, Inc., Upper Saddle River (2010)

    MATH  Google Scholar 

  15. Rutko, D.: Fuzzified algorithm for game tree search. In: Second Brazilian Workshop of the Game Theory Society, BWGT (2010)

    Google Scholar 

  16. Stanley, K.O., Miikkulainen, R.: Evolving neural networks through augmenting topologies. Evol. Comput. 10(2), 99–127 (2002). http://dx.doi.org/10.1162/106365602320169811

  17. Togelius, J.: How to run a successful game-based AI competition. IEEE Trans. Comput. Intell. AI Games 8(1), 95–100 (2016)

    Article  Google Scholar 

  18. Vygotskij, L.S.: Myslenie i rec Psichologiceskie issledovanija. Movska-Leningrad: Gosudarstvennoe Socialno-Ekonomiceskoe Izdatelstvo (Bari, Laterza, It. tr. Pensiero e linguaggio 1992) (1934)

    Google Scholar 

Download references

Acknowledgements

We would like to thank all the students who have participated to the competition, and whose names are available on the competition website. Moreover, we are especially grateful to those students who answered our questionnaires. We would like to thank also the reviewers for their helpful and detailed suggestions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Paola Mello .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chesani, F., Galassi, A., Mello, P., Trisolini, G. (2017). A Game-Based Competition as Instrument for Teaching Artificial Intelligence. In: Esposito, F., Basili, R., Ferilli, S., Lisi, F. (eds) AI*IA 2017 Advances in Artificial Intelligence. AI*IA 2017. Lecture Notes in Computer Science(), vol 10640. Springer, Cham. https://doi.org/10.1007/978-3-319-70169-1_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-70169-1_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-70168-4

  • Online ISBN: 978-3-319-70169-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics