ALS-XZ (مجموعههای تقریباً قفلشده)
مجموعهٔ تقریباً قفلشده یا ALS گروهی از N خانه در یک سطر، ستون یا جعبه است که N + 1 نامزد بین آنها دارند. خانهٔ تکی با دو نامزد کوچکترین ALS است. اگر یکی از رقمهای آن گرفته شود، مجموعه قفل میشود: خانههای آن دقیقاً توسط رقمهای باقیمانده پر میشوند. ALS-XZ دو چنین مجموعهای، A و B، استفاده میکند، که رقمِ محدودِ X را به اشتراک میگذارند: هر X از A هر X از B را میبیند، بنابراین X میتواند حداکثر در یکی از مجموعهها باشد. مجموعهٔ بدون X سپس قفلشده است. اگر دو مجموعه رقمِ دیگری Z را هم به اشتراک بگذارند، آن رقم باید در A یا B انجام شود، بنابراین هر خانهای که تمامِ نامزدهای Z هر دو مجموعه را میبیند میتواند Z را از دست بدهد. Y-Wing کوچکترین مورد این ایدهٔ است. ALS-XZ یک تکنیک استاد در Bare Sudoku است.
چه زمانی به کار میرود
دیر در پازلهای سخت، وقتی تختهٔ خانههای بسیاری با دو یا سه نامزد دارد و زنجیرها چیزی پیدا نکنند. تکنیکهای ALS بجای نامزدهای تکی گروههای خانه را نگاه میکنند، بنابراین حذفهایی را پیدا میکنند که زنجیرهای نامزدهای تکی از دست میدهند.
چطور پیدایش کنیم
ابتدا مجموعههای کوچک را بیابید: خانهٔ دونامزدی، دو خانهٔ یک واحد با سه نامزد بین آنها، یا سه خانه با چهار. دو چنین مجموعهای بگیرید که خانه مشترک ندارند. رقمِ X را بیابید که هر دو دارند و بررسی کنید هر X از یک مجموعه هر X از مجموعهٔ دیگر را میبیند. سپس هر رقمِ دیگری Z را که هر دو مجموعه دارند بگیرید و Z را از خانههایی که هر Z هر دو مجموعه را میبینند حذف کنید.
مثال
| c1 | c2 | c3 | c4 | c5 | c6 | c7 | c8 | c9 | |
|---|---|---|---|---|---|---|---|---|---|
| r1 | 4 | 236 | 5678 | 5689 | 1 | 3568 | 259 | 359 | 3579 |
| r2 | 9 | 136 | 156 | 7 | 456 | 2 | 145 | 1345 | 8 |
| r3 | 258 | 123 | 1578 | 4589 | 458 | 358 | 12459 | 6 | 3579 |
| r4 | 6 | 9 | 2 | 58 | 7 | 4 | 3 | 58 | 1 |
| r5 | 7 | 8 | 4 | 3 | 569 | 1 | 569 | 2 | 59 |
| r6 | 1 | 5 | 3 | 2 | 689 | 68 | 689 | 7 | 4 |
| r7 | 58 | 7 | 15689 | 4 | 2 | 568 | 14589 | 134589 | 359 |
| r8 | 3 | 46 | 568 | 1 | 4568 | 9 | 7 | 458 | 2 |
| r9 | 258 | 124 | 1589 | 458 | 3 | 7 | 14589 | 14589 | 6 |
ارقام پررنگ دادهشدهاند، ارقام آبی هنگام حل قرار داده شدهاند و ارقام کوچک نامزدها هستند. خانههای برجسته الگو را میسازند، نامزدهای خطخورده حذف میشوند و نامزد داخل دایره رقمی است که باید قرار داده شود.
- مجموعهٔ A r7c1 (5 8), r7c6 (5 6 8) است: این خانهها 5, 6, 8 دارند، یک رقم بیشتر از خانهها، بنابراین A مجموعهٔ تقریباً قفلشده است. مجموعهٔ B r4c4 (5 8), r6c6 (6 8) است، که 5, 6, 8 دارد.
- هر دو مجموعه 6 دارند و هر 6 از A هر 6 از B را میبیند، بنابراین حداکثر یکی از مجموعهها میتواند 6 داشته باشد.
- مجموعهای که 6 نمیگیرد قفلشده است: خانههای آن دقیقاً رقمهای دیگر خود را میگیرند، و 5 یکی از آنها است. بنابراین 5 در A یا B انجام میشود.
- خانهای که هر 5 هر دو مجموعه را میبیند نمیتواند 5 باشد. 5 را از r7c4 حذف کنید.
اشتباههای رایج
- استفاده از رقمِ X که محدود نیست. اگر برخی {x} از A برخی {x} از B را نمیبیند، هر دو مجموعه میتوانند {x} داشته باشند و چیزی نتیجه نمیشود.
- اجازه دادن دو مجموعه خانهٔ مشترک داشتن. A و B نباید تقاطع داشتن.
- حذف Z از خانهای که فقط برخی نامزدهای Z را میبیند. خانه باید هر Z از A و هر Z از B را ببیند.
در Bare Sudoku
لازم از سطح: استاد
در بازی، راهنمایی میگوید: ALS-XZ
سودوکو بازی کنید · حلکنندهٔ سودوکو
پازل های تمرین
در این پازلها، ALS-XZ سختترین تکنیکی است که نیاز دارید. هر پیوند پازل را در بازی باز میکند؛ پیوند حلکننده هر مرحله را نشان میدهد.
- استاد 7.5 · حلکنندهٔ سودوکو
- استاد 7.5 · حلکنندهٔ سودوکو
- استاد 7.5 · حلکنندهٔ سودوکو
- استاد 7.5 · حلکنندهٔ سودوکو
- استاد 7.5 · حلکنندهٔ سودوکو
- استاد 7.5 · حلکنندهٔ سودوکو
- استاد 7.5 · حلکنندهٔ سودوکو
- استاد 7.5 · حلکنندهٔ سودوکو
- استاد 7.5 · حلکنندهٔ سودوکو
- استاد 7.5 · حلکنندهٔ سودوکو
پرسشهای متداول
مجموعهٔ تقریباً قفلشده چیست؟
گروهی از N خانه در یک سطر، ستون یا جعبه با N + 1 نامزد بین آنها. برداشتن هر یک از آن رقمها مجموعه را قفل میکند، بنابراین خانههای آن دقیقاً توسط رقمهای باقیمانده پر میشوند.
X و Z در ALS-XZ چه معنی دارند؟
X رقمِ محدودِ مشترک است: هر دو مجموعه آن را دارند، اما میتواند حداکثر در یکی از آنها باشد. Z رقمی است که حذف میشود: در هر دو مجموعه است و باید در یکی از آنها انجام شود.
آیا Y-Wing یک ALS-XZ است؟
بله. یک [Y-Wing](y-wing) ALS-XZی است که مجموعههای آن محور با یک بال و بال دیگر به تنهایی است. ALS-XZ از همین ایدهٔ برای گروههای بزرگتری از خانهها استفاده میکند.
اگر دو مجموعه دو رقمِ محدود داشتن چی؟
سپس هر دو مجموعه یکبار قفلشده است و بیشتر میتواند حذف شود: هر یک از دو رقم خانههای که تمامِ نامزدهای آن در هر دو مجموعه را میبینند را ترک میکند، و هر رقمِ دیگری هر مجموعه خانههای که تمامِ آن رقم درون مجموعه را میبینند را ترک میکند. این ALS-XZ دو برابر لیگنشدهٔ نام میرود.