Fakta Sudoku: sejarah, matematika, dan rekor

Fakta singkat tentang Sudoku yang telah diperiksa, masing-masing dengan tautan ke sumbernya.

Diperbarui 2026-10-05

Sejarah

1. Sudoku modern pertama kali muncul di Amerika Serikat pada 1979. Dell Magazines pertama kali menerbitkan soal ini pada 1979 dengan nama Number Place. Kemungkinan besar penciptanya adalah Howard Garns, seorang pensiunan arsitek dan pembuat teka-teki lepas dari Indiana.

   Sumber: Wikipedia: Sudoku

2. Nikoli memperkenalkannya di Jepang pada 1984. Perusahaan teka-teki Nikoli membawanya ke Jepang pada 1984 dengan nama Sūji wa dokushin ni kagiru, yang kira-kira berarti “angka harus tunggal”. Namanya kemudian disingkat menjadi Sudoku: su berarti angka dan doku berarti tunggal.

   Sumber: Nikoli: Sudoku, Wikipedia: Sudoku

3. Di Jepang, Sudoku sering disebut Nanpure. Sudoku adalah merek dagang Nikoli di Jepang, sehingga penerbit Jepang lainnya menyebut soal ini Number Place, yang sering disingkat menjadi Nanpure.

   Sumber: Nikoli: Sudoku, Wikipedia: Sudoku

4. Simetri menjadi aturan internal penerbit. Pada 1986, Nikoli memutuskan bahwa angka yang tercetak pada soalnya harus membentuk pola simetris.

   Sumber: Nikoli: Sudoku

5. Sebuah surat kabar London membantu memopulerkannya di seluruh dunia pada 2004. The Times di London mulai menerbitkan soal buatan Wayne Gould pada 12 November 2004. Gould, seorang pensiunan hakim di Hong Kong, telah menghabiskan enam tahun untuk menulis program pembuat soal tersebut.

   Sumber: Wikipedia: Sudoku

6. Surat kabar Prancis menerbitkan teka-teki serupa pada 1890-an. Le Siècle menerbitkan persegi ajaib 9×9 yang sebagian terisi dengan kotak-kotak 3×3 pada 1892, dan La France menerbitkan teka-teki pada 1895 yang disebutnya persegi ajaib setan.

   Sumber: Wikipedia: Sudoku

Matematika

1. Setiap Sudoku 9×9 yang selesai diisi adalah persegi Latin. Dalam persegi Latin, setiap baris dan kolom memuat setiap simbol tepat satu kali. Sudoku menambahkan satu aturan: setiap kotak 3×3 juga memuat kesembilan angka. Leonhard Euler mempelajari persegi Latin pada abad ke-18.

   Sumber: Wikipedia: Latin square

2. Kisi 9×9 dapat diisi lengkap dengan 6.670.903.752.021.072.936.960 cara. Itulah jumlah kisi 9×9 yang terisi lengkap dan benar, sekitar 6.67 × 10²¹. Bertram Felgenhauer dan Frazer Jarvis menghitungnya pada 2005.

   Sumber: Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005), OEIS A107739: number of Sudoku grids

3. Sekitar 5.5 miliar di antaranya pada dasarnya berbeda. Jika dua kisi dianggap sama ketika salah satunya dapat diubah menjadi yang lain dengan mengganti label angka, memutar, mencerminkan, atau mengatur ulang baris dan kolom dengan cara yang menjaga kisi tetap valid (baris dalam satu kelompok baris, seluruh kelompok baris, kolom dalam satu kelompok kolom, seluruh kelompok kolom), tersisa 5.472.730.538 kisi yang berbeda. Ed Russell dan Frazer Jarvis menghitungnya.

   Sumber: Wikipedia: Mathematics of Sudoku

4. Soal 9×9 membutuhkan setidaknya 17 angka yang tercetak. Dengan 16 angka atau kurang, tidak ada Sudoku standar 9×9 yang memiliki tepat satu jawaban. Gary McGuire, Bastian Tugemann, dan Gilles Civario membuktikannya melalui pencarian komputer yang menyeluruh dan mengumumkannya pada January 2012. Tujuh belas adalah jumlah minimum, bukan jaminan: 17 angka yang tercetak saja tidak menjamin jawaban tunggal. Pemeriksa Sudoku →

   Sumber: McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)

5. Mini Sudoku memiliki jauh lebih sedikit kisi yang terisi lengkap. Ada 288 kisi Sudoku 4×4 yang terisi lengkap dengan kotak 2×2, dan 28.200.960 kisi 6×6 yang terisi lengkap dengan kotak berukuran 2 baris dan 3 kolom. Sudoku untuk anak →

   Sumber: OEIS A291187: number of 2×n Sudoku grids

6. Sudoku secara umum dikenal sebagai masalah yang sulit. Untuk kisi Sudoku yang ukurannya dapat bertambah tanpa batas (n²×n² dengan kotak n×n), menentukan apakah kisi yang sebagian terisi dapat diisi lengkap merupakan masalah NP-complete. Takayuki Yato dan Takahiro Seta menerbitkan hasil ini pada 2003.

   Sumber: Wikipedia: Mathematics of Sudoku

Kompetisi

1. Kejuaraan Dunia Sudoku pertama berlangsung pada 2006. Kejuaraan ini diadakan di Lucca, Italia, dan dimenangi oleh Jana Tylová dari Republik Ceko. Kejuaraan ini diselenggarakan oleh salah satu anggota World Puzzle Federation.

   Sumber: Wikipedia: World Sudoku Championship

Di aplikasi kami

1. Jumlah angka awal tidak menentukan level. Dari 60.000 soal di aplikasi kami, soal Ahli, Master, dan Ekstrem memiliki rentang jumlah angka awal yang sama (26 hingga 30, biasanya 26), tetapi setiap level membutuhkan kelompok teknik yang berbeda. Kemampuan yang dibutuhkan di setiap tingkat kesulitan Sudoku →

   Sumber: Kemampuan yang dibutuhkan di setiap tingkat kesulitan Sudoku

Sumber

• Wikipedia: Sudoku
• Nikoli: Sudoku
• Wikipedia: Latin square
• Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005)
• OEIS A107739: number of Sudoku grids
• Wikipedia: Mathematics of Sudoku
• McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)
• OEIS A291187: number of 2×n Sudoku grids
• Wikipedia: World Sudoku Championship
• Kemampuan yang dibutuhkan di setiap tingkat kesulitan Sudoku

Lihat juga

• Kemampuan yang dibutuhkan di setiap tingkat kesulitan Sudoku
• Pemeriksa Sudoku
• Sudoku untuk anak
• Cara Menemukan Kesalahan di Sudoku
• 7 Kesalahan Umum Sudoku dan Cara Menghindarinya
• Mengapa Sudoku Saya Tidak Bisa Selesai? Daftar Pemeriksaan
• Single terbuka vs Single tersembunyi
• Pasangan penunjuk vs Reduksi kotak/garis
• X-Wing vs Swordfish