Skip to content

MrrRaph/Knight-s-Tour

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Knight's Tour using Graph Theory and Depth First Search


Authors: Raphael Dray.


This program can:

  1. Print the graph of knight's moves
  2. Calculate the shortest path between two positions
  3. Print optimal zone
  4. Find the max minimal distance
  5. Perform a knight's tour from a position given

It's written in C language. It's for an engineering school project C using Graph Theory and Pathfinding.