X-Chain adalah rantai yang tetap pada satu digit, berselang-seling antara tautan kuat dan lemah — sebuah AIC khusus.
Kamu sudah mengenal bentuk terpendeknya: Skyscraper, Two-String Kite, dan Crane (kuat–lemah–kuat).
Sebelum ini: Skyscraper, Two-String Kite, dan Crane sudah merupakan X-Chain pendek.
Mengapa ini berhasil
Tautan kuat: tepat satu ujung benar. Tautan lemah: tidak keduanya benar. Menyelang-nyelingkan keduanya dari satu ujung ke ujung lain berarti kedua titik ujung tidak bisa sama-sama salah.
Kalau rantainya kuat di kedua ujung, sel mana pun yang melihat kedua titik ujung akan melihat kandidat yang benar bagaimanapun — jadi sel itu tidak bisa berisi digit tersebut.
Cara menemukannya
Mulai dari sel bi-lokal (tautan kuat yang langka), hubungkan dengan tautan lemah (saling melihat), dan jaga selang-seling kuat–lemah.
Demonstrasi
Ikuti tautan kuat dan lemah untuk satu digit hingga membentuk rantai yang berguna. Sebaiknya mulai dari sel bi-lokal.
Sel-sel hijau adalah X-Chain pada 6 — ide AIC yang sama dengan rantai panjang keluarga Skyscraper.
Tautan yang berselang-seling memaksa kebenaran di ujung-ujungnya: kedua ujung tidak bisa sama-sama salah. Tetangga bersama tersengat bagaimanapun.
Eliminasi 6 dari sel yang melihat kedua ujung (merah).
Contoh 1
Bangun rantai berselang-seling pada satu digit (kuat–lemah–kuat…).
X-Chain pada 3 ini menghasilkan eliminasi.
Hapus 3 dari sel yang melihat kedua ujung (merah). Setidaknya satu ujung pasti benar.
Contoh 2
Bangun rantai berselang-seling pada satu digit (kuat–lemah–kuat…).
X-Chain pada 1 ini menghasilkan eliminasi.
Hapus 1 dari sel yang melihat kedua ujung (merah). Setidaknya satu ujung pasti benar.