Main
|
|
 |
|
HACKS |
|
|
|
PROGRAMS
|
|
|
|
UNREAL TOURNAMENT MODS |
|
|
|
UNFINISHED PROJECTS |
|
|
|
LIBRARIES |
|
|
|
 |
|
|
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 depth-first 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. |
