Proyecto de Estructura de Datos y Algoritmos
Este proyecto es un algoritmo que encuentra un camino en el cual un caballo recorre todo el tablero de ajedrez usando una pila y backtracking.
- Recibe de parametros el tamaño del tablero ya sea como argumento o al momento de ejecución.
- Puedes ver si existe algún camino usando la función
isthereapatho el total de caminos posibles concountpaths
El algoritmo está implementado en la función findpath(x0,y0) que busca un camino con el caballo empezando en (x0,y0)
Para compilarlo primero ejecuta make dirs para crear los directorios donde se va a compilar, luego usa make all para crear el ejecutable y corre el archivo 'knighstour.out'.
La explicación de todo el codigo se encuentra en reporte.pdf