Lekcija 34

ALS-XY-Wing

Pravilo

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.

Korak po korak

1. Pogledajte prvo krilo . Svih 3 ćelija nalazi se u istom retku i zajedno imaju 4 različitih kandidata, jednog više od broja ć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. Drugo krilo također je ALS: svih 3 ćelija nalazi se u istom stupcu i zajedno imaju 4 različitih kandidata, jednog više od broja ćelija.
3. 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.
4. 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. Odatle naziv: X i Y su 1 i 7, kandidati koji povezuju zglob sa svakim krilom, a Z je 9, kandidat koji se uklanja.