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

XY-Chain

استادانهحذف

XY-Chain از میان خانه‌های دومقداری عبور می‌کند. هر قدم یک رقم با قدم بعدی مشترک دارد؛ مثل سنگ‌های گذرگاه که روی هر کدام دو حرف نوشته شده. این هم یک AIC ویژهٔ دیگر است.

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

اگر زنجیره در دو سرش با یک رقم یکسان D شروع و تمام شود، D نمی‌تواند در هر دو سر نادرست باشد؛ وگرنه زنجیره با خودش تناقض پیدا می‌کرد.

پس دست‌کم یکی از دو سر D است. هر خانه‌ای که هر دو سر را ببیند نمی‌تواند D باشد.

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

فقط از خانه‌های دومقداری عبور کنید. رقم یکسانِ دو سر، همان نیش است.

نمایش

794385162682149573315649896814351235954783116879361612

مسیری از خانه‌های دومقداری پیدا کنید که با یک رقم یکسان شروع و تمام شود.

794385162682149573315649896814351235954783116879361612

خانه‌های سبز یک XY-Chain می‌سازند. رقم مشترک دو سر 9 است.

794385162682149573315649896814351235954783116879361612

هر دو سر نمی‌توانند برای 9 نادرست باشند. دست‌کم یکی از دو سر 9 است؛ هر دو جهان را در طول مسیر بررسی کنید.

794385162682149573315649896814351235954783116879361612

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

مثال 1

85971447251634578537247942516257528763859714247235

یک زنجیرهٔ دومقداری را با رقم‌های یکسان در دو سر دنبال کنید.

85971447251634578537247942516257528763859714247235

این XY-Chain رقم 6 را حذف می‌کند.

85971447251634578537247942516257528763859714247235

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

مثال 2

59436374252456319231454657983123154324926487531341297

یک زنجیرهٔ دومقداری را با رقم‌های یکسان در دو سر دنبال کنید.

59436374252456319231454657983123154324926487531341297

این XY-Chain رقم 8 را حذف می‌کند.

59436374252456319231454657983123154324926487531341297

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

قبلیX-Chainبعدی3D Medusa