Siap bermain?

Main Sudoku!

Aturan Paritas di Killer Sudoku

LanjutanHanya KillerLangkah 18 dari 384 menit baca

Aturan paritas di Killer Sudoku mengabaikan angka-angka di dalam sebuah cage dan hanya melihat apakah angka itu ganjil atau genap. Kedengarannya seperti membuang informasi, tetapi sering kali itulah satu-satunya hal yang mau dikatakan cage yang bandel, dan ia bisa menghapus separuh kandidat sebuah sel dalam satu baris aritmetika.

Seperti Apa Polanya

Menjumlahkan dua bilangan genap menghasilkan bilangan genap. Menjumlahkan dua bilangan ganjil juga menghasilkan bilangan genap. Hanya banyaknya angka ganjil yang ganjil yang menghasilkan total ganjil. Jadi paritas sebuah jumlah ditentukan oleh berapa banyak angka ganjil yang masuk ke dalamnya, tidak lebih.

Sekarang ambil kelompok sel mana pun dengan total yang diketahui: sebuah cage, atau kelompok hasil aturan 45, karena setiap baris, kolom, dan kotak berjumlah 45. Klasifikasikan setiap sel sebagai hanya-ganjil, hanya-genap, atau campuran, menurut kandidat yang tersisa. Jika tepat satu sel campuran, paritasnya terpaksa: sel lain sudah menentukan paritas semua yang lain, dan total menentukan sisanya. Setiap kandidat dengan paritas salah di sel itu bisa dihapus.

Kapan Mencarinya

  • Sebuah cage atau cage semu tempat sebagian besar sel sudah menyusut menjadi {2, 4}, {1, 3, 5}, atau himpunan satu paritas serupa.
  • Kelompok yang lebih besar daripada yang biasa kamu daftarkan. Paritas berlaku untuk delapan atau sepuluh sel ketika daftar kombinasi tidak sanggup.
  • Total apa pun dari aturan 45. Karena 45 ganjil, kotak yang cage dalamnya yang utuh berjumlah genap meninggalkan sel-sel yang harus berjumlah ganjil.
  • Cage dua sel, tempat jumlah ganjil berarti satu angka ganjil dan satu genap, dan jumlah genap berarti keduanya sama.

Cara Menerapkannya, Langkah demi Langkah

  1. Ambil kelompok sel yang totalnya kamu ketahui, dan catat apakah total itu ganjil atau genap.
  2. Lihat kandidat setiap sel. Tandai sebagai ganjil, genap, atau campuran.
  3. Berhenti kecuali tepat satu sel yang campuran. Dua sel campuran tidak memberimu kesimpulan sendirian.
  4. Hitung sel hanya-ganjil. Jumlah itu, ditambah paritas sel tak dikenal, harus cocok dengan paritas total.
  5. Hapus setiap kandidat berparitas salah dari sel campuran.

Contoh Kasus

Posisi ini memakai aturan 45 pada sebuah kelompok, bukan satu cage. Baris D dan E berjumlah 2 × 45 = 90. Sembilan cage yang menyentuhnya berjumlah 222, jadi sel-selnya di luar baris D dan E berjumlah 132. Sel yang sudah terisi di antaranya menyumbang 75, menyisakan 57 untuk 11 sel kosong: F1, F2, F3, F5, F8, G1, G3, H3, J1, B4, dan B5. Perhatikan bagaimana sel-sel itu terbagi menurut paritas.

  1. Teknik yang lebih mudah sudah habis. Perhatikan baris D dan E serta sembilan cage yang menyentuhnya.

  2. Baris D dan E berjumlah 2 × 45 = 90. Kesembilan cage yang menyentuhnya berjumlah 31 + 35 + 23 + 18 + 32 + 25 + 18 + 25 + 15 = 222.

    Jadi sel-sel cage ini di luar baris D dan E berjumlah 222 − 90 = 132.

  3. Sel yang sudah terisi di antaranya berjumlah 75, jadi 11 sel kosong berjumlah 132 − 75 = 57: F1, F2, F3, F5, F8, G1, G3, H3, J1, B4, dan B5.

  4. G1 dan J1 adalah {1,9}, F2 adalah {1,5,7}, dan F3 adalah {5,7}: semuanya ganjil. F1, F8, B4, B5, G3, dan H3 hanya berisi angka genap.

    F5 adalah {3,4,5,8}, satu-satunya sel yang bisa ke dua arah.

  5. Empat angka ganjil menghasilkan jumlah genap, dan angka genap menjaganya tetap genap. Untuk mencapai total ganjil 57, F5 harus ganjil.

  6. 4 dan 8 dihapus dari F5 karena 11 sel itu harus berjumlah 57, bilangan ganjil. F5 tetap punya 3 dan 5.

Teknik yang lebih mudah sudah habis. Perhatikan baris D dan E serta sembilan cage yang menyentuhnya.

G1 dan J1 adalah , F2 adalah , dan F3 adalah , jadi keempatnya ganjil. F1 , F8 , B4 , B5 , G3 , dan H3 hanya memuat angka genap. F5 satu-satunya sel campuran. Empat angka ganjil membuat jumlah genap, dan angka genap menjaganya tetap genap, jadi sepuluh sel lainnya menyumbang total genap. Kelompok itu berjumlah 57 yang ganjil, jadi F5 harus ganjil. Hapus 4 dan 8 dari F5, yang menyisakan 3 dan 5.

Langkah yang sama berlaku pada satu cage. Begitu setiap sel kecuali satu punya paritas yang pasti, total cage menetapkan paritas sel terakhir. Logika kombinasi biasanya mencapai cage itu lebih dulu, itulah sebabnya paritas mendapat tempatnya pada kelompok besar.

Apa yang Dikatakan Jumlahnya

Jumlah kelompokBanyaknya angka ganjil di dalamnyaKasus dua sel
GenapBanyak genap: 0, 2, 4, …Keduanya ganjil atau keduanya genap
GanjilBanyak ganjil: 1, 3, 5, …Satu ganjil dan satu genap

Kesalahan Umum

  • Dua sel campuran. Dengan dua paritas tak dikenal, persamaan punya dua solusi. Kamu butuh tepat satu sel campuran.
  • Salah menghitung sel ganjil. Hanya sel yang setiap kandidatnya ganjil yang dihitung ganjil. Sel berisi {3, 4} adalah campuran.
  • Melupakan angka yang sudah ditempatkan. Sel terisi di dalam kelompok itu ganjil atau genap, dan dihitung.
  • Mengharapkan penempatan. Paritas membelah dua himpunan kandidat. Hampir tidak pernah menyebut angka dengan sendirinya, jadi padukan dengan kombinasi cage untuk menuntaskan.

Di Mana Kamu Menemuinya

Paritas termasuk tingkat Strategi Lanjutan dan muncul dari Killer Sudoku sulit ke atas, biasanya di akhir penyelesaian ketika beberapa sel sudah dipersempit tetapi tidak ada yang pasti. Paritas murah diuji, jadi layak disapukan setiap kali teka-teki macet dengan banyak sel dua kandidat dan tiga kandidat serta tanpa cage jelas untuk didaftarkan.