Knights Tour using Warndorff’s rule

When using Warndorff’s rule for solving the Knights Tour problem, the solution is found within a second. It took some time for me to realize it in PASCAL though using a RECORD type to match the jumps to the number of free fields and then sort them. You can view my source code here.

More about: Algorithms

Sign up for my newsletter to get notified when I post new content on this blog and with the occasional exclusive content only for subscribers.

By clicking on the Subscribe button I am giving my consent for Benjamin Eberlei to hold my name and email address for the purposes of contacting me with a newsletter on the topics of this blog. You can unsubscribe with one click at any time and withdraw your consent. No spam. I will never share your e-mail address. Privacy Policy