STAT

加入我们的科学爱好者社区!

17

数独谜题具有唯一解所需的最小线索数。这项于一月份宣布的发现被认为是数学上的重大突破。

77%: 数独谜题在没有唯一解的情况下可以拥有的最大线索数。


关于支持科学新闻

如果您喜欢这篇文章,请考虑通过以下方式支持我们屡获殊荣的新闻事业 订阅。通过购买订阅,您正在帮助确保未来能够继续讲述关于塑造我们当今世界的发现和想法的具有影响力的故事。


6.67 千万亿: 所有可能的数独谜题的数量。

来源:“不存在 16 个线索的数独:解决数独最小线索数问题”,作者:Gary McGuire 等人;2012 年 1 月 1 日;预印本在线发布于 arxiv.org/abs/1201.0749;“认真对待数独:世界上最受欢迎的铅笔谜题背后的数学”,作者:J. Rosenhouse 和 L. Taalman,牛津大学出版社,2012 年

进一步阅读和引用ScientificAmerican.com/mar2012/advances

大众科学 Magazine Vol 306 Issue 3这篇文章最初以“STAT”为标题发表于《大众科学》杂志第 306 卷第 3 期(),第 12 页
doi:10.1038/scientificamerican0312-12b
© . All rights reserved.