Sudoku.best
داشبورد
بازی
اخیروارد کردن
روزانهآموزشبتاعملکردقابل چاپاپ‌ها
تنظیمات
حقوقی
0
سطح 1
همهٔ درس‌ها

X-Chain

استادانهحذف

X-Chain زنجیره‌ای است که روی یک رقم می‌ماند و پیوندهای قوی و ضعیف را یکی‌درمیان می‌آورد؛ یک AIC ویژه.

کوتاه‌ترین شکل‌هایش را از قبل می‌شناسید: آسمان‌خراش، بادبادک دونخی و جرثقیل (قوی–ضعیف–قوی).

پیش از این: آسمان‌خراش، بادبادک دونخی و جرثقیل خودشان X-Chainهای کوتاه‌اند.

چرا کار می‌کند

پیوند قوی: دقیقاً یک سر درست است. پیوند ضعیف: هر دو با هم درست نیستند. یکی‌درمیان آوردن آن‌ها از یک سر تا سر دیگر یعنی دو سرِ زنجیره نمی‌توانند هر دو نادرست باشند.

اگر زنجیره در هر دو سر قوی باشد، هر خانه‌ای که هر دو سر را ببیند در هر حال یک کاندید درست را می‌بیند؛ پس نمی‌تواند آن رقم باشد.

چطور پیدایش کنیم

از جاهای دومکانی (پیوندهای قوی کمیاب) شروع کنید، با پیوندهای ضعیف (همدیگر را می‌بینند) وصل کنید و یکی‌درمیان بودن قوی–ضعیف را حفظ کنید.

نمایش

452153653471453538926359214557234582

پیوندهای قوی و ضعیف یک رقم را دنبال کنید تا به یک زنجیرهٔ مفید برسید. بهتر است از جاهای دومکانی شروع کنید.

452153653471453538926359214557234582

خانه‌های سبز یک X-Chain روی 6 هستند؛ همان ایدهٔ AIC، مثل یک زنجیرهٔ بلند از خانوادهٔ آسمان‌خراش.

452153653471453538926359214557234582

پیوندهای یکی‌درمیان، درستی را در دو سر الزامی می‌کنند: هر دو سر نمی‌توانند نادرست باشند. همسایه‌های مشترک در هر حال نیش می‌خورند.

452153653471453538926359214557234582

6 را از خانه‌هایی که هر دو سر را می‌بینند (قرمز) حذف کنید.

مثال 1

7212138749213852852379781892437954596

یک زنجیرهٔ یکی‌درمیان روی یک رقم بسازید (قوی–ضعیف–قوی…).

7212138749213852852379781892437954596

این X-Chain روی 3 یک حذف به دست می‌دهد.

7212138749213852852379781892437954596

3 را از خانه‌هایی که هر دو سر را می‌بینند (قرمز) حذف کنید. دست‌کم یکی از دو سر باید درست باشد.

مثال 2

36522153584721334549563728745358634357345

یک زنجیرهٔ یکی‌درمیان روی یک رقم بسازید (قوی–ضعیف–قوی…).

36522153584721334549563728745358634357345

این X-Chain روی 1 یک حذف به دست می‌دهد.

36522153584721334549563728745358634357345

1 را از خانه‌هایی که هر دو سر را می‌بینند (قرمز) حذف کنید. دست‌کم یکی از دو سر باید درست باشد.

قبلیJellyfish باله‌داربعدیXY-Chain