Skip to content

Es un proyecto para implementar un Pathfinding Algorithm en Python usando el algoritmo A*.

Notifications You must be signed in to change notification settings

CelesteSabater/Pathfinding-Algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Pathfinding-Algorithm

Es un proyecto para implementar un Pathfinding Algorithm en Python usando el algoritmo A*.

--INSTRUCCIONES DE USO--

-Para descargar el proyecto vaya a releases y descargue el instalador de su agrado.

-Al principio, al abrir el programa, tendrá que escoger dos posiciones haciendo click en los cuadrados, las posiciones escogidas se volverán de color rosado, después de escoger estas dos posiciones podrá colocar muros (que serán marcados de color rojo), el algoritmo no puede atravesar muros (o no debería).

-Una vez colocados los muros y pulsar la tecla espaciadora empezará el algoritmo a funcionar, el camino más rápido es marcado como cuadrados azules, además los cuadrados ya explorados por el algoritmo serán marcados de color verde claro y los que quedaban en la cola por explorar serán marcados de color verde oscuro.

-Si desea reiniciar las posiciones iniciales y los muros pulse la tecla de escape.

--PROBLEMAS CONOCIDOS--

Soy consciente que el programa no es el más rápido del mundo. Si la vida (o mi puesto de trabajo) me fuera en ello, trabajaría más en la algoritmia. Desde el principio sabía que no sería el programa más rápido, quería que fuera fácil de hacer para experimentar con el algoritmo A*. Si desde el principio quisiera velocidad habría hecho el programa en C++ o Java en vez de Python (ya que como todos sabemos Python no es el lenguaje más rápido para algoritmos complejos).

About

Es un proyecto para implementar un Pathfinding Algorithm en Python usando el algoritmo A*.

Resources

Stars

Watchers

Forks

Packages

No packages published

Languages