زنجیره استنتاج متناوب (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. 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 حالت دیگری است.
چرا پیوند قوی همچنین میتواند به‌عنوان پیوند ضعیف کار کند؟
پیوند ضعیف فقط نیاز حداکثر یکی دو نامزد درست باشد. دو نامزد که دو مکان تنها برای رقم در واحد هستند همچنین یکدیگر را میبینند، و دو نامزد خانا نمیتوانند هر دو درست باشند، بنابراین حداکثر یکی درست است.