Fakta Sudoku: sejarah, matematik dan rekod

Fakta ringkas yang telah disemak tentang teka-teki ini, setiap satu dengan pautan ke sumbernya.

Dikemas kini 2026-10-05

Sejarah

1. Sudoku moden mula-mula muncul di Amerika Syarikat pada 1979. Dell Magazines mula-mula menerbitkan teka-teki ini pada 1979 dengan nama Number Place. Ia berkemungkinan besar dicipta oleh Howard Garns, seorang arkitek yang telah bersara dan pembuat teka-teki bebas dari Indiana.

   Sumber: Wikipedia: Sudoku

2. Nikoli memperkenalkannya di Jepun pada 1984. Syarikat teka-teki Nikoli membawanya ke Jepun pada 1984 dengan nama Sūji wa dokushin ni kagiru, lebih kurang bermaksud “digit mestilah tunggal”. Nama itu kemudian dipendekkan menjadi Sudoku: su bermaksud nombor dan doku bermaksud tunggal.

   Sumber: Nikoli: Sudoku, Wikipedia: Sudoku

3. Di Jepun, ia sering dipanggil Nanpure. Sudoku ialah tanda dagangan Nikoli di Jepun, jadi penerbit Jepun yang lain memanggil teka-teki ini Number Place, yang sering dipendekkan menjadi Nanpure.

   Sumber: Nikoli: Sudoku, Wikipedia: Sudoku

4. Simetri ialah peraturan dalaman. Pada 1986, Nikoli memutuskan bahawa nombor yang dicetak dalam teka-tekinya mesti berada dalam corak yang simetri.

   Sumber: Nikoli: Sudoku

5. Sebuah akhbar London membantu menjadikannya popular di seluruh dunia pada 2004. The Times di London mula menyiarkan teka-teki Wayne Gould pada 12 November 2004. Gould, seorang hakim bersara di Hong Kong, telah menghabiskan enam tahun menulis program yang menghasilkannya.

   Sumber: Wikipedia: Sudoku

6. Akhbar Perancis mencetak teka-teki yang sangat mirip pada tahun 1890-an. Le Siècle mencetak segi empat ajaib 9×9 yang diisi sebahagiannya, dengan segi empat 3×3, pada 1892, dan La France mencetak teka-teki pada 1895 yang dipanggilnya segi empat ajaib diabolik.

   Sumber: Wikipedia: Sudoku

Matematik

1. Setiap Sudoku 9×9 yang lengkap ialah segi empat Latin. Dalam segi empat Latin, setiap baris dan setiap lajur mengandungi setiap simbol sekali. Sudoku menambah satu peraturan: setiap kotak 3×3 juga mengandungi kesemua sembilan digit. Leonhard Euler mengkaji segi empat Latin pada abad ke-18.

   Sumber: Wikipedia: Latin square

2. Grid 9×9 boleh dilengkapkan dalam 6,670,903,752,021,072,936,960 cara. Itulah bilangan grid 9×9 yang diisi sepenuhnya dan dengan betul, kira-kira 6.67 × 10²¹. Bertram Felgenhauer dan Frazer Jarvis mengiranya pada 2005.

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

3. Kira-kira 5.5 bilion daripadanya pada dasarnya berbeza. Anggap dua grid sama jika satu boleh ditukar menjadi yang lain dengan menukar label digit, memutar, mencerminkan, atau menyusun semula baris dan lajur dengan cara yang mengekalkan grid itu sah (baris dalam satu jalur, jalur keseluruhan, lajur dalam satu timbunan, timbunan keseluruhan), dan yang tinggal ialah 5,472,730,538 grid yang berbeza. Ed Russell dan Frazer Jarvis yang mengira angka ini.

   Sumber: Wikipedia: Mathematics of Sudoku

4. Teka-teki 9×9 memerlukan sekurang-kurangnya 17 nombor yang dicetak. Dengan 16 atau kurang, tiada Sudoku 9×9 standard yang mempunyai tepat satu jawapan. Gary McGuire, Bastian Tugemann dan Gilles Civario menunjukkannya melalui carian komputer yang menyeluruh dan mengumumkannya pada Januari 2012. Tujuh belas ialah minimum, bukan jaminan: 17 nombor yang dicetak sahaja tidak menjadikan jawapannya unik. Penyemak Sudoku →

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

5. Sudoku mini mempunyai jauh lebih sedikit grid yang lengkap. Terdapat 288 grid Sudoku 4×4 yang lengkap dengan kotak 2×2, dan 28,200,960 grid 6×6 yang lengkap dengan kotak 2 baris kali 3 lajur. Sudoku untuk kanak-kanak →

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

6. Sudoku secara umum ialah masalah yang terkenal sukarnya. Bagi grid Sudoku yang boleh membesar tanpa had (n²×n² dengan kotak n×n), menentukan sama ada grid yang diisi sebahagiannya boleh dilengkapkan ialah masalah NP-lengkap. Takayuki Yato dan Takahiro Seta menerbitkan dapatan ini pada 2003.

   Sumber: Wikipedia: Mathematics of Sudoku

Pertandingan

1. Kejohanan Sudoku Dunia yang pertama diadakan pada 2006. Ia diadakan di Lucca, Itali, dan dimenangi oleh Jana Tylová dari Republik Czech. Kejohanan ini dianjurkan oleh salah satu ahli World Puzzle Federation.

   Sumber: Wikipedia: World Sudoku Championship

Dalam aplikasi kami

1. Bilangan digit awal tidak menentukan tahap. Dalam 60,000 teka-teki dalam aplikasi kami, teka-teki tahap Pakar, Master dan Ekstrem bermula daripada julat digit awal yang sama (26 hingga 30, biasanya 26), namun setiap tahap memerlukan keluarga teknik yang berbeza. Apa yang dituntut oleh setiap tahap kesukaran Sudoku daripada anda →

   Sumber: Apa yang dituntut oleh setiap tahap kesukaran Sudoku daripada anda

Senarai 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
• Apa yang dituntut oleh setiap tahap kesukaran Sudoku daripada anda

Lihat juga

• Apa yang dituntut oleh setiap tahap kesukaran Sudoku daripada anda
• Penyemak Sudoku
• Sudoku tersukar di dunia
• Sudoku untuk kanak-kanak
• Cara Mencari Kesilapan dalam Sudoku
• 7 Kesilapan Sudoku yang Biasa dan Cara Mengelakkannya
• Mengapa Sudoku Saya Tidak Dapat Diselesaikan? Senarai Semak
• Tunggal Terdedah vs Tunggal Tersembunyi
• Pasangan Penunjuk vs Pengurangan Kotak/Garis
• X-Wing vs Swordfish