Knight’s tour with fewest obtuse angles
by John from John D. Cook on (#72GB8)
Donald Knuth gives a public lecture each year around Christmas. This year was his 29th Christmas lecture, Adventures with Knight's Tours.
I reproduced one of the images from his lecture.
This is the knight's tour with the minimum number of obtuse angles, marked with red dots. The solution is unique, up to rotations and reflections.
Knuth said he thought this was one of the most beautiful knight's tours. He discusses this tour about 44 minutes into the video here.
More knight's tour postsThe post Knight's tour with fewest obtuse angles first appeared on John D. Cook.