An upgrade version of the Knights Travails Assignment of The Odin Project
Interactive visualization of the shortest path a knight can take across a chessboard. Built as a visual implementation of the classic Knights Travails problem using Breadth-First Search (BFS).
knights.2.mp4
- Click to choose a start square
- Click another square as the target
- The board explores possible moves using BFS
- The shortest possible path is animated step by step
- Each square is treated as a graph node
- Legal knight moves form edges
- BFS guarantees the shortest path
- Parent tracking reconstructs the final route
- Animated knight movement
- Real-time BFS exploration
- Final path highlight
- Clean, minimal UI
git clone https://github.com/NyxLumen/Knights-Travails.git
cd Knights-Travails
npx serve