Sudoku tehnike · Ekstremno
ALS-XY-Wing u Sudokuu
ALS-XY-Wing je obrazac krila prepisan pomoću Almost Locked Set skupova. Dva krilna skupa povezuju se sa zglobnim skupom kroz dva različita ograničena zajednička kandidata. Zajedno prisiljavaju trećeg zajedničkog kandidata u jedno od krila, pa se taj kandidat može ukloniti iz svake vanjske ćelije koja vidi sve njegove domove u oba krila.
Zašto djeluje
Dva skoro zaključana krilna skupa povezana preko zgloba dvama različitim ograničenim zajedničkim kandidatima prisiljavaju trećeg zajedničkog kandidata da bude postavljen u jednom od krila, pa se taj kandidat može ukloniti iz svake vanjske ćelije koja vidi svaku ćeliju s tim kandidatom u oba krila.
Kako je uočiti
Čitajte ga kao Y-Wing u kojem je svaka od tri ćelije zamijenjena skupom.
- Zglob plus dva krila, povezani dvama različitim ograničenim zajedničkim kandidatima.
- Uklonjeni kandidat mora biti zajednički oba krila, a ne veza zgloba.
- Na ovoj razini aplikacija obavlja pretragu; lekcija je o prepoznavanju oblika kad ga savjet nacrta.
Nadograđuje se na
Riješeni primjer
Ovo su lekcijske ploče same aplikacije. Prođite kroz njih na isti način kao savjet.
ObrazacOdgovorKontekstPreprekaUklonjeno
125
125
59
139
15
379
59
46
49
67
Step 1 of 3
- 1
Pogledajte dva krilna skupa . Svaki se nalazi unutar jednog retka, stupca ili kvadrata i sadrži točno jednog kandidata više nego što ima ćelija. Takav skup zove se Almost Locked Set (ALS): uklonite li jednog od njegovih kandidata, skup će se zaključati jer će svaki preostali kandidat morati biti smješten u neku od njegovih ćelija.
- 2
Zglobni skup također je ALS i povezuje dva krila. S prvim krilom dijeli kandidata 1 kao ograničenog zajedničkog kandidata (RCC): svaka ćelija koja sadrži 1 u jednom skupu vidi svaku ćeliju koja sadrži 1 u drugom, pa se znamenka 1 može nalaziti u najviše jednom od ta dva skupa. S drugim krilom na isti način dijeli kandidata 7.
- 3
Može li ćelija koja vidi sve kandidate 9 u oba krila ipak sadržavati 9? Ne: time bi uklonila 9 iz oba krila i zaključala ih; prvo bi krilo tada upotrijebilo 1, a drugo 7, a preko ograničenih veza zglobni bi skup izgubio i 1 i 7 te bi mu ostalo manje kandidata nego ćelija. Zato 9 mora biti postavljen unutar jednog od dva krila, a svaka vanjska ćelija koja vidi sve kandidate 9 u oba krila gubi 9. Ovdje je X jednak 1, Y jednak 7, a Z jednak 9.