Skip to content

jnskender/Knights-Travails

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Knight's Travails

View Project Requirements

In this project I create the necessary structures(Graphs) and algorithms to calculate the shortest path of a knight on a chess board to any given square on that board. I then display the steps the knight took to reach that path.

Takeaways

  • Learning to use graphs as a data structure outside of binary trees.
  • I was able to neatly separate the functions of my code into what I think is good use of OOP
  • I have learned that most of the process of completing such a project is only about 1/3 coding. The rest is going to the drawing board and working out the solution through psuedocode and sketches
  • I am solidifying my process of
    1. Speaking the problem to better understand it
    2. Writing Psuedocode
    3. Solving problem
    4. Refactor/Optimization

About

Algorithm for chess knight movemet

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages