Uso de animaciones para la enseñanza de algoritmos de búsqueda en Inteligencia Artificial

Abstract

En este trabajo se describe el uso de una herramienta gráfica de libre disposición y código abierto desarrollada como apoyo en la enseñanza de algoritmos de búsqueda heurística en Inteligencia Artificial (A*, IDA* y búsqueda frontera). Se pretende facilitar la comprensión de los mismos y sus propiedades desde una perspectiva activa y participativa por parte de los alumnos, incrementando sus oportunidades para la exploración y el descubrimiento. La herramienta permite editar cuadrículas con obstáculos y definir nodos de inicio y fin. A continuación se puede visualizar paso a paso la ejecución de diversas combinaciones de algoritmos y heurísticos, así como mostrar datos relativos a su rendimiento. Esto permite desarrollar una serie de prácticas y tareas amenas para el alumnado, que a su vez evitan algunas dudas y malentendidos frecuentes en el aprendizaje de esta materia. La herramienta se emplea con éxito desde el curso académico 2007/2008 en la ETSI Informática de la Universidad de Málaga.