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
電卓で解いてみる
これらのリンクは、この問題の数値が入力済みの状態で適切な電卓を開きます。上の行は画面に表示されるはずの内容です。ぜひ自分で確認してください。