Herramientas de gamificación para la enseñanza de técnicas de búsqueda heurística en entornos dinámicos

Zusammenfassung

Heuristic Search (HS) is one of the classical and most studied fields in Artificial Intelligence, and a core sub- ject of the degree in Computer Science. HS consists of finding the optimal path to a target state, given some initial conditions, and using a heuristic function that guides the search trough the space of possible states. Usually, this is a computationally hard problem, and thus of great interest for both academical and industrial purposes. In this work, it is described a new methodo- logy to learn heuristic search based on gamification. In particular, this strategy uses GVG-AI, a video games controller development framework, and it has been ap- plied in the degrees of Computer Science of the Uni- versity of Granada (Spain) during the years 2018-19, 2019-20, and 2020-21. This methodology, based on the individual work and the learning through the game, has allowed to adapt the teaching of this subject to online courses with minimal changes in the teaching organi- zation. Moreover, there is no significant differences in the grades of both teaching methods, suggesting the ro- bustness of the proposed methodology in extraordinary scenarios of online teaching.