ALS-XZ (Almost Locked Sets)
Deyarli qulflangan toʻplam yani ALS bitta qator, ustun yoki kvadratda N hujra, ular N + 1 nomzod baʻzan tutadi. Ikkita nomzodga ega bitta hujray eng kichik ALS. Uning bitta raqami olib tashlansa, toʻplam qulflangan: hujraylar aniq qolgan raqamlarning toʻplamiga doladi. ALS-XZ ikki bunday toʻplamdan A va B dan foydalanadi, ularni cheklangan X raqamini baʻzan tutishshadi: A ning har bir X, B ning har bir X ni koʻradi, shuning uchun X koʻpi bilan bitta toʻplamda bo'lishi mumkin. X oʻtkazgan toʻplam keyin qulflangan. Agar ikkala toʻplam boshqa Z raqamini ham baʻzan tutsa, oʻsha raqam A yoki B da tugatilishi kerak, shuning uchun ikkala toʻplamning Z nomzodlarini ham koʻrgan har bir hujray Z ni yo'qotadi. Y-Wing bu ideaning eng kichik koʻrinishi. ALS-XZ Bare Sudoku da Usta texnikasi.
Qachon qoʻllanadi
Qiyin boshqotirmalarning oxirida, boʻsh taxtada ikkita yoki uchta nomzodga ega koʻp hujra boʻlganda va zanjirlar hech narsa topmaganda. ALS texnikasi bitta nomzodlar oʻrniga hujra guruhiga qarad, shuning uchun bitta hujra zanjirlari oʻtkazadigan olib tashlanishlarni topish mumkin.
Qanday topiladi
Kichik guruhlarni avval қidiring: ikkita nomzodga ega hujra, bitta birlikkdagi ikkita hujra uchta nomzod bilan, yoki uchtasi turtaga. Tugʻmamaygan ikkita toʻplamni tanlang. X raqamni topingki, ikkala tutadi va har bir X ni birlikkda tekshiring: bitta toʻplamning har bir X boshqasining har bir X ni koʻradi. Keyin Z deb nomlangan har qanday boshqa raqamni ikkala tutadi va Z ni oʻsha nomzodlarni ikki toʻplamning ham har bir Z ni koʻrgan hujraylardan olib tashlang.
Misol
| 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 |
Qalin raqamlar berilgan, koʻk raqamlar yechish jarayonida qoʻyilgan, kichik raqamlar nomzodlar. Ajratilgan kataklar naqshni hosil qiladi, ustidan chizilgan nomzodlar olib tashlanadi, aylana ichidagi nomzod esa qoʻyiladigan raqam.
- A toʻplami r7c1 (5 8), r7c6 (5 6 8): birga bu hujraylar 5, 6, 8 tutadi, hujralardan bitta raqam koʻproq, shuning uchun A deyarli qulflangan toʻplam. B toʻplami r4c4 (5 8), r6c6 (6 8), 5, 6, 8 tutadi.
- Ikkala toʻplam 6 tutadi, va A ning har bir 6 B ning har bir 6 ni koʻradi, shuning uchun koʻpi bilan bitta toʻplam 6 tutishi mumkin.
- 6 oʻtkazgan toʻplam keyin qulflangan: hujraylar aynan oʻz boshqa raqamlarini tutadi, va 5 ulardan bittasi. Shuning uchun 5 A yoki B da tugatiladi.
- Ikkala toʻplamning har bir 5 ni koʻrgan hujray 5 boʻla olmaydi. 5 raqamini r7c4 dan olib tashlang.
Koʻp uchraydigan xatolar
- X raqamning foydalanish boʻlganda cheklangan emas. Agar A ning biror X birlikkda B ning biror X ni koʻrmasa, ikkala toʻplam X tutishi mumkin va hech narsa chiqmaydi.
- Ikkala toʻplamning hujrani baʻzan qoʻyish. A va B toʻplamlar tushadi boʻlmashi kerak.
- Faqat biror Z nomzodlarini koʻrgan hujraydan Z ni olib tashlash. Hujray A va B ning har bir Z ni ham koʻrishi kerak.
Bare Sudoku'da
Kerakli daraja: Usta
Oʻyinda maslahat shunday deydi: ALS-XZ
Sudoku oʻynash · Sudoku yechimi
Mashq muammolari
Bu muammolarda ALS-XZ sizga kerak bo'lgan eng qiyin usul hisoblanadi. Har bir havola o'yinda muammoni ochadi; yechuvchi havolasi har bir qadamni ko'rsatadi.
- Usta 7,5 · Sudoku yechimi
- Usta 7,5 · Sudoku yechimi
- Usta 7,5 · Sudoku yechimi
- Usta 7,5 · Sudoku yechimi
- Usta 7,5 · Sudoku yechimi
- Usta 7,5 · Sudoku yechimi
- Usta 7,5 · Sudoku yechimi
- Usta 7,5 · Sudoku yechimi
- Usta 7,5 · Sudoku yechimi
- Usta 7,5 · Sudoku yechimi
Koʻp beriladigan savollar
Deyarli qulflangan toʻplam nima?
Bitta qator, ustun yoki kvadratda N hujra N + 1 nomzod bilan. Oʻsha nomzodlardan biron olib tashlansa, toʻplam qulflangan: hujraylar aynan qolgan raqamlarining toʻplamiga doladi.
ALS-XZ da X va Z nima degan maʼno?
X cheklangan umumiy raqam: ikkala toʻplam tutadi, lekin koʻpi bilan bitta tutishi mumkin. Z olib tashlangan raqam: ikkala tutadi va bitta toʻplamda tugatiladi.
Y-Wing ALS-XZ mi?
Ha. [Y-Wing](y-wing) toʻplamlari tayanch va bitta qanat, va boshqa qanat oʻziga ALS-XZ. ALS-XZ ayni ideani hujra guruhlariga qoʻllaydi.
Agar ikkala toʻplam ikkita cheklangan raqamni baʻzan tutsa nima?
Keyin ikkalasi toʻplam bir vaqtda qulflangan va koʻproq olib tashlanishi mumkin: har biri ikkita raqamning har bir Z ni har bir birlikda koʻrgan hujraylardan olib tashlanadi, va har bir toʻplamning boshqa har bir raqami oʻsha raqamning har bir {z} ni koʻrgan hujraylardan olib tashlanadi. Bu ikkala bogʻlanuvchi ALS-XZ deyiladi.