国际象棋的马能不能不重复地走遍整个棋盘？这个问题看起来简单，但暴力搜索在 8×8 棋盘上根本跑不动——解的数量是 260 亿级别。
Knuth 2025 年圣诞讲座重新讲了这个问题，给出了一个非常漂亮的转化：不去想"走过哪些格子"，而是想"选了哪些步"，问题就变成了精准匹配，可以用 Dancing Links 高效求解。
看完这篇你会知道：
原文： https://morefreeze.github.io/2026/03/knight-tour.html 代码： https://github.com/morefreeze/morefreeze.github.io/blob/master/code/knight_tour.py
这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。
V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。
V2EX is a community of developers, designers and creative people.