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
© .