Strategi peringkat pertengahan

Kandidat terkunci dalam Sudoku: menunjuk dan menuntut

hugh
Diterbitkan:Dikemas kini:9 min bacaan
Kandidat terkunci dalam Sudoku: menunjuk dan menuntut

Kandidat terkunci kerap menjadi teknik pertama yang menjadikan Sudoku tahap Sederhana berasa benar-benar berbeza daripada teka-teki Mudah. Coraknya muncul apabila setiap kandidat yang tinggal untuk satu digit di dalam kotak 3×3 terletak pada baris atau lajur yang sama. Penjajaran itu membolehkan anda menyingkir digit itu di luar kotak. Versi terbalik juga berfungsi: jika setiap kandidat suatu digit dalam satu baris terletak di dalam satu kotak, bakinya kotak itu tidak boleh menempatkan digit tersebut. Kedua-dua bentuk ini dipanggil menunjuk dan menuntut, dan kedua-duanya menukar kedudukan kandidat yang ringkas kepada penyingkiran yang boleh dipercayai.

Apabila setiap laluan suatu digit melalui satu garis, garis itu menjadi kunci logik.

Apakah kandidat terkunci?

Kandidat terkunci menerangkan interaksi antara kotak 3×3 dengan baris atau lajur. Dalam pasangan atau triple yang menunjuk, suatu digit mempunyai dua atau tiga petak mungkin dalam satu kotak, dan kesemua petak itu berkongsi satu garis. Kotak mesti meletakkan digit itu di suatu tempat pada garis tersebut, jadi digit yang sama boleh disingkir daripada baki garis di luar kotak. Semasa menuntut, mulakan dari garis: jika setiap kedudukan mungkin untuk suatu digit dalam baris atau lajur jatuh ke dalam satu kotak, kotak itu mesti menerima digit daripada garis itu, maka petak lain dalam kotak kehilangan kandidat tersebut. Digit itu belum perlu diselesaikan; cukup lokasinya cukup terhad untuk menghasilkan penyingkiran.

Cara mencari corak menunjuk dan menuntut

  1. Pilih satu digit kandidat. Imbas satu nombor pada satu masa, lebih baik digit yang baki kedudukannya agak sedikit. Membandingkan kesembilan-sembilan kandidat sekaligus menyembunyikan penjajaran.
  2. Periksa setiap kotak untuk penjajaran satu garis. Jika setiap kandidat digit itu dalam sebuah kotak duduk pada satu baris atau satu lajur, anda mempunyai pasangan menunjuk atau triple menunjuk.
  3. Singkir hanya di luar kotak. Alih keluar digit itu daripada petak lain pada garis kongsi di luar kotak sumber. Kekalkan kandidat yang membentuk kunci sehingga inferens lain menyelesaikannya.
  4. Balikkan imbasan untuk menuntut. Periksa sebuah baris atau lajur. Jika semua kedudukannya untuk digit itu terletak di dalam satu kotak, singkir digit itu daripada petak lain dalam kotak yang sama.
  5. Imbas semula unit yang terjejas. Penyingkiran kandidat terkunci kerap mencipta digit tunggal tersembunyi, digit tunggal terdedah, atau pasangan. Ambil akibat yang lebih mudah itu sebelum mencari corak lanjutan lain.
55555
Rajah: kandidat 5 terhad kepada dua petak dalam kotak kiri atas dan baris 2, jadi 5 lain pada baris 2 boleh disingkir.

Contoh kerja: pasangan menunjuk untuk kandidat 5

Dalam kotak kiri atas, anggap kandidat 5 hanya muncul di r2c1 dan r2c3. Kedua-dua petak itu terletak pada baris 2. Salah satunya akhirnya mesti mengandungi 5 kerana kotak memerlukan tepat satu 5, jadi baris 2 tidak boleh meletakkan 5 lain di luar kotak.

  1. Sahkan kotak sumber. Periksa kesembilan-sembilan petak kotak kiri atas. Kandidat 5 mesti tiada dalam setiap petak yang belum diselesaikan kecuali r2c1 dan r2c3. 5 ketiga di mana-mana dalam kotak merosakkan corak.
  2. Namakan garis yang terkunci. Dua kandidat yang terselamat berkongsi baris 2, jadi kotak akan membekalkan 5 untuk baris 2. Anda tidak perlu tahu sama ada r2c1 atau r2c3 yang betul.
  3. Singkir kandidat di luar kotak. Padam kandidat 5 daripada r2c4 hingga r2c9 di mana-mana ia muncul. Jangan padam ahli pasangan menunjuk dan jangan sentuh 5 pada baris yang tidak berkaitan.
  4. Ikuti hasilnya. Jika r2c7 ialah {5,8}, kini ia menjadi 8. Letakkan 8, kemas kini baris, lajur dan kotaknya, kemudian cari single lagi sebelum meneruskan imbasan kandidat terkunci.

Kesilapan lazim kandidat terkunci

Bergantung pada dua nota yang kebetulan sepadan

Dua kandidat dalam sebuah kotak belum cukup jika digit yang sama masih boleh muncul pada baris atau lajur lain kotak itu. Setiap kandidat untuk digit yang dipilih mesti berkongsi garis terkunci.

Menyingkir di kawasan yang salah

Menunjuk menyingkir daripada garis di luar kotak. Menuntut menyingkir daripada kotak di luar garis. Namakan kawasan sumber dan sasaran sebelum memadam apa-apa.

Mencuba menyelesaikan petak yang terkunci

Corak membuktikan ke mana digit tidak boleh pergi, bukan petak yang terjejar mana yang betul. Kekalkan dua atau ketiga-tiga kandidat sumber sehingga peraturan lain memutuskannya.

Senarai latihan kandidat terkunci

  • Pilih satu digit kandidat dan imbas kesembilan-sembilan kotak untuk kedudukan yang terjejar pada satu baris atau lajur.
  • Sebelum setiap penyingkiran, ucapkan “kotak menunjuk ke garis” untuk menunjuk dan “garis menuntut kotak” untuk menuntut.
  • Selepas penyingkiran, segera periksa garis dan kotak sasaran untuk single atau pasangan yang baru terdedah.
  • Guna Buat asal jika penyingkiran kemudian menghasilkan pendua, lalu sahkan sama ada kandidat ketiga yang tersembunyi membatalkan kunci.

Kandidat terkunci lebih mengganjar imbasan yang berdisiplin berbanding pengenalan corak yang pantas. Latih pada teka-teki Klasik Sederhana: tandakan satu digit, periksa penjajaran kotak-ke-garis, buat hanya penyingkiran yang disokong, kemudian kembali kepada single. Gelung itu menukar teknik yang pada mulanya terasa abstrak menjadi salah satu alat paling boleh dipercayai dalam susunan menyelesaikan anda.

Soalan lazim kandidat terkunci

Adakah triple menunjuk lebih lemah daripada pasangan menunjuk?

Tidak. Dua atau tiga kandidat yang terjejar pada satu garis menghasilkan penyingkiran luar yang sama. Yang penting, setiap kedudukan mungkin untuk digit itu di dalam kotak terletak pada garis tersebut.

Perlukah petak terkunci mempunyai senarai kandidat yang sama?

Tidak. Mereka hanya perlu berkongsi kandidat yang sedang dikaji. Contohnya {2,5} dan {5,7,9} boleh menyokong pasangan menunjuk untuk 5 jika tiada petak lain dalam kotak yang boleh mengandungi 5.

Adakah kandidat terkunci sama dengan pengurangan kotak-garis?

Pengurangan kotak-garis biasanya merujuk kepada bentuk menuntut. Banyak panduan menggunakan kandidat terkunci sebagai istilah payung untuk menunjuk dan menuntut.

Tahap kesukaran manakah yang biasanya memerlukan teknik ini?

Ia kerap muncul dalam teka-teki Sederhana dan Sukar. Grid yang lebih mudah mungkin mengandungi corak itu, tetapi biasanya menawarkan cukup single sehingga anda tidak memerlukannya untuk selesai.

Bolehkah logik yang sama menggunakan lajur?

Ya. Putarkan penaakulan sembilan puluh darjah. Kandidat yang terjejar dalam satu lajur di dalam kotak menyingkir digit itu daripada baki lajur, dan sebuah lajur boleh menuntut digit di dalam satu kotak.

Artikel berkaitan