Travesia del caballo

Este repositorio contiene la solución para el proyecto Knight's Travails del currículo de JavaScript de The Odin Project. El objetivo es encontrar el camino más corto que debe realizar un caballo de ajedrez para llegar de una coordenada origen [x, y] a una coordenada destino [x, y].

🧠 ¿Cómo se resuelve?

La resolución utiliza la teoría de grafos y se implementa mediante el algoritmo BFS (Breadth-First Search - Búsqueda en Anchura).

• Dado que cada movimiento de caballo tiene el mismo "peso" (1 movimiento), BFS garantiza encontrar la ruta óptima de menor cantidad de saltos.
• Se utiliza una estructura de Cola (Queue) para expandir los nodos nivel por nivel, y un conjunto (Set) de nodos visitados para evitar ciclos infinitos.

🚀 Ejecución

Opción 1: Visualizador Interactivo (Recomendado ✨)

He desarrollado un tablero gráfico interactivo. Link de la Web --> Travesia del Caballo

Opción 2: Consola

1. Descargas el repositorio.
2. Abres la carpeta y ejecutas el siguiente comando dentro de la consola. (Teniendo anteriormente descargado Node.js)

node knight.js

Ejemplo de Salida:

=> You made it in 3 moves! Here's your path:
  [3,3]
  [4,5]
  [2,4]
  [4,3]