El Tour del Caballo

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 isthereapath o el total de caminos posibles con countpaths

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