Skip to content

Find the shortest path between two sets of chessboard coordinates for a Knight.

Notifications You must be signed in to change notification settings

FedeLopez17/knights-travails

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

17 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Knight's Travails ♞

Description:

This project is part of The Odin Project's curriculum and marks the end of TOP's Computer Science mini course.
The assignment of this project was to write a function which, given starting and target chessboard coordinates, returns the shortest path a knight piece could take to traverse from the starting coordinates to the target coordinates.

In order to build the function, I relied on a tree graph data structure and a breadth-first search algorithm.
Furthermore, I also decided to make a visual representation, as I figured it would be a fun way to keep honing my CSS skills.

Technologies used:

HTML5 CSS3 JavaScript Webpack

Video demo:

knights-travails-demo.mp4

About

Find the shortest path between two sets of chessboard coordinates for a Knight.

Topics

Resources

Stars

Watchers

Forks