/Knight-s-Tour

Knight's Tour Problem

Primary LanguageCMIT LicenseMIT

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.