X-Chain ऐसी चेन है जो एक ही अंक पर रहती है, और स्ट्रॉन्ग व वीक लिंक बारी-बारी से आती हैं — एक खास तरह की AIC।
आप इसके सबसे छोटे रूप पहले से जानते हैं: स्काईस्क्रेपर, टू-स्ट्रिंग काइट और क्रेन (स्ट्रॉन्ग–वीक–स्ट्रॉन्ग)।
इससे पहले: स्काईस्क्रेपर, टू-स्ट्रिंग काइट और क्रेन पहले से ही छोटी X-Chain हैं।
यह क्यों काम करता है
स्ट्रॉन्ग लिंक: ठीक एक सिरा सही है। वीक लिंक: दोनों सही नहीं। इन्हें एक सिरे से दूसरे तक बारी-बारी से जोड़ने का मतलब है कि दोनों अंतिम सिरे एक साथ गलत नहीं हो सकते।
अगर चेन दोनों सिरों पर स्ट्रॉन्ग है, तो जो सेल दोनों सिरों को देखता है, उसे हर हाल में एक सही कैंडिडेट दिखता है — इसलिए वह वह अंक नहीं हो सकता।
इसे कैसे पहचानें
बाई-लोकल (दुर्लभ स्ट्रॉन्ग लिंक) से शुरू करें, वीक लिंक (एक-दूसरे को देखने वाले) से जोड़ें, स्ट्रॉन्ग–वीक का क्रम बनाए रखें।
डेमो
एक अंक के लिए स्ट्रॉन्ग और वीक लिंक पर चलते हुए एक काम की चेन बनाएँ। बाई-लोकल से शुरू करना बेहतर है।
हरे सेल 6 पर एक X-Chain हैं — लंबी स्काईस्क्रेपर-परिवार वाली चेन जैसा ही AIC विचार।
बारी-बारी वाली लिंक सिरों पर एक सच तय करती हैं: दोनों सिरे गलत नहीं हो सकते। साझा पड़ोसियों को हर हाल में डंक लगता है।
जो सेल दोनों सिरों को देखते हैं, उनसे 6 हटा दें (लाल)।
उदाहरण 1
एक अंक पर बारी-बारी वाली चेन बनाएँ (स्ट्रॉन्ग–वीक–स्ट्रॉन्ग…)।
3 पर यह X-Chain एक एलिमिनेशन देती है।
जो सेल दोनों सिरों को देखते हैं, उनसे 3 हटाएँ (लाल)। कम से कम एक सिरा सही होना चाहिए।
उदाहरण 2
एक अंक पर बारी-बारी वाली चेन बनाएँ (स्ट्रॉन्ग–वीक–स्ट्रॉन्ग…)।
1 पर यह X-Chain एक एलिमिनेशन देती है।
जो सेल दोनों सिरों को देखते हैं, उनसे 1 हटाएँ (लाल)। कम से कम एक सिरा सही होना चाहिए।