Knights Tour Solver
Free App
Advertisements
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!
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!
All Application Badges
Free
downl.
downl.
Android
2.2+
2.2+
Android app
App History & Updates
What's Changed
1.1 Added a variation of Warnsdorff's Rule, allowing you to solve tours up to 57x57 in near linear time.
1.1 Added a variation of Warnsdorff's Rule, allowing you to solve tours up to 57x57 in near linear time.
More downloads Knights Tour Solver reached 100 - 500 downloads
What are users saying about Knights Tour Solver
Q
by Q####:
by Q####:
I just always need my Knight's tour algorithm while on the go! Sometimes I am in Walmart and I get this urge go remember Depopam's algorithms class and this really does the trick!
by L####:
Well done