ALGOARCADE: PLATAFORMA WEB EDUCATIVA PARA EL APRENDIZAJE DE ALGORITMIA MEDIANTE GAME-BASED LEARNING

Abstract

El aprendizaje de la algoritmia es fundamental en ingeniería informática, pe- ro la abstracción de conceptos como grafos o heurísticas dificulta su asimi- lación teórica. Aunque existen herramientas de visualización como VisuAlgo, la mayoría ofrecen una experiencia de observación pasiva, careciendo de me- cánicas para que el alumnado construya soluciones propias o interactúe en un entorno competitivo. Para dar respuesta a esta necesidad, este Trabajo Fin de Grado diseña, imple- menta y valida AlgoArcade, una plataforma web educativa que transforma la enseñanza de la algoritmia clásica integrando el aprendizaje basado en jue- gos (game-based learning) y elementos de gamificación. Su desarrollo siguió la metodología ágil Scrum. El alcance funcional se definió mediante cuarenta y una historias de usuario, priorizadas formalmente con el método MoSCoW y matrices de impacto-esfuerzo. Arquitectónicamente, se ha concebido como una aplicación web de página única (Single-Page Application) desarrollada con React, TypeScript y HTML5 Canvas, sobre una infraestructura serverless soportada por Firebase. Como resultado se ha obtenido un producto funcional centrado en dos mi- nijuegos principales. El primero aborda el Problema del Viajante (TSP), per- mitiendo construir niveles personalizados, trazar rutas manualmente, com- partir instancias y competir en desafíos diarios frente a heurísticas de optimi- zación. El segundo se enfoca en la búsqueda de caminos (pathfinding), ofre- ciendo manipulación de laberintos y visualización animada de los algoritmos A*, Dijkstra, BFS y DFS. La plataforma se completa con un blog divulgativo pa- ra consolidar conceptos teóricos y un panel de administración para su gestión integral.