Sejarah Singkat Sudoku
Dari teka-teki matematika abad ke-18 hingga fenomena global…
Asal Usul dan Perkembangan Sejarah
Sudoku modern memiliki sejarah lintas budaya yang menarik yang mencakup beberapa benua dan abad.
Pendahulu Awal
Teka-teki matematika awal di Swiss abad ke-18 oleh Euler meletakkan dasar Sudoku dengan kotak Latin.
Dari Kotak Ajaib ke Number Place
Teka-teki kotak angka bergrid telah ada ribuan tahun (misal kotak ajaib Cina), tetapi pendahulu langsung Sudoku modern muncul di majalah Prancis…
Sejak 1895 "Le Carré Magique Diabolique" memiliki struktur mirip Sudoku modern.
Kelahiran Sudoku Modern
Pada 1979 Howard Garns menerbitkan Number Place pertama di Dell Magazines dan menambahkan aturan blok 3×3.
1. Kotak Latin Euler (1782)
Leonhard Euler pertama kali mempelajari kotak Latin 9×9…
2. Munculnya “Number Place” (1979)
Howard Garns menerbitkan teka-teki kertas pertama di Dell magazine…
3. Adopsi Jepang & Lahirnya “Sudoku” (1984)
Pada 1984, penerbit Jepang Nikoli mengadopsi Number Place dan menciptakan nama “Sūji wa dokushin ni kagiru” yang disingkat “Sudoku.”
Nikoli memperkenalkan standar desain dengan petunjuk simetris dan terbatas.
4. Ledakan Global (2004–2006)
Hakim pensiunan Wayne Gould mengembangkan generator Sudoku komputer dan pada November 2004 meyakinkan The Times (London) untuk mempublikasikan teka-teki harian. Kesuksesan ini menyebar dengan cepat…
5. Era Modern & Varian
Sejak Kejuaraan Dunia Sudoku pertama pada 2006, Sudoku telah berkembang menjadi banyak varian—Killer, Samurai, Wordoku—bersama inovasi digital seperti tantangan berwaktu, berbagi sosial, dan petunjuk bertenaga AI.
Matematika di Balik Sudoku
Selain hiburan, Sudoku menyuguhkan intrik matematika dalam teori graf, kombinatorika, dan kompleksitas komputasi.
Keterbatasan Dasar dan Struktur
Grid 9×9 dibagi menjadi sembilan subgrid 3×3 dengan aturan baris, kolom, blok.
Properti Kombinatorial
- Total Solusi: 6.670.903.752.021.072.936.960 (≈6,67×10²¹).
- Petunjuk Minimum: 17.
Representasi Teori Graf
Setiap sel sebagai simpul, sambungan jika berbagi baris/kolom/blok.
Kompleksitas Komputasi
Sudoku adalah masalah NP-complete.
Algoritma Penyelesaian
Backtracking, propagasi kendala, Dancing Links, dll.
Varian Sudoku
Dari grid 4×4 hingga 25×25, 3D, Killer, Wordoku, dll.
Properti Puzzle Berkualitas
Menjamin keunikan, simetri, redundansi minimal.
Dampak Budaya & Pendidikan
Digunakan dalam pendidikan dan kesehatan kognitif, melintasi batas bahasa.
Kesimpulan
Dari kotak Latin Euler hingga hiburan global, Sudoku menghubungkan matematika rekreasional, desain puzzle, dan teori komputasi.