可能的数独谜题数量

Question

Wiki http://en.wikipedia.org/wiki/Mathematics_of_Sudoku 说Sudoku有6,670,903,752,021,072,936,960可能的排列.我试图找出但似乎很难.有人告诉我这个数字是如何计算的.

Answer 1

您可以在此Wiki中找到所有相关内容:http://en.wikipedia.org/wiki/Mathematics_of_Sudoku.

"标准9×9网格的有效数独解决方案网格的数量由Bertram Felgenhauer和Frazer Jarvis在2005年计算为6,670,903,752,021,072,936,960.这个数字等于9!×​​72 ² ×2 ⁷ ×27,704,267,971,其中最后一个因素是是素数.结果是通过逻辑和暴力计算得出的."

Answer 2

您可以阅读 Bertram Felgenhauer 和 Frazer Jarvis 对原始出版物的最新重写：数独数学，它详细介绍了超过 7 页的计算。计算实际上并不简单（这个想法是枚举不同且有效的数独网格，而不是 9x9 网格上所有可能的数字排列）。