Langkah 15 · Master
Apakah Unique Rectangle? Cara Menyelesaikan Sudoku
Menggunakan hakikat bahawa sudoku yang betul hanya ada satu penyelesaian: empat sel yang membentuk segi empat tepat merentasi dua kotak tidak boleh semuanya berakhir dengan pasangan nombor yang sama, jadi calon yang akan menyebabkan keadaan itu boleh dibuang.
Apakah ini?
Menggunakan peraturan bahawa sudoku yang baik mempunyai tepat satu penyelesaian.
Bayangkan empat bucu sebuah segi empat tepat. Keempat-empatnya berada dalam 2 baris, 2 lajur dan 2 kotak.
Jika bucu-bucu itu hanya boleh jadi 3 dan 7, maka “kiri atas 3, kanan atas 7, kiri bawah 7, kanan bawah 3” dan versi tukarnya “kiri atas 7, kanan atas 3, kiri bawah 3, kanan bawah 7” kedua-duanya betul: setiap baris, lajur dan kotak masih ada satu 3 dan satu 7. Itu bermakna dua penyelesaian, dan itu mustahil.
Jadi, calon yang akan menyebabkan bucu-bucu itu hanya 3 dan 7 boleh dibuang.
Contoh: tiga bucu hanya boleh jadi 3 atau 7, dan bucu keempat boleh jadi 3, 7 atau 9. Jika bucu keempat 3 atau 7, akan ada dua penyelesaian, jadi bucu keempat ialah 9.
Cara mengesannya
Cari sel yang hanya ada dua calon yang sama (seperti 3 dan 7) pada dua atau tiga bucu sebuah segi empat tepat. Segi empat tepat itu mesti merentasi tepat dua kotak.
Contoh
Sel kuning ialah tempat untuk dilihat, sel jingga ialah sebabnya, nombor merah ialah calon yang boleh dibuang, dan nombor biru ialah jawapannya.
Sudoku yang baik mempunyai tepat satu penyelesaian. Teknik ini menggunakan peraturan itu. B3L1, B3L3, B8L1 dan B8L3 ialah empat bucu sebuah segi empat tepat. Keempat-empatnya berada dalam 2 baris, 2 lajur dan 2 kotak sahaja. Bayangkan keempat-empat bucu itu hanya boleh jadi 3 dan 6. Maka “B3L1=3, B3L3=6, B8L1=6, B8L3=3” boleh, dan versi tukarnya “B3L1=6, B3L3=3, B8L1=3, B8L3=6” juga boleh. Dengan kedua-dua cara, setiap baris, lajur dan kotak itu tetap mendapat satu 3 dan satu 6, jadi tiada peraturan yang dilanggar. Itu bermakna ada dua penyelesaian, jadi keempat-empat bucu tidak mungkin hanya 3 dan 6.
Pada papan ini, tiga bucu B3L1, B8L1 dan B8L3 hanya boleh jadi 3 atau 6. Jika B3L3 juga 3 atau 6, keempat-empat bucu hanya 3 dan 6, dan pertukaran tadi boleh dilakukan. Jadi B3L3 bukan 3 dan bukan 6. Buang 3 dan 6 daripada B3L3.