Kombinasi Killer Sudoku yang Sulit

Kombinasi Killer Sudoku yang sulit adalah andalanmu ketika jumlah sebuah cage punya terlalu banyak pilihan untuk dicari di tabel. Alih-alih membaca jawabannya, kamu membuat setiap himpunan angka yang diizinkan jumlah itu, menguji masing-masing terhadap sel-selnya, dan menyimpan hanya yang bertahan.

Seperti Apa Polanya

Jumlah ekstrem itu mudah. Cage tiga sel berjumlah 6 hanya bisa {1, 2, 3}, dan cage dua sel berjumlah 17 hanya bisa {8, 9}. Jumlah tengah-tengah jadi masalah: tiga sel berjumlah 17 punya tujuh kemungkinan, dan empat sel berjumlah 22 punya sebelas.

Teknik ini menutup celah itu. Sebuah kombinasi hanya nyata jika setiap angkanya benar-benar bisa ditempatkan di sel berbeda dalam cage, berdasarkan kandidat saat ini. Uji penempatannya, buang kombinasi yang tidak muat, lalu kumpulkan angka yang bertahan sel demi sel. Apa pun yang tersisa adalah eliminasi.

Kapan Mencarinya

• Cage berukuran sedang, tiga sampai lima sel, dengan jumlah di tengah rentangnya.
• Cage yang sudah kehilangan kandidat karena teknik lain, sehingga daftar kombinasi mentahnya kini terlalu longgar.
• Cage yang berbagi baris, kolom, atau kotak dengan cage lain yang angkanya sudah pasti.
• Cage dengan satu angka yang sudah terisi, yang biasanya memangkas daftar hingga separuh.

Cara Menerapkannya, Langkah demi Langkah

1. Tulis setiap himpunan angka berbeda yang mencapai jumlah itu dalam jumlah sel yang tepat.
2. Coret himpunan yang memuat angka yang tidak bisa dimuat sel mana pun di cage.
3. Untuk setiap himpunan yang tersisa, coba tugaskan angka-angkanya ke sel. Jika tidak ada penugasan yang cocok dengan kandidat, himpunan itu mati.
4. Kumpulkan, untuk setiap sel, angka yang diambilnya dalam sedikitnya satu penugasan yang bertahan. Semua kandidat lain dibuang.
5. Irislah dengan tetangga. Jika cage lain di unit yang sama terkunci pada pasangan atau tripel tetap, angka-angka itu tidak tersedia untuk sel cage-mu di unit tersebut, dan lebih banyak kombinasi gugur.

Contoh Kasus

Cage 22 mencakup E1, E2, E3, dan F1, semuanya di kotak 4. Empat sel yang mencapai 22 punya sebelas himpunan, tetapi E2 sudah 1, jadi E1, E3, dan F1 harus berjumlah 21. Ikuti bagaimana setiap himpunan diuji.

Tiga angka mencapai 21 dengan tiga cara: 4+8+9, 5+7+9, dan 6+7+8. Baris E sudah punya 7 (E6) dan 6 (E8), jadi E1 dan E3 tidak bisa memakai keduanya. Itu membuat F1 harus membawa 6 dan 7 sekaligus pada 6+7+8, yang mustahil, sehingga himpunan itu mati. Pada 5+7+9, E3 hanya bisa 9 dan E1 hanya 5, jadi F1 adalah 7. Pada 4+8+9, F1 adalah 4, 8, atau 9.

Tidak ada yang bertahan memuat 3, jadi 3 hilang dari E1, E3, dan F1. F1 masih bisa 4, 7, 8, atau 9, jadi 5 dan 6 juga hilang darinya. Angka 1 yang terisi memangkas sebelas himpunan menjadi tiga, dan baris E menuntaskan sisanya.

Cage tetangga bisa memangkas daftar lebih jauh. Cage yang terkunci pada pasangan atau tripel di unit yang sama menghapus angka-angka itu dari sel cage-mu di unit tersebut, sebagai langkah terpisah setelah ini.

Kombinasi Mudah versus Sulit

Kesalahan Umum

• Membolehkan angka berulang. Angka dalam satu cage selalu berbeda, jadi {5, 5, 7} bukan kombinasi untuk 17.
• Memeriksa himpunan angka tetapi tidak penempatannya. Sebuah himpunan bisa hanya berisi angka sah dan tetap gagal karena dua angkanya butuh sel yang sama.
• Melakukannya sekali saja. Setiap penempatan di dalam atau dekat cage memperpendek daftar. Ulangi setiap kali grid bergerak.
• Memulai dari yang terlalu besar. Cage enam sel atau lebih punya daftar sangat panjang dan hampir tidak pernah sepadan dengan usahanya. Kerjakan komplemennya.

Di Mana Kamu Menemuinya

Ini pekerjaan tingkat lanjutan. Puzzle Killer mudah dan sedang dibangun di sekitar cage yang cukup dicari di tabel, tetapi dari Killer Sudoku Sulit ke atas para pembuat sengaja memilih jumlah tengah-tengah agar tabel tidak bisa menjawabnya. Cepat memangkas kombinasi adalah peningkatan kecepatan terbesar yang tersedia di Killer.