Asas

Penyingkiran Calon Sudoku: Panduan Praktikal Permulaan

Pasukan Panas Sudoku
30 Julai 20269 min dibaca
Penyingkiran Calon Sudoku: Panduan Praktikal Permulaan

Penyingkiran calon adalah jambatan antara "Saya faham peraturan" dan "Saya boleh menyelesaikan grid yang sukar." Calon hanyalah digit yang masih sesuai dengan sel kosong selepas menyemak baris, lajur dan kotak 3×3nya. Penyelesaian yang baik tidak bermakna menulis setiap nombor di mana-mana. Ini bermakna mengekalkan set kemungkinan yang tepat, mengalih keluar satu digit hanya apabila peraturan membuktikannya mustahil dan melihat apabila pengalihan keluar tersebut mewujudkan satu atau corak yang boleh digunakan semula.

Setiap nota berguna menjawab satu soalan: digit manakah yang masih boleh didapati secara sah dalam sel ini?

Apakah penyingkiran calon?

Penghapusan calon ialah proses mengalih keluar digit yang mustahil daripada sel yang tidak diselesaikan. Penyingkiran pertama datang terus daripada digit yang diletakkan: jika baris 5 sudah mengandungi 7, tiada sel lain dalam baris 5 boleh mengekalkan calon 7. Tanda yang sama digunakan pada lajur dan kotak. Penyingkiran kemudian datang daripada corak seperti Pasangan Telanjang, Pasangan Tersembunyi, Calon Terkunci dan X-Wing. Corak ini tidak meneka nilai akhir; mereka membuktikan bahawa seorang atau lebih calon tidak boleh mengambil bahagian dalam mana-mana penyiapan yang sah. Apabila satu sel mempunyai hanya satu calon yang tinggal, ia menjadi Bujang Telanjang. Apabila satu digit hanya mempunyai satu sel yang tinggal dalam rumah, ia menjadi Tunggal Tersembunyi.

Aliran kerja calon yang boleh dipercayai

  1. Isi single langsung sebelum menambah nota. Imbas kotak, baris dan lajur yang sesak dahulu. Setiap digit yang disahkan mengurangkan jumlah kerja calon yang diperlukan kemudian.
  2. Semak ketiga-tiga kekangan. Untuk setiap sel kosong, alih keluar digit yang sudah ada dalam barisnya, lajurnya dan kotak 3×3nya. Satu digit kekal sebagai calon hanya jika ia kekal dalam ketiga-tiga semakan.
  3. Kemas kini rakan sebaya dengan segera. Selepas meletakkan digit, padamkan calon itu daripada setiap rakan sebaya yang belum diselesaikan dalam baris, lajur dan kotak yang sama sebelum mencari corak baharu.
  4. Cari kumpulan terhad. Bandingkan senarai calon dalam satu rumah. Sel dua digit yang sama, digit terhad kepada dua kedudukan atau penjajaran garis kotak menyokong penyingkiran selanjutnya.
  5. Kembali ke bujang selepas setiap perubahan. Satu pemadaman kecil boleh meninggalkan sel atau digit dengan hanya satu kedudukan. Kumpul hasil yang mudah itu sebelum meningkat kepada teknik yang lebih kompleks.
One placed 7 updates three houses7ROWCOLUMNRemove candidate 7 from every peer
Calon 7 dikeluarkan daripada setiap rakan sebaya yang diletakkan 7; sel yang kehilangan alternatif terakhirnya menjadi satu.

Contoh kerja: mengurangkan r5c6 kepada satu calon

Katakan digit yang hilang dalam baris 5 ialah {2,4,7}. Sel r5c6 berkongsi lajur yang sudah mengandungi 2, dan kotak 3×3nya sudah mengandungi 7. Kedua-dua kekangan tersebut mengalih keluar 2 dan 7, meninggalkan 4 sahaja.

  1. Mulakan dari baris. Senaraikan hanya digit yang tiada dari baris 5: 2, 4 dan 7. Digit yang sudah ada dalam baris itu tidak pernah tergolong dalam set calon awal.
  2. Gunakan kekangan lajur. Lajur 6 sudah mempunyai tempat 2, jadi padamkan 2 daripada r5c6. Sel kini mengandungi calon {4,7}.
  3. Gunakan kekangan kotak. Kotak tengah-kanan sudah mengandungi 7, jadi r5c6 tidak boleh menjadi 7. Calon 4 ialah satu-satunya nilai sah yang tinggal.
  4. Letakkan dan sebarkan. Tulis 4 dalam r5c6, alih keluar calon 4 daripada rakan sebayanya dan imbas semula baris 5, lajur 6 dan kotak untuk single yang baru dibuat.

Kesilapan calon biasa

Menambah bukannya menghapuskan

Jangan salin 1–9 ke dalam setiap sel dan corak harapan muncul. Mulakan dengan angka yang hilang dan keluarkan apa yang dilarang oleh tiga kekangan.

Meninggalkan nota basi

Calon yang sepatutnya dikeluarkan boleh mencipta pasangan palsu atau menyembunyikan single sebenar. Penyelenggaraan calon adalah sebahagian daripada setiap penempatan.

Memadam tanpa menamakan peraturan

Calon yang dirasakan tidak mungkin masih boleh. Sebelum mengalih keluarnya, kenal pasti rakan sebaya yang diletakkan atau corak yang membuktikan penyingkiran.

Senarai semak penyingkiran calon

  • Untuk satu sel kosong, sebut digit baris yang hilang, kemudian alih keluar konflik daripada lajur dan kotaknya.
  • Selepas setiap peletakan, sapu baris, lajur dan kotak yang terjejas sebelum berpindah ke tempat lain.
  • Bulatkan sel dengan dua calon dan digit dengan hanya dua kedudukan, tetapi sahkan keseluruhan rumah sebelum menuntut corak.
  • Gunakan mod Nota untuk kemungkinan dan digit besar hanya untuk nilai yang dipaksa secara logik.

Penyingkiran calon bukanlah helah lanjutan yang berasingan. Ia adalah lapisan simpan kira di bawah hampir setiap teknik. Berlatih pada teka-teki Klasik Sederhana: tulis hanya kemungkinan yang jujur, kemas kini semua rakan sebaya dan terangkan setiap pemadaman. Setelah nota boleh dipercayai, pasangan, kunci dan corak ikan menjadi kelihatan dan bukannya misteri. Jika potongan gagal, pulihkan calon yang dialih keluar dan audit baris, lajur atau kotak tepat yang sepatutnya menyokongnya.

Soalan lazim penyingkiran calon

Sekiranya setiap sel kosong mempunyai nota calon?

Bukan pada setiap teka-teki. Nota terpilih selalunya cukup pada grid Mudah dan Sederhana, manakala nota lengkap membantu mengesahkan corak lanjutan pada Hard, Expert dan Master.

Bolehkah saya mengeluarkan calon kerana ia membawa kepada kedudukan yang sukar?

Tidak. Kesukaran bukanlah satu percanggahan. Alih keluar calon hanya apabila kekangan Sudoku atau corak logik yang sah membuktikannya mustahil.

Apakah perbezaan antara calon dan tekaan?

Calon merekodkan nilai yang kekal mungkin. Satu tekaan menepati satu kemungkinan tanpa bukti. Nota yang tepat membantu memastikan perbezaan itu kelihatan.

Mengapakah sepasang hilang selepas saya mengemas kini nota?

Ia mungkin telah dibina daripada calon yang lapuk, atau kemas kini mungkin telah menyelesaikan satu ahli. Semak semula senarai semasa dan bukannya mengekalkan corak lama.

Apakah yang perlu saya imbas selepas penyingkiran?

Mulakan dengan sel dan rumah yang terjejas: cari Bujang Telanjang, Bujang Tersembunyi dan kumpulan calon pendek sebelum mencari papan yang lebih luas.

Pandangan berkaitan