Thanks to visit codestin.com
Credit goes to Github.com

Skip to content

NyxLumen/Knights-Travails

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Knights Travails

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

What it does

  • 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

How it works

  • Each square is treated as a graph node
  • Legal knight moves form edges
  • BFS guarantees the shortest path
  • Parent tracking reconstructs the final route

Features

  • Animated knight movement
  • Real-time BFS exploration
  • Final path highlight
  • Clean, minimal UI

Local Setup

git clone https://github.com/NyxLumen/Knights-Travails.git
cd Knights-Travails
npx serve