數獨共有 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 及其代理商無隸屬、代理或授權關係。型號名與產品名為各權利人商標,僅用於識別機型。

手冊中的操作序列依據「本站線上計算機同源佈局資料 + 公開產品事實」獨立撰寫;規格與地區配置以實機與廠商最新資料為準。