Eliminasi Kandidat Sudoku: Panduan Praktis Pemula

Eliminasi kandidat adalah jembatan antara “Saya memahami peraturan” dan “Saya dapat menyelesaikan masalah yang sulit.” Kandidat hanyalah sebuah digit yang masih sesuai dengan sel kosong setelah mencentang baris, kolom, dan kotak 3×3. Penyelesaian yang baik tidak berarti menuliskan setiap angka di sembarang tempat. Hal ini berarti menjaga serangkaian kemungkinan yang akurat, menghapus satu digit hanya ketika aturan terbukti tidak mungkin, dan memperhatikan ketika penghapusan tersebut menghasilkan satu pola atau pola yang dapat digunakan kembali.

Apa yang dimaksud dengan eliminasi kandidat?

Eliminasi kandidat adalah proses menghilangkan angka mustahil dari sel yang belum terselesaikan. Eliminasi pertama datang langsung dari digit yang ditempatkan: jika baris 5 sudah berisi 7, tidak ada sel lain di baris 5 yang boleh menyimpan kandidat 7. Centang yang sama berlaku untuk kolom dan kotak. Eliminasi selanjutnya datang dari pola seperti Naked Pairs, Hidden Pairs, Locked Candidates, dan X-Wing. Pola-pola ini tidak menebak nilai akhir; mereka membuktikan bahwa satu atau lebih kandidat tidak dapat berpartisipasi dalam penyelesaian yang sah. Ketika satu sel hanya memiliki satu kandidat yang tersisa, maka sel tersebut menjadi Naked Single. Ketika satu digit hanya memiliki satu sel tersisa di sebuah rumah, itu menjadi Single Tersembunyi.

Alur kerja kandidat yang andal

1. Isi single langsung sebelum menambahkan catatan. Pindai kotak, baris, dan kolom yang ramai terlebih dahulu. Setiap digit yang dikonfirmasi mengurangi jumlah pekerjaan kandidat yang dibutuhkan nantinya.
2. Periksa ketiga batasan tersebut. Untuk setiap sel kosong, hapus digit yang sudah ada di barisnya, kolomnya, dan kotak 3x3nya. Sebuah digit tetap menjadi kandidat hanya jika digit tersebut lolos dari ketiga pemeriksaan.
3. Perbarui rekan-rekan segera. Setelah menempatkan satu digit, hapus kandidat tersebut dari setiap rekan yang belum terselesaikan di baris, kolom, dan kotak yang sama sebelum mencari pola baru.
4. Cari grup yang dibatasi. Bandingkan daftar kandidat dalam satu rumah. Sel dua digit yang identik, digit yang dibatasi pada dua posisi, atau penyelarasan garis kotak mendukung eliminasi lebih lanjut.
5. Kembali ke single setelah setiap perubahan. Satu penghapusan kecil dapat meninggalkan sel atau digit hanya pada satu posisi. Kumpulkan hasil yang mudah itu sebelum melanjutkan ke teknik yang lebih kompleks.

Contoh yang berhasil: mengurangi r5c6 menjadi satu kandidat

Misalkan angka yang hilang pada baris 5 adalah {2,4,7}. Sel r5c6 berbagi kolom yang sudah berisi 2, dan kotak 3×3 sudah berisi 7. Kedua batasan tersebut menghapus 2 dan 7, sehingga hanya menyisakan 4.

1. Mulai dari baris. Cantumkan hanya digit yang hilang dari baris 5: 2, 4, dan 7. Digit yang sudah ada di baris tersebut tidak pernah termasuk dalam himpunan kandidat awal.
2. Terapkan batasan kolom. Kolom 6 sudah ditempatkan 2, jadi hapus 2 dari r5c6. Sel sekarang berisi kandidat {4,7}.
3. Terapkan batasan kotak. Kotak tengah kanan sudah berisi 7, jadi r5c6 tidak boleh 7. Kandidat 4 adalah satu-satunya nilai sah yang tersisa.
4. Tempatkan dan sebarkan. Tulis 4 di r5c6, hapus kandidat 4 dari rekannya, dan pindai ulang baris 5, kolom 6, dan kotak untuk single yang baru dibuat.

Kesalahan umum kandidat

Daftar periksa eliminasi kandidat

• Untuk satu sel kosong, ucapkan digit baris yang hilang, lalu hilangkan konflik dari kolom dan kotaknya.
• Setelah setiap penempatan, sapu baris, kolom, dan kotak yang terpengaruh sebelum memindahkannya ke tempat lain.
• Lingkari sel dengan dua kandidat dan angka dengan hanya dua posisi, tetapi verifikasi seluruh rumah sebelum mengklaim suatu pola.
• Gunakan mode Catatan untuk kemungkinan dan digit besar hanya untuk nilai yang dipaksakan secara logis.

Eliminasi kandidat bukanlah sebuah trik tingkat lanjut tersendiri. Ini adalah lapisan pembukuan di bawah hampir setiap teknik. Berlatihlah pada teka-teki Medium Classic: tulis hanya kemungkinan yang jujur, perbarui semua rekan, dan jelaskan setiap penghapusan. Setelah nadanya dapat dipercaya, pasangan, gembok, dan pola ikan menjadi terlihat, bukannya misterius. Jika pengurangan gagal, kembalikan kandidat yang dihapus dan audit baris, kolom, atau kotak yang seharusnya mendukungnya.

FAQ eliminasi kandidat