Title: Knight Tour
OS: Win32
Language: C++
This is a demonstration of a brute force algorithm to calculate the "Knight's tour" for an arbitrary board size and starting position. The algorithm does a depthfirst search for a combination of moves of a knight chess piece that will allow the knight to visit every square exactly once. As you can guess, the algorithm is quite inefficient, and the time required to calculate the sequence increases exponentially as board size increases, so calculating for a board size of 8 takes awhile.
UPDATE: Too many people seemed to be searching for this for their homework, so I've taken the files offline.
Notice: Please do not direct link to any files on this site, link
to the page containing the file! Thanks!
