这是一个创建于 87 天前的主题，其中的信息可能已经有所发展或是发生改变。
国际象棋的马能不能不重复地走遍整个棋盘？这个问题看起来简单，但暴力搜索在 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
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。
