Knight’s tour with fewest obtuse angles
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 posts
The post Knight’s tour with fewest obtuse angles first appeared on John D. Cook.
Like
0
Liked
Liked
