Kandidat Sudoku
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 dimulai dari kiri atas: r = baris, c = kolom. Angka kecil adalah kandidat; sel berbingkai dibahas di bawah.
Periksa contoh iniLihat teks teka-teki
Baca tiap baris dari kiri ke kanan lalu atas ke bawah. 0 berarti kosong.
003056789056789123789023456234567891567891234891234567345678912678912345902345678Cari kandidat untuk r1c1
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.
Pemeriksaan konflik mencari angka berulang. Pemeriksaan solusi menentukan apakah seluruh kisi dapat diselesaikan.
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.
Jaga ketepatan catatan
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
Kisi pembelajaran ini menyisakan banyak angka awal agar deduksi mudah dilihat dan tidak diberi tingkat kesulitan. Konflik atau ambiguitas yang disebutkan dalam contoh diagnosis dibuat dengan sengaja.
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.