Sedia untuk bermain?

Main Sudoku!

Rantai Inferens Berselang-seli

EkstremKlasik + KillerLangkah 34 daripada 384 min bacaan

Rantai Inferens Berselang-seli (Alternating Inference Chains, AIC) ialah bentuk am bagi setiap teknik rantai dalam Sudoku. Daripada mengikuti satu digit, anda melompat antara digit dan sel, berselang-seli antara dua jenis pautan, dan membaca apa yang mesti benar di hujungnya. Apabila anda boleh membinanya, X-Wing, wing dan kitaran satu digit semuanya menjadi kes khas.

Apakah coraknya

Rantai ialah urutan calon, setiap satunya ialah digit dalam sel tertentu. Dua jenis pautan menyambungkannya:

PautanMaksudDari mana asalnya
Pautan kuatjika satu palsu, yang lain benardigit dengan hanya dua tempat dalam unit, atau sel dengan hanya dua calon
Pautan lemahkedua-duanya tidak boleh benardua calon bagi satu digit dalam unit yang dikongsi, atau dua calon dalam satu sel

Rantai Inferens Berselang-seli bermula dengan pautan kuat, berakhir dengan pautan kuat, dan berselang-seli kuat, lemah, kuat, lemah sepanjang jalan. Struktur itu menjamin satu perkara: sekurang-kurangnya satu daripada dua calon hujung adalah benar. Anda tidak pernah tahu yang mana, dan anda tidak perlu tahu.

Bila perlu mencarinya

Gunakan rantai apabila calon tunggal, set terkunci, fish dan wing sudah habis dan grid penuh dengan sel dwi-calon. Rantai memerlukan nota yang lengkap dan boleh dipercayai; satu calon lapuk sahaja mencipta pautan yang tidak wujud. Mulakan dari sel dwi-calon atau dari digit yang mempunyai tepat dua tempat dalam sesuatu unit, kerana itulah pautan kuat yang menjadi benih segalanya.

Cara menggunakannya, langkah demi langkah

  1. Pilih calon permulaan dan pautan kuat yang keluar daripadanya.
  2. Dari calon tempat anda mendarat, ambil pautan lemah: sel yang sama, digit berbeza, atau digit yang sama dalam unit yang sama.
  3. Dari situ ambil satu lagi pautan kuat. Teruskan berselang-seli.
  4. Berhenti pada pautan kuat, supaya sekurang-kurangnya satu hujung adalah benar.
  5. Singkirkan mana-mana calon yang ditolak oleh kedua-dua hujung. Dengan dua hujung bagi digit yang sama, itu ialah setiap sel yang nampak kedua-dua hujung. Dengan digit yang berbeza, lihat sel hujung itu sendiri (lihat contoh).

Jika sebaliknya rantai menutup pada dirinya sendiri dengan selang-seli yang utuh, anda mempunyai gelung berterusan: setiap pautan lemah di dalamnya menjadi eksklusif, jadi semua calon lain bagi digit itu dalam unit yang dikongsi disingkirkan, dan mana-mana calon tambahan dalam sel bergelung juga disingkirkan. Jika selang-seli putus pada satu nod, rantai itu tidak berterusan: nod dengan dua pautan lemah menuju kepadanya adalah palsu, dan nod dengan dua pautan kuat menuju kepadanya adalah benar.

Contoh yang diselesaikan

Digit 3, 8 dan 9 merentasi kotak 5 dan 8. Rantai ini mempunyai tiga pautan kuat dan dua pautan lemah, dan dua lompatannya kekal dalam satu sel (H6 dan F5).

  1. Teknik yang lebih mudah sudah habis digunakan. Lihat digit 3, 8 dan 9 dalam kotak 5 dan 8.

  2. Lajur 6 hanya mempunyai dua tempat untuk 9: F6 dan H6. Jika F6 bukan 9, H6 ialah 9. Itu pautan kuat.

  3. Jika H6 ialah 9, ia tidak boleh juga 8: pautan lemah di dalam sel.

  4. Kotak 8 hanya mempunyai dua tempat untuk 8: H6 dan H5. Jika H6 bukan 8, H5 ialah 8: satu lagi pautan kuat.

  5. H5 dan F5 berkongsi lajur 5, jadi kedua-duanya tidak boleh 8 (pautan lemah).

    F5 hanya memegang 3 dan 8, jadi jika ia bukan 8 ia ialah 3 (pautan kuat). Rantai berakhir di sini.

  6. Andaikan F6 bukan 9. Maka H6 ialah 9, jadi bukan 8; H5 ialah 8; F5 bukan 8, jadi F5 ialah 3. Satu hujung rantai sentiasa benar: F6 ialah 9, atau F5 ialah 3.

    Jika F6 ialah 9 ia bukan 3. Jika F5 ialah 3, F6 tidak boleh 3 kerana mereka berkongsi baris F.

  7. 3 disingkirkan daripada F6 kerana kedua-dua hujung rantai menolaknya.

Teknik yang lebih mudah sudah habis digunakan. Lihat digit 3, 8 dan 9 dalam kotak 5 dan 8.

Ditulis penuh: F6:9 = H6:9 - H6:8 = H5:8 - F5:8 = F5:3

  • Lajur 6 mempunyai 9 hanya dalam F6 dan H6 (kuat).
  • H6 ialah , jadi 9 dan 8 dalam H6 saling menyingkirkan (lemah).
  • Kotak 8 mempunyai 8 hanya dalam H6 dan H5 (kuat).
  • H5 dan F5 berkongsi lajur 5 (lemah).
  • F5 ialah (kuat).

Jadi F6 ialah 9 atau F5 ialah 3. Hujungnya membawa digit berbeza di sini, dan penyingkiran berada dalam sel hujung. Jika F6 ialah 9, ia bukan 3. Jika F5 ialah 3, F6 nampak F5 dalam baris F, jadi ia juga bukan 3. F6 tidak boleh jadi 3 dalam kedua-dua kes.

Apabila kedua-dua hujung memegang digit yang sama, peraturannya lebih mudah: setiap sel yang nampak kedua-dua hujung kehilangan digit itu.

Kesilapan biasa

  • Menggunakan pautan lemah di mana corak hanya menyokong "tidak kedua-duanya benar" lalu membacanya sebagai pautan kuat. Sel dengan tiga calon memberi pautan lemah, bukan kuat.
  • Berakhir pada pautan lemah. Pautan terakhir mesti kuat atau nod terakhir tidak dipaksa.
  • Menyingkirkan pada sel yang hanya nampak satu hujung.
  • Merantai daripada nota yang belum anda segarkan sejak penempatan terakhir anda.

Di mana anda akan menemuinya

Rantai Inferens Berselang-seli mengambil alih di mana Kitaran X berhenti, kerana ia bebas menukar digit pada setiap sel. Jangkakan anda memerlukannya dalam teka-teki Master dan bergantung padanya sepanjang masa pada tahap Legenda. Bina yang pendek dahulu: rantai lima nod menyelesaikan lebih banyak kedudukan daripada yang dijangka kebanyakan penyelesai.