Búsqueda de Rutas Implementando A* en un Entorno Virtual 2D

Abstract

En el presente trabajo se muestra el avance de un proyecto de tesis en proceso, el cual consiste en la búsqueda de una ruta óptima en un entorno virtual, caso de estudio laberinto ampliado, mediante la implementación del algoritmo A Star, el cual utiliza dos listas que controlan la secuencia de exploración en el laberinto ampliado y de una medida heurística que lo convierte en un método rápido y óptimo. Las pruebas son realizadas mediante flujos de entrada/salida con archivos de texto cuyos datos son tratados internamente en la aplicación como matrices binarias sobre las que A* opera en los 8 vecinos de cada celda.