زنجیرهٔ استنتاج متناوب (AIC)
زنجیرهٔ استنتاج متناوب یا AIC شکل عام زنجیرها در سودوکو است. موارد آن نامزدها هستند، هر کدام رقمی در خانه، با دو نوع پیوند جوینشده. پیوند قوی به معنی حداقل یکی از دو نامزد درست است: آن‌ها تنهایی دو جای رقم در یک واحد هستند، یا تنهایی دو نامزدِ خانه. پیوند ضعیف به معنی حداکثر یکی از آن‌ها درست است: یک رقم در خانه‌هایی که یکدیگر را می‌بینند، یا دو رقم در یک خانه. یک AIC پیوندهای قوی و ضعیف را متناوب میکند و با پیوند قوی شروع و تمام میشود، بنابراین حداقل یکی از دو انتهای آن درست است. وقتی هر دو انتها یک رقم هستند، هر خانه‌ای که هر دو انتها را می‌بیند آن رقم را از دست می‌دهد. X-Chain فقط یک رقم استفاده میکند و XY-Chain فقط خانههای دونامزدی؛ یک AIC میتواند هر دو را ترکیب کند. یک تکنیک استاد در Bare Sudoku است.
چه زمانی به کار می‌رود
وقتی زنجیرهای تکرقمی و زنجیرهای خانههای دونامزدی چیزی پیدا نکنند. زنجیرهای ترکیبی بیش‌تر می‌رسند، چون می‌توانند رقم را درون خانه تبدیل کنند یا بین خانه‌ها در طول یک رقم حرکت کنند، اما پیروی کردن از آن‌ها سخت‌تر است. Bare Sudoku پس از زنجیرهای ساده‌تر امتحان میکند.
چطور پیدایش کنیم
هر نامزد را به عنوان خانه و رقم بنویسید، برای مثال r1c2 (5). با پیوند قوی از یک نامزد شروع کنید، سپس پیوند ضعیف بگیرید، سپس پیوند قوی، و غیره، در هر مرحله هر لیگن از نوع درست انتخاب کنید: درون یک رقم در یک واحد، یا بین دو رقمِ خانهٔ دونامزدی. هر بار که پیوند قوی را تمام کنید، دو انتها را مقایسه کنید. اگر یک رقم هستند، خانه‌هایی که هر دو انتها را می‌بینند آن را از دست می‌دهند؛ اگر دو رقمِ یک خانه هستند، هر نامزدِ دیگری آن خانه میتواند برود.
مثال
| c1 | c2 | c3 | c4 | c5 | c6 | c7 | c8 | c9 | |
|---|---|---|---|---|---|---|---|---|---|
| r1 | 34 | 8 | 9 | 7 | 24 | 1 | 26 | 346 | 5 |
| r2 | 14 | 6 | 1245 | 59 | 24 | 3 | 127 | 479 | 8 |
| r3 | 7 | 12 | 12345 | 59 | 8 | 6 | 12 | 349 | 239 |
| r4 | 136 | 123 | 8 | 36 | 9 | 7 | 4 | 5 | 236 |
| r5 | 5 | 9 | 234 | 36 | 1 | 24 | 268 | 368 | 7 |
| r6 | 346 | 234 | 7 | 8 | 5 | 24 | 9 | 1 | 236 |
| r7 | 9 | 13 | 13 | 2 | 6 | 5 | 78 | 78 | 4 |
| r8 | 8 | 7 | 6 | 4 | 3 | 9 | 5 | 2 | 1 |
| r9 | 2 | 45 | 45 | 1 | 7 | 8 | 3 | 69 | 69 |
ارقام پررنگ داده‌شده‌اند، ارقام آبی هنگام حل قرار داده شده‌اند و ارقام کوچک نامزدها هستند. خانههای برجسته الگو را می‌سازند، نامزدهای خط‌خورده حذف می‌شوند و نامزد داخل دایره رقمی است که باید قرار داده شود.
- زنجیر r1c1 (3=4) - r2c1 (4=1) - r4c1 (1) = r4c2 (1) - r7c2 (1=3) را بخوانید. هر مورد رقمی در خانه است. = پیوند قوی است: حداقل یکی از دو مورد درست است. - پیوند ضعیف است: حداکثر یکی از آن‌ها درست است.
- فرض کنید r1c1 (3) غلط است. پیوند قوی بعدی مورد بعدی را درست میکند، پیوند ضعیف بعدی مورد بعدی را غلط میکند، و غیره، تا r7c2 (3) درست باشد.
- بنابراین حداقل یکی از r1c1 (3) و r7c2 (3) درست است. هر دو رقمِ 3 هستند.
- خانه‌ای که هر دو خانهٔ انتهایی را می‌بیند نمیتواند 3 باشد. 3 را از r3c2 حذف کنید.
اشتباه‌های رایج
- فراخوان پیوند قوی وقتی واحد جای سومی برای رقم دارد، یا خانه نامزد سوم دارد. پیوند قوی دقیقاً دو احتمال نیاز دارد.
- نتیجه‌گیری از زنجیری که پیوندهای آن متناوب نیستند. زنجیر باید پیوندهای قوی و ضعیف را متناوب کند و با پیوند قوی شروع و تمام شود.
- حذف نامزدی که فقط یکی از انتها را می‌بیند. نامزد حذف‌شده باید با هر دو انتها تضاد داشته باشد.
در Bare Sudoku
لازم از سطح: استاد
در بازی، راهنمایی می‌گوید: AIC
سودوکو بازی کنید · حل‌کنندهٔ سودوکو
پازل های تمرین
در این پازل‌ها، AIC سخت‌ترین تکنیکی است که نیاز دارید. هر پیوند پازل را در بازی باز میکند؛ پیوند حل‌کننده هر مرحله را نشان می‌دهد.
- استاد 7.0 · حل‌کنندهٔ سودوکو
- استاد 7.0 · حل‌کنندهٔ سودوکو
- استاد 7.0 · حل‌کنندهٔ سودوکو
- استاد 7.0 · حل‌کنندهٔ سودوکو
- استاد 7.0 · حل‌کنندهٔ سودوکو
- استاد 7.0 · حل‌کنندهٔ سودوکو
- استاد 7.0 · حل‌کنندهٔ سودوکو
- استاد 7.0 · حل‌کنندهٔ سودوکو
- استاد 7.0 · حل‌کنندهٔ سودوکو
- استاد 7.0 · حل‌کنندهٔ سودوکو
پرسش‌های متداول
AIC در سودوکو چیست؟
زنجیرهٔ استنتاج متناوب: نامزدهایی که با پیوندهای قوی و ضعیف متناوب جوینشده، شروع و تمامشده با پیوند قوی. حداقل یکی از انتها درست است، بنابراین هر چیزی که با هر دو انتها تضاد دارد حذف میشود.
تفاوت بین AIC و X-Chain چیست؟
یک [X-Chain](x-chain) فقط یک رقم استفاده میکند. یک AIC ممکن است رقم را درون خانهٔ دونامزدی تبدیل کند، بنابراین میتواند بخشهای تختهٔ را متصل کند که زنجیرهٔ تکرقمی نمیتواند.
آیا XY-Chain یک AIC است؟
بله. یک [XY-Chain](xy-chain) AICی است که پیوندهای قوی آن همگی درون خانههای دونامزدی و پیوندهای ضعیف آن همگی رقمِ یکسان جوین میکنند. X-Chain مورد خاص دیگر است.
چرا پیوند قوی میتواند هم به عنوان پیوند ضعیف کار کند؟
پیوند ضعیف فقط نیاز دارد حداکثر یکی از دو نامزد درست باشد. دو نامزدی که تنهایی جای رقم در یک واحد هستند هم یکدیگر را می‌بینند، و دو نامزدِ خانه نمی‌توانند هر دو درست باشند، بنابراین حداکثر یکی از آن‌ها درست است.