斯坦福大学的唐纳德·克努斯教授在88岁生日前举办了年度“圣诞”讲座，探讨骑士巡游问题及其数学美。他展示了骑士在棋盘上不重复访问每个格子的解法，分享了对数学和计算机科学的热爱，并介绍了在解决该问题中的新发现和数据结构，令听众领略到数学的魅力。

骑士巡游问题是经典的棋盘难题，要求骑士每个格子访问一次。该问题通过回溯算法探索所有移动路径，广泛应用于人工智能、优化和游戏开发。骑士通过标记已访问的格子，有效覆盖整个棋盘。