Apakah ada rumus untuk memecahkan Sudoku?
Terakhir diperbarui
Tidak ada rumus. Sudoku bukanlah masalah matematika - Ini adalah teka-teki logika yang kebetulan menggunakan angka. Tidak ada persamaan atau rumus aritmatika yang secara langsung menghasilkan jawaban. Yang berhasil adalah eliminasi batasan sistematis.
Mengapa Matematika Tidak Akan Menyelesaikannya
Digit 1-9 dalam Sudoku hanyalah simbol. Anda dapat menggantinya dengan huruf atau warna dan teka-teki akan identik. Yang penting adalah keunikan dalam unit - Setiap simbol muncul tepat sekali di setiap baris, kolom, dan kotak. Tidak ada hubungan aritmetika antara sel yang dapat dieksploitasi oleh rumus.
Apa yang Sebenarnya Berhasil - Constraint Propagation
Sudoku adalah masalah kepuasan batasan. Anda mulai dengan 81 sel, masing-masing dibatasi oleh baris, kolom, dan kotaknya. Menempatkan satu digit menyebarkan batasan baru - Digit itu dihilangkan dari 20 sel lainnya. Reaksi berantai berlanjut sampai teka-teki terpecahkan atau teknik yang lebih kompleks diperlukan.
Hierarki teknik, dari yang paling sederhana hingga tersulit:
- Naked singles - Satu kandidat tersisa di sel
- Hidden singles - Satu posisi untuk digit di unit
- Naked dan hidden pairs, triples
- X-Wing, Swordfish
- Chains dan logika multi-langkah
Apa yang Dilakukan Komputer Sebagai Gantinya
Komputer memecahkan Sudoku menggunakan pencarian mundur - Coba digit, sebarkan kendala, dan balikkan jika kontradiksi tercapai. Bagi manusia ini setara dengan menebak, yang tidak memuaskan maupun instruktif. Pemecahan manusia selalu lebih suka teknik deduktif yang menjamin kebenaran tanpa trial and error.