Skip to content

cesar-guillen/knights_tour

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 

Repository files navigation

knights tour

Small program that takes four user inputs, first the board size that will be used for the kngiht's tour, the second and third are the columns and row respectively from which the knigth will start the tour. The fourth input determines the animation speed. The knight will prioritize moving to a square that has the least legal moves available (Warnsdorff's rule). This speeds up the runtime considerably, currently the maximun board size is around 45 x 45 the runtime is still very fast (less than 0.5 seconds) but the program crashes due to using a lot of memory.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages