亨利·欧内斯特·杜德尼可能是最伟大的谜题发明家之一。他于 1857 年出生于英国梅菲尔德，是一位乡村教师的儿子，于 1930 年去世。杜德尼数十年来定期为报纸和杂志设计脑筋急转弯，后来他将他的大部分谜题编纂成书。这个难题来自他 1917 年出版的著作《数学趣题》。
一位住在 A 城市的旅行推销员想在一周内访问从 B 到 P 的所有城市，但不一定按字母顺序排列，并在最后返回 A 市。他计划每个城市只进入一次。蓝线是连接这 16 个城市的唯一道路。旅行推销员只能使用任意两个城市之间的直线路线；他不允许在两条街道的交叉口转弯。有多少种不同的路线是可能的？
关于支持科学新闻
如果您喜欢这篇文章，请考虑通过以下方式支持我们屡获殊荣的新闻报道 订阅。通过购买订阅，您正在帮助确保有关塑造我们当今世界的发现和思想的具有影响力的故事的未来。
编者注：2024 年 7 月/8 月刊印刷版中出现的谜题版本错误地包含了 C 和 I 之间以及 I 和 M 之间的连接。该错误不影响解决方案。