Hitung cara mengisi kisi 9 × 9 sehingga tiap baris, tiap kolom, tiap blok memuat angka 1 sampai 9 masing-masing sekali. Jawabannya 6 670 903 752 021 072 936 960, dan tautan pertama menunjukkannya sebagai 6.6709037520211⋅10+21 lewat faktorisasi prima 2²⁰·3⁸·5·7·27 704 267 971. Tautan kedua, ketiga, keempat ialah tiga dari faktor itu, 9!, 2²⁰, 3⁸, dan prima besar di ujung adalah yang dihasilkan pembagian kasus ketika tak seorang pun menemukan rumus tertutup. Felgenhauer dan Jarvis pada 2005 melakukan ini dengan mengklasifikasikan cara menyelesaikan pita atas yang terdiri dari tiga blok dan mengalikan kasus-kasusnya.
Hampir seluruh bilangan ini adalah kisi yang sama dengan pakaian berbeda. Mengganti nama angka, menukar baris dalam pita, menukar posisi antar pita, transpos: inilah simetri teka-teki, dan lewat penggantian nama 9! saja (tautan kedua) bilangan itu sudah menyusut 362 880 kali sebelum mencoba hal lain. Bila semua simetri dianggap sama, tersisa 5 472 730 538 kisi yang secara esensial berbeda, sebuah nilai yang diperoleh bukan lewat pembagian melainkan lema Burnside, sebab sebagian kisi simetris sehingga hasil bagi sederhana menghitung terlalu sedikit. Bilangan yang penting bagi pemecah teka-teki lebih kecil lagi: teka-teki adalah kisi yang petunjuknya dikurangi, dan tujuh belas adalah jumlah petunjuk terkecil yang dapat menentukan solusi secara unik. Itu dibuktikan pada 2012 setelah pencarian menyeluruh yang memakan 1 tahun waktu mesin. Kisi dengan enam belas petunjuk atau kurang pasti memiliki solusi kedua atau tidak memiliki solusi sama sekali.
Jawaban
6.6709037520211⋅10+21
Cara membacanya
Faktorisasi prima jumlah kisi di meja kerja. Tautan kedua ialah 9!, jumlah cara mengganti nama angka.
Sumber
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
Kerjakan di kalkulator
Tautan ini membuka kalkulator yang tepat dengan angka soal ini sudah diketik. Baris di atas adalah yang seharusnya ditampilkan layar — periksa sendiri.