Siap bermain?

Main Sudoku!

Alternating Inference Chains

EkstremKlasik + KillerLangkah 34 dari 384 menit baca

Alternating Inference Chains adalah bentuk umum dari setiap teknik rantai di Sudoku. Alih-alih mengikuti satu angka, kamu melompat antar angka dan sel, bergantian antara dua jenis tautan, dan membaca apa yang pasti benar di ujung-ujungnya. Begitu kamu bisa menyusunnya, X-Wing, wing, dan siklus satu angka semuanya menjadi kasus khusus.

Seperti Apa Polanya

Rantai adalah urutan kandidat, masing-masing satu angka di sel tertentu. Dua jenis tautan menghubungkan mereka:

TautanArtiAsalnya
Tautan kuatjika yang satu salah, yang lain benarangka dengan hanya dua tempat dalam unit, atau sel dengan hanya dua kandidat
Tautan lemahkeduanya tidak bisa benar bersamaandua kandidat dari angka yang sama dalam unit bersama, atau dua kandidat dalam satu sel

Alternating Inference Chain dimulai dengan tautan kuat, berakhir dengan tautan kuat, dan bergantian kuat, lemah, kuat, lemah sepanjang jalan. Struktur itu menjamin satu hal: setidaknya satu dari dua kandidat ujung benar. Kamu tidak pernah tahu yang mana, dan tidak perlu tahu.

Kapan Mencarinya

Gunakan rantai setelah single, locked set, fish, dan wing habis dan grid penuh dengan sel dua kandidat. Rantai butuh catatan yang lengkap dan bisa dipercaya; satu kandidat basi saja menciptakan tautan yang tidak ada. Mulailah dari sel dua kandidat atau dari angka yang punya tepat dua tempat di suatu unit, karena itulah tautan kuat yang menjadi benih segalanya.

Cara Menerapkannya, Langkah demi Langkah

  1. Pilih kandidat awal dan tautan kuat yang keluar darinya.
  2. Dari kandidat tempat kamu mendarat, ambil tautan lemah: sel sama, angka berbeda, atau angka sama dalam unit yang sama.
  3. Dari sana ambil tautan kuat lagi. Terus bergantian.
  4. Berhenti pada tautan kuat, agar setidaknya satu ujung benar.
  5. Eliminasi kandidat mana pun yang disingkirkan kedua ujung. Dengan dua ujung berangka sama, itu berarti setiap sel yang melihat kedua ujung. Dengan angka berbeda, lihat sel-sel ujung itu sendiri (lihat contoh).

Jika rantai justru menutup pada dirinya sendiri dengan pergantian utuh, kamu punya lingkaran kontinu: setiap tautan lemah di dalamnya menjadi eksklusif, jadi semua kandidat lain dari angka itu dalam unit bersama dihapus, dan kandidat tambahan di sel yang berada dalam lingkaran juga dihapus. Jika pergantian putus di satu simpul, rantai itu tidak kontinu: simpul dengan dua tautan lemah menunjuk ke arahnya salah, dan simpul dengan dua tautan kuat menunjuk ke arahnya benar.

Contoh Kasus

Angka 3, 8, dan 9 di kotak 5 dan 8. Rantai punya tiga tautan kuat dan dua tautan lemah, dan dua lompatannya tetap di dalam satu sel (H6 dan F5).

  1. Teknik yang lebih mudah sudah habis. Perhatikan 3, 8, dan 9 di kotak 5 dan 8.

  2. Kolom 6 hanya punya 2 tempat untuk 9: F6 dan H6. Jika F6 bukan 9, maka H6 yang 9. Itu tautan kuat.

  3. Jika H6 adalah 9, ia tidak bisa sekaligus 8: tautan lemah di dalam sel.

  4. Kotak 8 hanya punya 2 tempat untuk 8: H6 dan H5. Jika H6 bukan 8, maka H5 yang 8: tautan kuat lainnya.

  5. H5 dan F5 berbagi kolom 5, jadi keduanya tidak bisa sama-sama 8 (tautan lemah).

    F5 hanya berisi 3 dan 8, jadi jika bukan 8, maka 3 (tautan kuat). Rantai berakhir di sini.

  6. Misalkan F6 bukan 9. Maka H6 adalah 9, jadi bukan 8; H5 adalah 8; F5 bukan 8, jadi F5 adalah 3. Salah satu ujung rantai selalu benar: F6 adalah 9, atau F5 adalah 3.

    Jika F6 adalah 9, ia bukan 3. Jika F5 adalah 3, F6 tidak bisa 3 karena keduanya berbagi baris F.

  7. 3 dihapus dari F6 karena salah satu ujung rantai menyingkirkannya.

Teknik yang lebih mudah sudah habis. Perhatikan 3, 8, dan 9 di kotak 5 dan 8.

Dituliskan: F6:9 = H6:9 - H6:8 = H5:8 - F5:8 = F5:3

  • Kolom 6 punya 9 hanya di F6 dan H6 (kuat).
  • H6 adalah , jadi 9 dan 8 di H6 saling menyingkirkan (lemah).
  • Kotak 8 punya 8 hanya di H6 dan H5 (kuat).
  • H5 dan F5 berbagi kolom 5 (lemah).
  • F5 adalah (kuat).

Jadi F6 adalah 9 atau F5 adalah 3. Kedua ujung di sini membawa angka berbeda, dan eliminasinya ada di sel ujung. Jika F6 adalah 9, ia bukan 3. Jika F5 adalah 3, F6 melihat F5 di baris F, jadi ia juga bukan 3. F6 tidak bisa menjadi 3 dalam kasus mana pun.

Bila kedua ujung berisi angka yang sama, aturannya lebih sederhana: setiap sel yang melihat kedua ujung kehilangan angka itu.

Kesalahan Umum

  • Memakai tautan lemah padahal pola hanya mendukung "tidak keduanya benar" lalu membacanya sebagai tautan kuat. Sel dengan tiga kandidat memberi tautan lemah, bukan kuat.
  • Berakhir pada tautan lemah. Tautan terakhir harus kuat atau simpul terakhir tidak terpaksa.
  • Mengeliminasi pada sel yang hanya melihat satu ujung.
  • Merantai dari catatan yang belum diperbarui sejak penempatan terakhirmu.

Di Mana Kamu Menemuinya

Alternating Inference Chains mengambil alih di tempat Siklus X berhenti, karena mereka bebas mengganti angka di setiap sel. Harapkan membutuhkannya di puzzle Master dan terus bersandar padanya di level Legendaris. Bangun yang pendek dulu: rantai lima simpul memecahkan jauh lebih banyak posisi daripada yang diduga kebanyakan pemecah.