Penyingkiran kandidat Sudoku: panduan praktikal pemula

Penyingkiran kandidat ialah jambatan antara “saya faham peraturan” dan “saya mampu menyelesaikan grid yang sukar.” Kandidat hanyalah digit yang masih sesuai dalam petak kosong selepas memeriksa baris, lajur dan kotak 3×3. Penyelesaian yang baik tidak bermakna menulis setiap nombor di mana-mana. Ia bermakna mengekalkan set kemungkinan yang tepat, menyingkir digit hanya apabila peraturan membuktikan ia mustahil, dan menyedari apabila pemadaman itu mencipta single atau corak yang boleh digunakan semula.

Apakah penyingkiran kandidat?

Penyingkiran kandidat ialah proses menyingkir digit yang mustahil daripada petak yang belum diselesaikan. Penyingkiran pertama datang terus daripada digit yang diletakkan: jika baris 5 sudah mengandungi 7, tiada petak lain pada baris 5 boleh menyimpan kandidat 7. Pemeriksaan yang sama terpakai kepada lajur dan kotak. Penyingkiran kemudian datang daripada corak seperti pasangan terdedah, pasangan tersembunyi, kandidat terkunci dan X-Wing. Corak ini tidak meneka nilai akhir; mereka membuktikan bahawa satu atau lebih kandidat tidak boleh mengambil bahagian dalam sebarang penyelesaian yang sah. Apabila sebuah petak hanya mempunyai satu kandidat yang tinggal, ia menjadi digit tunggal terdedah. Apabila suatu digit hanya mempunyai satu petak yang tinggal dalam unit, ia menjadi digit tunggal tersembunyi.

Aliran kerja kandidat yang boleh dipercayai

1. Isi single langsung sebelum menambah nota. Imbas dahulu kotak, baris dan lajur yang sesak. Setiap digit yang disahkan mengurangkan kerja kandidat yang diperlukan kemudian.
2. Periksa ketiga-tiga kekangan. Untuk setiap petak kosong, singkir digit yang sudah ada dalam barisnya, lajurnya dan kotak 3×3-nya. Digit kekal kandidat hanya jika ia lulus ketiga-tiga pemeriksaan.
3. Kemas kini jiran serta-merta. Selepas meletakkan digit, padam kandidat itu daripada setiap jiran yang belum diselesaikan dalam baris, lajur dan kotak yang sama sebelum mencari corak baharu.
4. Cari kumpulan yang terhad. Bandingkan senarai kandidat dalam satu unit. Petak dua digit yang identik, digit yang terhad kepada dua kedudukan, atau penjajaran kotak-garis menyokong penyingkiran selanjutnya.
5. Kembali kepada single selepas setiap perubahan. Satu pemadaman kecil boleh meninggalkan petak atau digit dengan hanya satu kedudukan. Kumpulkan hasil mudah itu sebelum naik ke teknik yang lebih kompleks.

Contoh kerja: merendahkan r5c6 kepada satu kandidat

Anggap digit yang hilang pada baris 5 ialah {2,4,7}. Petak r5c6 berkongsi lajur yang sudah mengandungi 2, dan kotak 3×3-nya sudah mengandungi 7. Dua kekangan itu menyingkir 2 dan 7, meninggalkan hanya 4.

1. Mulakan dari baris. Senaraikan hanya digit yang hilang daripada baris 5: 2, 4 dan 7. Digit yang sudah ada pada baris tidak pernah masuk set kandidat awal.
2. Guna kekangan lajur. Lajur 6 sudah mempunyai 2 yang diletakkan, jadi padam 2 daripada r5c6. Petak itu kini mengandungi kandidat {4,7}.
3. Guna kekangan kotak. Kotak tengah-kanan sudah mengandungi 7, jadi r5c6 tidak boleh 7. Kandidat 4 ialah satu-satunya nilai sah yang tinggal.
4. Letak dan sebarkan. Tulis 4 dalam r5c6, singkir kandidat 4 daripada jirannya, dan imbas semula baris 5, lajur 6 dan kotak untuk single yang baru dicipta.

Kesilapan lazim kandidat

Senarai semak penyingkiran kandidat

• Untuk satu petak kosong, sebut digit baris yang hilang, kemudian singkir konflik daripada lajur dan kotaknya.
• Selepas setiap penempatan, sapu baris, lajur dan kotak yang terjejas sebelum berpindah ke tempat lain.
• Bulatkan petak dengan dua kandidat dan digit dengan hanya dua kedudukan, tetapi sahkan seluruh unit sebelum menuntut corak.
• Guna mod Nota untuk kemungkinan dan digit besar hanya untuk nilai yang dipaksa secara logik.

Penyingkiran kandidat bukan helah lanjutan yang berasingan. Ia ialah lapisan pembukuan di bawah hampir setiap teknik. Latih pada teka-teki Klasik Sederhana: tulis hanya kemungkinan yang jujur, kemas kini semua jiran, dan jelaskan setiap pemadaman. Setelah nota boleh dipercayai, pasangan, kunci dan corak ikan menjadi kelihatan, bukan misteri. Jika inferens gagal, pulihkan kandidat yang disingkir dan audit baris, lajur atau kotak tepat yang sepatutnya menyokongnya.

Soalan lazim penyingkiran kandidat