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.
Published: 2008-01-22
Tags: #Algorithms