Eliminasi kandidat Sudoku: panduan praktis pemula

Eliminasi kandidat adalah jembatan antara “Saya paham aturannya” dan “Saya bisa menyelesaikan grid yang sulit.” Kandidat hanyalah angka yang masih cocok di sel kosong setelah memeriksa baris, kolom, dan kotak 3×3. Menyelesaikan dengan baik tidak berarti menulis setiap angka di mana-mana. Artinya menjaga himpunan kemungkinan yang akurat, menghapus angka hanya ketika aturan membuktikan ia mustahil, dan memperhatikan kapan penghapusan itu menciptakan single atau pola yang bisa dipakai ulang.

Apa itu eliminasi kandidat?

Eliminasi kandidat adalah proses menghapus angka yang mustahil dari sel yang belum terselesaikan. Eliminasi pertama datang langsung dari angka yang sudah diletakkan: jika baris 5 sudah berisi 7, tidak ada sel lain di baris 5 yang boleh menyimpan kandidat 7. Pemeriksaan yang sama berlaku untuk kolom dan kotak. Eliminasi kemudian datang dari pola seperti pasangan telanjang, pasangan tersembunyi, kandidat terkunci, dan X-Wing. Pola ini tidak menebak nilai akhir; mereka membuktikan bahwa satu atau lebih kandidat tidak bisa ikut dalam penyelesaian yang sah. Ketika sebuah sel hanya punya satu kandidat tersisa, ia menjadi angka tunggal telanjang. Ketika sebuah angka hanya punya satu sel tersisa di sebuah unit, ia menjadi angka tunggal tersembunyi.

Alur kerja kandidat yang andal

1. Isi single langsung sebelum menambah catatan. Pindai dulu kotak, baris, dan kolom yang ramai. Setiap angka yang dikonfirmasi mengurangi kerja kandidat yang dibutuhkan nanti.
2. Periksa ketiga batasan. Untuk setiap sel kosong, hapus angka yang sudah ada di barisnya, kolomnya, dan kotak 3×3-nya. Angka tetap kandidat hanya jika lolos ketiga pemeriksaan.
3. Perbarui tetangga segera. Setelah meletakkan angka, hapus kandidat itu dari setiap tetangga yang belum terselesaikan di baris, kolom, dan kotak yang sama sebelum mencari pola baru.
4. Cari kelompok yang terbatas. Bandingkan daftar kandidat di dalam satu unit. Sel dua angka yang identik, angka yang terbatas pada dua posisi, atau penjajaran kotak-garis mendukung eliminasi lebih lanjut.
5. Kembali ke single setelah setiap perubahan. Satu penghapusan kecil bisa meninggalkan sel atau angka dengan hanya satu posisi. Kumpulkan hasil mudah itu sebelum naik ke teknik yang lebih kompleks.

Contoh kerja: mereduksi r5c6 menjadi satu kandidat

Anggap angka yang hilang di baris 5 adalah {2,4,7}. Sel r5c6 berbagi kolom yang sudah berisi 2, dan kotak 3×3-nya sudah berisi 7. Dua batasan itu menghapus 2 dan 7, menyisakan hanya 4.

1. Mulai dari baris. Daftar hanya angka yang hilang dari baris 5: 2, 4, dan 7. Angka yang sudah ada di baris tidak pernah masuk himpunan kandidat awal.
2. Terapkan batasan kolom. Kolom 6 sudah punya 2 yang diletakkan, jadi hapus 2 dari r5c6. Sel itu sekarang berisi kandidat {4,7}.
3. Terapkan batasan kotak. Kotak tengah-kanan sudah berisi 7, jadi r5c6 tidak bisa 7. Kandidat 4 adalah satu-satunya nilai sah yang tersisa.
4. Letakkan dan sebar. Tulis 4 di r5c6, hapus kandidat 4 dari tetangganya, dan pindai ulang baris 5, kolom 6, dan kotak untuk single yang baru tercipta.

Kesalahan umum kandidat

Daftar eliminasi kandidat

• Untuk satu sel kosong, sebut angka baris yang hilang, lalu hapus konflik dari kolom dan kotaknya.
• Setelah setiap penempatan, sapu baris, kolom, dan kotak yang terpengaruh sebelum pindah ke tempat lain.
• Lingkari sel dengan dua kandidat dan angka dengan hanya dua posisi, tetapi verifikasi seluruh unit sebelum mengklaim pola.
• Pakai mode Catatan untuk kemungkinan dan angka besar hanya untuk nilai yang dipaksa secara logis.

Eliminasi kandidat bukan trik lanjutan yang terpisah. Itu adalah lapisan pembukuan di bawah hampir setiap teknik. Latihan di teka-teki Klasik Menengah: tulis hanya kemungkinan yang jujur, perbarui semua tetangga, dan jelaskan setiap penghapusan. Begitu catatan bisa dipercaya, pasangan, kunci, dan pola ikan menjadi terlihat, bukan misterius. Jika kesimpulan gagal, kembalikan kandidat yang dihapus dan audit baris, kolom, atau kotak tepat yang seharusnya mendukungnya.

Tanya jawab eliminasi kandidat