Knight's tour: Difference between revisions

m
Line 5,453:
The 200x200 example warmed my study in its computation but did return a tour.
 
P.S. There is a slight deviation to a strict interpretation of WarnsdorffsWarnsdorff's algorithm in that as a convenianceconvenience, tuples of the length of the nightknight moves followed by the position are minimized so knights moves with the same length will try and break the ties based on their minimum x,y position. In practice, it seems to give comparable results to the original algorithm.
 
boardsize: 5
9,659

edits