Kandidat Sudoku: cara membuat catatan berguna
Kandidat adalah angka yang belum tersisih untuk sel kosong. Mulai dari 1–9 lalu hapus angka pada baris, kolom, atau kotak 3 × 3 sel itu. Kandidat hanya kemungkinan, bukan jaminan puzzle dapat diselesaikan dengannya.
Contoh pembahasan
Koordinat dari kiri atas: r adalah baris, c kolom. Angka kecil adalah kandidat; garis menandai sel yang dibahas.
Buka contoh di pemecahLihat input 81 sel
Baca tiap baris dari kiri ke kanan lalu atas ke bawah. 0 berarti kosong.
003056789056789123789023456234567891567891234891234567345678912678912345902345678Analisis r1c1 satu batasan demi satu
Koordinat dari kiri atas: r1c1 berarti baris 1 kolom 1. Kotak adalah salah satu dari sembilan area bergaris tebal. Baris 1 di contoh punya tiga sel kosong; jangan mengisi hanya karena suatu angka belum ada.
| Batasan | Angka yang sudah ada | Masih mungkin di r1c1 |
|---|---|---|
| Mulai | Belum diperiksa | 1, 2, 3, 4, 5, 6, 7, 8, 9 |
| Baris 1 | 3, 5, 6, 7, 8, 9 | 1, 2, 4 |
| Kolom 1 | 7, 2, 5, 8, 3, 6, 9 | 1, 4 |
| Kotak kiri atas | 3, 5, 6, 7, 8, 9 | 1, 4 |
Posisi tetap untuk angka kecil
Susun kandidat dalam kisi kecil 3 × 3: 1–3 di atas, 4–6 tengah, 7–9 bawah. Di r1c1, 1 di kiri atas dan 4 di kiri tengah. Susunan konsisten memudahkan melihat kemungkinan berulang.
Saat belajar, tulis semua kandidat dasar. Satu catatan hanya bukti jika alternatif sudah diperiksa sistematis. Jika memakai singkatan seperti dua tempat dalam kotak, sel tanpa tanda bukan berarti tanpa kandidat.
Mengapa 4 sah tetapi salah
Awalnya 4 di r1c1 tidak menimbulkan duplikat; hanya itu yang dibuktikan kandidat dasar. Namun r2c1 satu-satunya sel kosong baris 2, jadi harus 4. Ini menghapus 4 dari r1c1, menyisakan 1.
‘Tanpa konflik’ hanya berarti angka terlihat tidak berulang, bukan semua isian cocok dengan solusi lengkap. Pemecah memeriksa seluruh posisi; catatan kandidat memberi awal lokal.
Langkah 1. Sebelum melangkah, pastikan angka pendukung adalah petunjuk asli atau hasil deduksi terbukti.
Langkah 2. Baris 2 punya semua angka lain, jadi r2c1 = 4.
Langkah 3. Hapus 4 dari catatan sel kosong pada baris 2, kolom 1 atau kotak kiri atas.
Langkah 4. Periksa r1c1: hanya 1 tersisa, jadi pengisian kini terbukti.
Dua kebiasaan mencegah deduksi salah
Bedakan angka pasti dan catatan: 4 besar berarti jawaban, 4 kecil kemungkinan. Setelah mengurungkan, pulihkan kandidat yang terhapus akibat langkah itu agar eliminasi lama tidak menghasilkan angka tunggal palsu.
Teknik lanjut dapat menyingkirkan kandidat yang lolos aturan dasar; catat alasannya. Menghitung ulang kandidat dasar akan menambahkannya kembali. Itu tidak membatalkan bukti, tetapi menghilangkan eliminasi yang sudah diperoleh.
Uji pemahaman
Sebelum mengisi, bolehkah r1c2 berisi 1? Apakah itu membuktikan jawabannya 1?
Tampilkan penalaran
Kandidat dasarnya 1 dan 2, jadi 1 sah secara lokal. Kolom 2 hanya kurang 1 dan 2, sementara baris 9 memaksa r9c2 = 1. Maka r1c2 harus 2. Daftar kandidat adalah awal penalaran, bukan akhir.
Tentang contoh ini
Contoh dibuat dari papan lengkap dengan banyak petunjuk agar deduksi jelas. Contoh diagnosis sengaja berkonflik atau ambigu sesuai keterangan. Ini posisi pengajaran, bukan puzzle game yang dinilai.
Aturan dan istilah
- Nikoli: aturan Sudoku
Aturan baris, kolom dan kotak 3 × 3 standar dalam contoh. Papan dan penjelasan halaman ini dibuat secara terpisah.
- Andrew Stuart: kandidat terbuka
Istilah kandidat tunggal dan hubungannya dengan angka tunggal tersembunyi. Papan dan penjelasan halaman ini dibuat secara terpisah.