Matematika Sudoku: Grid, Angka Awal, Solusi Unik

Ada 6.670.903.752.021.072.936.960 grid sudoku 9x9 lengkap yang valid, sekitar 6.67 x 10^21. Tidak ada teka-teki yang bisa punya kurang dari 17 angka awal dan tetap punya satu solusi, dan teka-teki yang dibuat dengan baik selalu punya tepat satu. Halaman ini memberikan angkanya, siapa yang membuktikannya, dan apa yang ditunjukkan katalog kami tentang angka awal dan tingkat kesulitan. Cocok untuk pemain yang penasaran dengan angka di balik grid.

Berapa Banyak Grid Sudoku?

"Grid" di sini berarti papan yang terisi penuh dan mematuhi aturan baris, kolom, dan kotak. Bertram Felgenhauer dan Frazer Jarvis menghitungnya dalam "Enumerating possible Sudoku grids" (2005) dan menemukan 6.670.903.752.021.072.936.960.

Banyak grid itu sebenarnya papan yang sama dalam penyamaran. Beri label ulang angkanya (tukar setiap 1 dengan setiap 2), putar atau cerminkan papan, atau tukar baris dalam satu pita tiga baris, dan kamu mendapat grid yang tampak berbeda dengan struktur identik. Ed Russell dan Frazer Jarvis menghitung grid yang tersisa setelah menghapus simetri itu dalam "There are 5,472,730,538 essentially different Sudokus" (2006). Jawabannya adalah angka di judul itu: 5.472.730.538.

Berapa Banyak Teka-Teki Sudoku?

Lebih banyak daripada grid, dan tidak ada yang menyebut satu angka yang disepakati. Teka-teki adalah grid dengan sebagian angka disembunyikan, jadi satu grid melahirkan jumlah teka-teki yang sangat besar. Hanya yang masih punya tepat satu solusi yang dihitung sebagai teka-teki yang layak, dan pemeriksaan itu harus dilakukan satu per satu. Untuk bermain, jawaban praktisnya adalah "jauh lebih banyak daripada yang bisa diselesaikan siapa pun seumur hidup". Katalog kami sendiri adalah sampel, bukan hitungan seluruh ruangnya: berisi hingga 1.000 teka-teki per level dan mode, diurutkan menurut kesulitan.

Berapa Angka Awal Minimum dalam Sudoku?

17. Pada 2012 Gary McGuire, Bastian Tugemann, dan Gilles Civario membuktikan bahwa tidak ada teka-teki 16 angka awal yang punya solusi unik, dalam "There is no 16-clue Sudoku: solving the Sudoku minimum number of clues problem". Pencarian mereka menyeluruh dan memakan waktu komputer yang sangat banyak, itulah sebabnya pertanyaan itu terbuka bertahun-tahun.

Sebelumnya, teka-teki 17 angka awal sudah dikenal. Gordon Royle memelihara koleksi publik dari teka-teki itu, dan tidak pernah ditemukan yang berisi 16. Pembuktian itu menutup pertanyaannya: 17 adalah batas bawah.

Tujuh belas adalah batas matematis, bukan standar bermain. Teka-teki setipis itu langka dan sebagian besar menarik bagi peneliti. Teka-teki klasik kami dengan angka awal paling sedikit punya 19, dan teka-teki khas berada di pertengahan 20-an (tabel di bawah).

Apakah Setiap Sudoku Punya Solusi Unik?

Tidak. Grid mana pun dengan angka yang dihapus adalah "teka-teki" dalam arti longgar, tetapi banyak papan seperti itu punya dua atau lebih penyelesaian yang valid. Sudoku yang dibuat dengan benar punya tepat satu, dan itu konvensi standar: Nikoli, penerbit yang mempopulerkan teka-teki ini di Jepang, mewajibkannya (lihat sejarah Sudoku).

Keunikan penting karena alasan praktis. Jika teka-teki punya satu solusi, setiap langkah logika murni mengarah ke sana, dan kamu tidak pernah perlu menebak. Jika punya dua, pemain bisa benar di setiap langkah dan tetap berakhir di jawaban yang "salah".

Cara kami memeriksanya: setiap teka-teki di situs ini terbukti punya tepat satu solusi sebelum diterbitkan. Solver mencari sebuah solusi, lalu mencari solusi kedua, dan teka-teki ditolak jika solusi kedua ada. Setiap teka-teki juga dinilai oleh port Sudoku Explainer kami, yang mencatat langkah logika tersulit yang dibutuhkan. Pemeriksaan keunikan yang sama berlaku untuk teka-teki Killer dan 16x16.

Apakah Sudoku Itu Matematika?

Sudoku klasik tidak memakai aritmetika. Angkanya hanyalah sembilan simbol berbeda: kamu bisa menggantinya dengan sembilan huruf atau sembilan warna dan tidak ada yang berubah. Menyelesaikannya adalah logika, eliminasi kemungkinan, jadi lebih dekat ke teka-teki deduksi daripada ke penjumlahan. Itulah sebabnya papan 16x16 bisa memakai A sampai G setelah 9.

Matematikanya ada di balik teka-teki, bukan di dalamnya: menghitung grid, simetri, dan membuktikan jumlah angka awal minimum adalah kombinatorika dan pencarian komputer. Hasil 17 angka awal adalah contoh masalah himpunan pemukul (hitting-set) yang diselesaikan dengan komputasi menyeluruh.

Aritmetika memang muncul di varian. Di Killer Sudoku, angka di setiap cage harus berjumlah sesuai target, jadi kamu bernalar tentang jumlah dan kombinasi angka mana yang bisa menghasilkannya.

Apakah Angka Awal Lebih Sedikit Membuat Sudoku Lebih Sulit?

Tidak selalu. Jumlah angka awal menunjukkan seberapa banyak yang diberitahukan kepadamu, bukan seberapa dalam logikanya. Berikut jumlah angka awal teka-teki klasik 9x9 kami per level, dari katalog kami per 29 September 2026:

Dua hal menonjol. Rata-rata angka awal turun dari Mudah ke Master, tetapi Legendaris rata-rata punya lebih banyak angka awal (25.3) daripada Master (24.4), padahal dinilai lebih sulit. Dan teka-teki Sulit bisa punya 44 angka awal. Kesulitan mengikuti teknik tersulit yang dipaksakan teka-teki, diukur pada skala Sudoku Explainer, bukan jumlah angka awal. Lihat tingkat kesulitan untuk apa yang dituntut tiap rentang.

Killer membuat poin ini lebih tajam. Teka-teki Killer Ahli, Master, dan Legendaris kami sama sekali tidak punya angka awal: cage saja yang menetapkan solusi.

Jika kamu ingin merasakan sendiri efeknya, coba teka-teki Legendaris dan lihat betapa sedikit angka awal yang diberikan, lalu betapa banyak logika yang tetap dibutuhkan. Teka-teki sudoku tersulit mendorongnya lebih jauh. Baru mengenal aturannya? Mulailah dengan cara bermain Sudoku.