Un estudio comparativo de algoritmos de generación de laberintos en una aplicación de aprendizaje móvil basada en juegos para aprender conceptos básicos de programación
Autores: arapina, Mia; Stanii, Ognjen; Dodig, Ivica; Cafuta, Davor
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Un estudio comparativo de algoritmos de generación de laberintos en una aplicación de aprendizaje móvil basada en juegos para aprender conceptos básicos de programación
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Estudio
Algoritmos
Laberintos
Generación
Educativo
Móvil
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 56
Citaciones: Sin citaciones
Este estudio evalúa varios algoritmos de generación de laberintos aplicados para crear laberintos en una aplicación móvil Android basada en juegos diseñada para apoyar a los niños en el aprendizaje de conceptos básicos de programación y pensamiento computacional. Cada algoritmo se evalúa por su capacidad para generar laberintos resolubles y educativamente efectivos, variando en complejidad y tamaño. Los hallazgos clave indican que los algoritmos de Wilson y Aldous-Broder fueron identificados como los menos eficientes en tiempo. En comparación, los algoritmos de Sidewinder y Binary Tree tienen el mejor rendimiento para laberintos más pequeños debido a sus métodos de recorrido directo. Los algoritmos de Hunt-and-Kill y Recursive backtracker mantienen ratios más altos de caminos más largos, lo que los hace adecuados para la generación de laberintos más complejos requeridos para niveles avanzados del juego. Además, el estudio explora varios algoritmos para resolver laberintos, resaltando la eficiencia del algoritmo recursivo para laberintos más simples y la confiabilidad del algoritmo de Dijkstra en diversas estructuras de laberintos. Esta investigación subraya la importancia de seleccionar algoritmos adecuados de generación y resolución de laberintos para equilibrar la velocidad de generación, la complejidad de los caminos y las características de navegación. Si bien el estudio demuestra la aplicabilidad práctica de estos algoritmos en una aplicación educativa móvil, también identifica limitaciones y sugiere direcciones para futuras investigaciones.
Descripción
Este estudio evalúa varios algoritmos de generación de laberintos aplicados para crear laberintos en una aplicación móvil Android basada en juegos diseñada para apoyar a los niños en el aprendizaje de conceptos básicos de programación y pensamiento computacional. Cada algoritmo se evalúa por su capacidad para generar laberintos resolubles y educativamente efectivos, variando en complejidad y tamaño. Los hallazgos clave indican que los algoritmos de Wilson y Aldous-Broder fueron identificados como los menos eficientes en tiempo. En comparación, los algoritmos de Sidewinder y Binary Tree tienen el mejor rendimiento para laberintos más pequeños debido a sus métodos de recorrido directo. Los algoritmos de Hunt-and-Kill y Recursive backtracker mantienen ratios más altos de caminos más largos, lo que los hace adecuados para la generación de laberintos más complejos requeridos para niveles avanzados del juego. Además, el estudio explora varios algoritmos para resolver laberintos, resaltando la eficiencia del algoritmo recursivo para laberintos más simples y la confiabilidad del algoritmo de Dijkstra en diversas estructuras de laberintos. Esta investigación subraya la importancia de seleccionar algoritmos adecuados de generación y resolución de laberintos para equilibrar la velocidad de generación, la complejidad de los caminos y las características de navegación. Si bien el estudio demuestra la aplicabilidad práctica de estos algoritmos en una aplicación educativa móvil, también identifica limitaciones y sugiere direcciones para futuras investigaciones.