X-Chain
یک X-Chain یک رقم را از طریق جدول پیگیری میکند و نامزدهای آن را با دو نوع پیوند جوین میکند. پیوند قوی دو تنهایی جای رقم در یک سطر، ستون یا جعبه را جوین میکند: اگر یکی آنها رقم نباشد، دیگری است. پیوند ضعیف دو نامزدِ رقم را جوین میکند که یکدیگر را میبینند: اگر یکی رقم باشد، دیگری نیست. یک X-Chain دو نوع را متناوب میکند و با پیوند قوی شروع و تمام میشود، بنابراین هر چطور رقم قرار گیرد، یکی از دو انتهای آن رقم را دارد. هر خانه‌ای که هر دو انتها را می‌بیند می‌تواند رقم را از دست بدهد. Skyscraper و 2-String Kite کوتاه‌ترین X-Chainها هستند، با سه پیوند. X-Chain یک تکنیک استاد در Bare Sudoku است.
چه زمانی به کار می‌رود
وقتی الگوهای تک‌رقمی، مثل Skyscraper، 2-String Kite و Empty Rectangle چیزی پیدا نکنند، اما یک رقم سطرها، ستون‌ها یا جعبه‌های بسیاری دارد که فقط دو جای نامزد دارد. آن جفت‌ها پیوندهای قوی هستند که زنجیرها از آنها ساخته می‌شوند.
چطور پیدایش کنیم
یک رقم انتخاب کنید و هر واحدی را نشان دهید که دقیقاً دو نامزد رقم دارد؛ آنها پیوندهای قوی هستند. در یک نامزد شروع کنید، پیوند قوی را به همتای آن بگیرید، سپس پیوند ضعیف را به هر نامزدِ رقم که همتا می‌بیند، سپس دوباره پیوند قوی، و غیره. هر بار که پیوند قوی را تمام کنید، خانههایی را که هم خانهٔ شروع و هم خانهٔ فعلی را میبینند نگاه کنید: اگر هر یک رقم را دارد، می‌تواند حذف شود. زنجیرهای کوتاه بررسی کردن آسان‌تر است و Bare Sudoku همیشه کوتاه‌ترین را جستجو میکند.
مثال
| c1 | c2 | c3 | c4 | c5 | c6 | c7 | c8 | c9 | |
|---|---|---|---|---|---|---|---|---|---|
| r1 | 189 | 159 | 6 | 3 | 89 | 7 | 589 | 2 | 4 |
| r2 | 7 | 4 | 358 | 59 | 2 | 1 | 3589 | 6 | 358 |
| r3 | 2 | 59 | 358 | 569 | 689 | 4 | 1 | 39 | 7 |
| r4 | 49 | 7 | 45 | 8 | 1 | 56 | 23569 | 39 | 2356 |
| r5 | 3 | 569 | 2 | 4 | 69 | 569 | 7 | 8 | 1 |
| r6 | 189 | 1569 | 158 | 7 | 3 | 2 | 569 | 4 | 56 |
| r7 | 5 | 2 | 9 | 1 | 4 | 68 | 368 | 7 | 368 |
| r8 | 14 | 3 | 14 | 69 | 7 | 689 | 268 | 5 | 268 |
| r9 | 6 | 8 | 7 | 2 | 5 | 3 | 4 | 1 | 9 |
ارقام پررنگ داده‌شده‌اند، ارقام آبی هنگام حل قرار داده شده‌اند و ارقام کوچک نامزدها هستند. خانه‌های برجسته الگو را می‌سازند، نامزدهای خط‌خورده حذف می‌شوند و نامزد داخل دایره رقمی است که باید قرار داده شود.
- رقم 9 را در طول زنجیر r4c8 = r3c8 - r2c7 = r2c4 - r8c4 = r8c6 پیگیری کنید. هر = پیوند قوی است: دو خانه تنهایی جای 9 در یک سطر، ستون یا جعبه هستند. هر - پیوند ضعیف است: دو خانه یکدیگر را میبینند.
- فرض کنید r4c8 برابر 9 نیست. اولین پیوند قوی سپس خانهٔ بعدی را 9 میکند، پیوند ضعیف بعدی آن 9 را از خانهٔ بعدی خارج میکند، و غیره، تا خانهٔ آخر r8c6 برابر 9 باشد.
- بنابراین 9 در r4c8 یا در r8c6 است، احتمالاً در هر دو.
- خانه‌ای که هر دو r4c8 و r8c6 را می‌بیند نمی‌تواند 9 باشد. 9 را از r4c6 حذف کنید.
اشتباه‌های رایج
- تعامل دو خانه به عنوان پیوند قوی وقتی رقم جای سومی در واحدشان دارد. پیوند قوی نیاز دارد دو خانه تنهایی جای رقم در آن سطر، ستون یا جعبه باشند.
- تمام کردن زنجیر روی پیوند ضعیف. هر دو انتها باید از طریق پیوند قوی رسیده باشند، یا نتیجه نمی‌گیرد که یکی از انتها رقم را دارد.
- حذف رقم از خانه‌ای که فقط یکی از انتهای زنجیر را می‌بیند. خانهٔ حذف‌شدهٔ باید هر دو انتها را ببیند.
در Bare Sudoku
لازم از سطح: استاد
در بازی، راهنمایی میگوید: X-Chain
سودوکو بازی کنید · حل‌کنندهٔ سودوکو
پازل های تمرین
در این پازل‌ها، X-Chain سخت‌ترین تکنیکی است که نیاز دارید. هر پیوند پازل را در بازی باز میکند؛ پیوند حل‌کننده هر مرحله را نشان می‌دهد.
- استاد 6.5 · حل‌کنندهٔ سودوکو
- استاد 6.5 · حل‌کنندهٔ سودوکو
- استاد 6.5 · حل‌کنندهٔ سودوکو
- استاد 6.5 · حل‌کنندهٔ سودوکو
- استاد 6.5 · حل‌کنندهٔ سودوکو
- استاد 6.5 · حل‌کنندهٔ سودوکو
- استاد 6.5 · حل‌کنندهٔ سودوکو
- استاد 6.5 · حل‌کنندهٔ سودوکو
- استاد 6.5 · حل‌کنندهٔ سودوکو
- استاد 6.6 · حل‌کنندهٔ سودوکو
پرسش‌های متداول
X-Chain در سودوکو چیست؟
زنجیری از نامزدهای یک رقم که پیوندهای قوی و ضعیف را متناوب میکند و با پیوند قوی شروع و تمام میشود. یکی از دو انتها باید رقم را داشته باشد، بنابراین خانههایی که هر دو انتها را میبینند نمیتوانند.
تفاوت بین پیوند قوی و پیوند ضعیف چیست؟
پیوند قوی میگوید حداقل یکی از دو نامزد درست است: آنها تنهایی دو جای رقم در یک واحد هستند. پیوند ضعیف میگوید حداکثر یکی آنها درست است: یک رقم در خانههایی که یکدیگر را میبینند. پیوند قوی درون یک واحد هم به عنوان پیوند ضعیف کار میکند، اما نه برعکس.
X-Chain چطور با Skyscraper و 2-String Kite مرتبط است؟
هر دو X-Chainهای سه پیوندی هستند: دو پیوند قوی با یک پیوند ضعیف جوینشده. [Skyscraper](skyscraper) آنها را از طریق سطر یا ستون مشترک جوین میکند، [2-String Kite](two-string-kite) از طریق جعبه. X-Chainهای بزرگتر از همین منطق در بیشتر پیوندها پیروی میکنند.
یک X-Chain می‌تواند چقدر طولانی باشد؟
حد معینی وجود ندارد، اما هر پیوند باید بررسی شود. Bare Sudoku برای کوتاه‌ترین زنجیری که چیزی حذف کند جستجو میکند، و زنجیرهای طولانی‌تر درجهٔ پازل را بالا می‌برند.