Knights Tour Solver

About: Knights Tour Solver

Solve the knight's tour problem with your phone!

The knights tour is a classic mathematics problem in which the knight must touch every square on a chessboard exactly one time.

This app is ideal for finding the solution for a specified board size and benchmark testing your device.




Features:
* Displays a graphical representation of the path taken to solve the knights tour
* Displays calculation time with nanosecond accuracy
* Custom rectangular board sizes
* Various algorithms to choose from
Warnsdorff's Rule - Solve tours with close to 3300 squares in near linear time
Brute Force - Multithreaded method designed for small boards or benchmarking
Stay tuned, more to come!