Algoritmo de búsqueda A*

¿Qué es?

Una implementación del algoritmo de búsqueda A* desarrollado en Qt.

Suponiendo que tenemos un sistema cuyo fin es encontrar la trayectoria, o camino mínimo dentro de unos rangos asignados, evitando cualquier tipo de obstáculos. La ambientación del sistema muestra la necesidad de un taxi en encontrar a un peatón a lo largo de la ciudad, teniendo que evitar edificios, parques y zonas en obras.

Características

El programa se divide en dos partes. Primero se debe generar un escenario, de tamaño MxN. Posteriormente se colocan los obstáculos, añadiéndolos de forma manual, o de forma aleatoria.

Cabe destacar que se puede añadir obstáculos con clic primario, y quitar con clic secundario sobre el elemento.

Por último, se establece el punto de inicio (el taxi) y el final (el peatón), y se genera la solución óptima.


Uso

Desde Github se puede descargar el código fuente. Para poder compilarlo y posteriormente ejecutarlo es necesario tener Qt 5 o superior. Ha sido testeado en las versiones 5.4 y 5.5.

Opinión personal

Este fue mi primer proyecto utilizando Qt, y no solo eso, el primero en utilizar una interfaz gráfica, y pienso que el resultado final sigue sin decepcionarme a día de hoy. Fue un proyecto que hice junto a otros dos amigos, y salió adelante gracias a la buena compenetración, y es que cada uno aportó en lo que más destacaba.

Acerca del proyecto

Fecha: 15 de Diciembre de 2014

Lenguaje: Qt/C++

Autor/es: Miguel Hernández, José Alberto Mena García, Adexe Sabina Pérez

Encargado de: Programación

Código fuente: https://github.com/Madh93/Qt5-AStarPathfinding

Tags: C++ Qt Algoritmos

Otros proyectos

Acerca

Dejando rastro de mi viaje hacia el conocimiento, compartiendo algunas historias y los proyectos más interesantes con los que me he tenido que topar y superar.

Redes sociales

Con amor desde

Mi habitación,
Santa Cruz de Tenerife,
España.