Trabajo Práctico - Programación 3

Trabajo final de la materia Programación 3

Hecho con

• Python
  • Pygame

Descripción

El trabajo consiste en la implementación de algoritmos de busqueda no informadas: BFS, DFS, UCS; busqueda informada: Greedy, A*; y búsqueda local: Hill Climbing, random reset Hill Climbing y búsqueda Tabú.

Se divide en dos partes: la primera se implementan los algoritmos de búsqueda informada y no informada y en la segunda los algoritmos de búsqueda locales

Implementación

Para realizar el trabajo, la cátedra nos proveyó las librerías de Pygame, definiendo las clases y brindándonos la interfaz para visualizar los algoritmos, usando para las búsquedas no informadas e informadas, la resolución de un laberinto, y para la búsqueda local, el problema del viajero.

Los detalles de las clases definidas están detalladas en los documentos de la consigna

El usuario debe crear los algorítmos.

Contenido

• Los archivos Enunciado-Primera_Parte.pdf y Enunciado-Segunda_Parte.pdf contienen los detalles de las clases a usar y las consignas del trabajo.
• Los scripts realizados por el alumno se encuentran en la carpeta tp-pathfinding/src/pathfinder/search para la primera parte del trabajo y en tp-tsp/ para la segunda parte.

Ejecutar el programa

Para visualizar los algorítmos de la primera parte del trabajo, desde un entorno linux ejecutamos el comando

python3 run.pyw

Para visualizar los algorítmos de la segunda parte del trabajo,

python3 main.py instances/ar24.tsp