X-Chain زنجیرهای است که روی یک رقم میماند و پیوندهای قوی و ضعیف را یکیدرمیان میآورد؛ یک AIC ویژه.
کوتاهترین شکلهایش را از قبل میشناسید: آسمانخراش، بادبادک دونخی و جرثقیل (قوی–ضعیف–قوی).
پیش از این: آسمانخراش، بادبادک دونخی و جرثقیل خودشان X-Chainهای کوتاهاند.
چرا کار میکند
پیوند قوی: دقیقاً یک سر درست است. پیوند ضعیف: هر دو با هم درست نیستند. یکیدرمیان آوردن آنها از یک سر تا سر دیگر یعنی دو سرِ زنجیره نمیتوانند هر دو نادرست باشند.
اگر زنجیره در هر دو سر قوی باشد، هر خانهای که هر دو سر را ببیند در هر حال یک کاندید درست را میبیند؛ پس نمیتواند آن رقم باشد.
چطور پیدایش کنیم
از جاهای دومکانی (پیوندهای قوی کمیاب) شروع کنید، با پیوندهای ضعیف (همدیگر را میبینند) وصل کنید و یکیدرمیان بودن قوی–ضعیف را حفظ کنید.
نمایش
پیوندهای قوی و ضعیف یک رقم را دنبال کنید تا به یک زنجیرهٔ مفید برسید. بهتر است از جاهای دومکانی شروع کنید.
خانههای سبز یک X-Chain روی 6 هستند؛ همان ایدهٔ AIC، مثل یک زنجیرهٔ بلند از خانوادهٔ آسمانخراش.
پیوندهای یکیدرمیان، درستی را در دو سر الزامی میکنند: هر دو سر نمیتوانند نادرست باشند. همسایههای مشترک در هر حال نیش میخورند.
6 را از خانههایی که هر دو سر را میبینند (قرمز) حذف کنید.
مثال 1
یک زنجیرهٔ یکیدرمیان روی یک رقم بسازید (قوی–ضعیف–قوی…).
این X-Chain روی 3 یک حذف به دست میدهد.
3 را از خانههایی که هر دو سر را میبینند (قرمز) حذف کنید. دستکم یکی از دو سر باید درست باشد.
مثال 2
یک زنجیرهٔ یکیدرمیان روی یک رقم بسازید (قوی–ضعیف–قوی…).
این X-Chain روی 1 یک حذف به دست میدهد.
1 را از خانههایی که هر دو سر را میبینند (قرمز) حذف کنید. دستکم یکی از دو سر باید درست باشد.