数独の埋まった盤面は 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 で、1 番目のリンクはそれを 6.6709037520211⋅10+21 と、素因数分解 2²⁰·3⁸·5·7·27 704 267 971 経由で示します——2 番目、3 番目、4 番目のリンクはこの因数の三つ、9!、2²⁰、3⁸ で、末尾の大きな素数は、誰も閉じた形を見つけられなかったときに場合分けが生み出したものです。フェルゲンハウアーとジャービスは 2005 年、上の三ブロックの帯を完成させる方法を分類し、場合を掛け合わせることで、これをやり遂げました。

この数のほとんどは、同じ盤面が別の衣装を着ているだけです。数字の改名、帯の中での行の交換、帯の交換、転置——これらはパズルの対称性で、改名の 9! 通り(2 番目のリンク)だけで、ほかの何を試す前に数は 362 880 分の 1 に縮みます。すべての対称性を割ると、本質的に異なる盤面は 5 472 730 538 残り、これは単純な割り算ではなくバーンサイドの補題で得られます。対称な盤面があり、素朴な商では少なく数えられてしまうからです。パズルを解く人にとって重要な数は、さらに小さいです。パズルはヒントを削った盤面であり、解を一意に定め得る最小のヒント数は十七——一年の計算時間を要した全数探索の末、2012 年に証明されました——そして十六以下のヒントの盤面は、第二の解を持つか、解を持たないかのどちらかです。

答え

6.6709037520211⋅10+21

読み方

計算機での盤面数の素因数分解です。2 番目のリンクは 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 およびその販売代理店とは、提携・スポンサー・承認のいずれの関係もありません。機種名と製品名は各権利者の商標であり、機種を識別する目的でのみ記載しています。

本マニュアルのキー操作手順は、当サイト独自のレイアウトデータ(オンライン電卓の表示に使うものと同じデータ)と公開されている製品情報に基づいて作成しています。仕様と地域別の設定は、実機およびメーカーの最新資料で確認しています。