MrrRaph / Knight-s-Tour

Knight's Tour Problem

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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.

About

Knight's Tour Problem

License:MIT License


Languages

Language:C 94.8%Language:Makefile 3.9%Language:C++ 1.3%