唐纳德·克努斯2025年圣诞讲座：骑士巡游问题
💡
原文英文，约1900词，阅读约需7分钟。
📝
内容提要
斯坦福大学的唐纳德·克努斯教授在88岁生日前举办了年度“圣诞”讲座，探讨骑士巡游问题及其数学美。他展示了骑士在棋盘上不重复访问每个格子的解法，分享了对数学和计算机科学的热爱，并介绍了在解决该问题中的新发现和数据结构，令听众领略到数学的魅力。
🎯
关键要点
-
唐纳德·克努斯教授在88岁生日前举办了年度“圣诞”讲座，讨论骑士巡游问题及其数学美。
-
克努斯教授仍在撰写《计算机程序设计艺术》，已持续63年。
-
他探讨了骑士是否能在棋盘上不重复访问每个格子的问题，并分享了新的发现和数据结构。
-
克努斯教授强调数学和计算机科学中的美感，并展示了他最喜欢的解决方案。
-
讲座中提到，骑士巡游问题的总解法数量为13,267,364,410,532。
-
克努斯教授展示了不同角度的骑士巡游解决方案，并分享了每种角度的最大数量。
-
他使用了更强大的计算机系统来解决复杂的骑士巡游问题，展示了计算的乐趣。
-
讲座的最后，克努斯教授展示了一个具有旋转对称性的18 x 18骑士巡游，作为讲座的美丽结尾。
❓
延伸问答
唐纳德·克努斯教授在讲座中讨论了什么主题？
他讨论了骑士巡游问题及其数学美。
骑士巡游问题的总解法数量是多少？
总解法数量为13,267,364,410,532。
克努斯教授在讲座中分享了哪些新的发现？
他分享了新的数据结构和骑士巡游问题的解决方案。
克努斯教授如何看待数学和计算机科学的美感？
他强调在数学和计算机科学中寻找美感，并展示了他最喜欢的解决方案。
克努斯教授在讲座中使用了什么样的计算机系统？
他使用了更强大的计算机系统，包含26台机器和832个核心。
克努斯教授的讲座有什么特别的结尾？
他展示了一个具有旋转对称性的18 x 18骑士巡游，作为讲座的美丽结尾。
➡️
