Sudoku-tekniikat · Äärimmäinen
ALS-XZ Sudokussa
ALS-XZ yhdistää kaksi lähes lukittua joukkoa, ryhmiä soluja, joissa on yksi ehdokas enemmän kuin soluja, rajoitetun yhteisen ehdokkaan X kautta, joka voidaan sijoittaa vain yhteen niistä. Se pakottaa toisen jaetun ehdokkaan Z toiseen joukkoon, joten Z voidaan poistaa mistä tahansa ulkopuolisesta solusta, joka näkee kaikki Z:t molemmissa joukoissa.
Miksi se toimii
Kun kaksi lähes lukittua joukkoa on yhdistetty rajoitetulla yhteisellä ehdokkaalla, toisen yhteisen ehdokkaan on oltava ainakin toisessa joukoista. Siksi ehdokas voidaan poistaa jokaisesta joukkojen ulkopuolisesta solusta, joka näkee molempien joukkojen kaikki kyseisen ehdokkaan sisältävät solut.
Miten se tunnistetaan
Vaikea osa on nähdä joukot, ei logiikkaa.
- ALS on mikä tahansa soluryhmä yhdessä ryhmässä, jolla on yksi ehdokas enemmän kuin soluja: pienin mahdollinen on yksi kaksiarvosolu.
- Kaksi joukkoa, kaksi jaettua ehdokasta: X:n on oltava rajoitettu, mikä tarkoittaa, että joka X yhdessä joukossa näkee joka X:n toisessa. Z:n ei saa olla.
- Poista Z molempien joukkojen ulkopuolisista soluista, jotka näkevät kaikki Z:t molemmissa joukoissa.
Rakentuu tälle
Läpikäyty esimerkki
Nämä ovat sovelluksen omat oppituntilaudat. Käy ne läpi samalla tavalla kuin vihje tekee.
- 1
Katso ensimmäistä joukkoa . Nämä 2 solua ovat kaikki samalla rivillä, samassa sarakkeessa tai samassa lohkossa, ja niissä on yhteensä 3 eri ehdokasta, yksi enemmän kuin solujen määrä. Tätä kutsutaan lähes lukituksi joukoksi (ALS).
- 2
Katso nyt toista joukkoa . Nämä 3 solua ovat kaikki samalla rivillä, samassa sarakkeessa tai samassa lohkossa, ja niissä on yhteensä 4 eri ehdokasta, yksi enemmän kuin solujen määrä, joten nekin muodostavat ALS:n. Joukkojen yhteinen ehdokas 3 on rajoitettu yhteinen ehdokas (RCC): jokainen yhden joukon solu, jossa on ehdokas 3, näkee jokaisen toisen joukon solun, jossa on ehdokas 3, joten numero 3 voidaan sijoittaa enintään toiseen näistä kahdesta joukosta, ei koskaan molempiin.
- 3
Molemmat joukot sisältävät ehdokkaan 5. Koska numero 3 voidaan sijoittaa enintään toiseen joukkoon, ainakin toinen joukko ei käytä numeroa 3. Joukolla, joka ei käytä numeroa 3, on yhtä monta eri ehdokasta jäljellä kuin soluja, joten sen täytyy sijoittaa jokainen niistä, mukaan lukien 5, jonnekin sisälleen. Siksi 5 sijoittuu ainakin toiseen kahdesta joukosta, ja voimme poistaa ehdokkaan 5 jokaisesta joukkojen ulkopuolisesta solusta, joka näkee kaikki ehdokkaan 5 sisältävät solut molemmissa joukoissa. Tässä X on 3 ja Z on 5.