数独共有 6 670 903 752 021 072 936 960 个终盘

这个数是 2^20·3^8·5·7·27 704 267 971,而本质不同的盘有 5 472 730 538 个。

统计与数据 · 难度: 经典结论 · 更新于 2026-11-10

数一数把 9 × 9 方格填满、使每行每列每宫都把 1 到 9 各放一次的方法。答案是 6 670 903 752 021 072 936 960,第一个链接把它打印成 6.6709037520211⋅10+21,走的是素因子分解 2²⁰·3⁸·5·7·27 704 267 971 这条路——第二、第三和第四个链接是其中三个因子,9!、2²⁰ 和 3⁸,而末尾那个大素数是一次案例分类在没人找到闭式之后交出的东西。Felgenhauer 和 Jarvis 在 2005 年的办法是把顶部三宫这一带的填法分类,再把案例乘出来。

那个数里几乎全是同一个盘换了件外套。给数字改名、在同一带里换行、带之间互换、转置:这些都是题目的对称性,光给数字改名的 9! 种(第二个链接)就在试别的之前把计数除以 362 880。把所有对称性都商掉,还剩 5 472 730 538 个本质不同的盘,这是用 Burnside 引理得到的,不是除出来的,因为有少数盘本身对称,直接相除会把它们数少。对出题和解题的人要紧的数还要小得多:题目是一个抹掉些数字的盘,十七个提示是能唯一钉住解的最少提示数——2012 年证明,之前的穷举搜查花了一年算力——而十六个或更少提示的盘,要么有第二个解,要么一个解都没有。

答案

6.6709037520211⋅10+21

口径说明

工作台上的终盘数的素因子分解。第二个链接是 9!,给数字改名的方法数。

出处

Bertram Felgenhauer and Frazer Jarvis, 'Mathematics of Sudoku I', 2005, for the total number of completed grids and the 5 472 730 538 classes under symmetry; the minimum of 17 clues for a puzzle with one solution was proved by McGuire, Borgström and Sudergren in 2012

在计算器里做这道题

下面的链接直接打开对应的计算器,并把这道题的数字填进屏幕——答案就是上面那一行,可以自己核对。

本站为独立第三方工具站,与 Casio、Texas Instruments 及其代理商无隶属、代理或授权关系。型号名与产品名为各权利人商标,仅用于识别机型。

手册中的操作序列依据「本站在线计算器同源布局数据 + 公开产品事实」独立撰写;规格与地区配置以实机与厂商最新资料为准。