Oppitunti 34

ALS-XY-Wing

Sääntö

Kun kaksi lähes lukittua siipijoukkoa on yhdistetty saranan kautta kahdella eri rajoitetulla yhteisellä ehdokkaalla, kolmannen yhteisen ehdokkaan on oltava jommassakummassa siivessä. Siksi ehdokas voidaan poistaa jokaisesta ulkopuolisesta solusta, joka näkee molempien siipien kaikki kyseisen ehdokkaan sisältävät solut.

Vaihe vaiheelta

1. Katso ensimmäistä siipeä . Nämä 3 solua ovat kaikki samalla rivillä, ja niissä on yhteensä 4 eri ehdokasta, yksi enemmän kuin soluja. Tällaista joukkoa kutsutaan lähes lukituksi joukoksi (ALS): kun yksi sen ehdokkaista poistetaan, se lukittuu ja jokainen jäljellä oleva ehdokas on sijoitettava sen sisälle.
2. Toinen siipi on myös ALS: nämä 3 solua ovat kaikki samassa sarakkeessa, ja niissä on yhteensä 4 eri ehdokasta, yksi enemmän kuin soluja.
3. Saranajoukko on myös ALS ja yhdistää kaksi siipeä. Ensimmäisen siiven kanssa sillä on rajoitettu yhteinen ehdokas (RCC) 1: jokainen yhden joukon solu, jossa on 1, näkee jokaisen toisen joukon solun, jossa on 1, joten numero 1 voidaan sijoittaa enintään toiseen näistä kahdesta joukosta. Toisen siiven kanssa sillä on samalla tavalla rajoitettu yhteinen ehdokas 7.
4. Voisiko solu, joka näkee jokaisen 9:n molemmissa siivissä, silti olla 9? Ei: se poistaisi 9:n molemmista siivistä ja lukitsisi ne, jolloin ensimmäinen siipi käyttäisi numeroa 1 ja toinen numeroa 7, ja rajoitettujen yhteyksien kautta sarana menettäisi sekä 1:n että 7:n, jolloin sille jäisi vähemmän ehdokkaita kuin soluja. Siksi 9 on sijoitettava jompaankumpaan siipeen, ja jokainen ulkopuolinen solu, joka näkee molempien siipien kaikki 9-ehdokkaat, menettää 9:n. Tästä nimi tulee: X ja Y ovat 1 ja 7, ehdokkaat, jotka yhdistävät saranan kumpaankin siipeen, ja Z on 9, poistettava ehdokas.