logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro