Unique Rectangle: vältä tappavat kuviot
Unique Rectangle käyttää lupausta, että tavallisella sudokulla on yksi ratkaisu. Neljä ruutua suorakulmion kulmissa kattaa täsmälleen kaksi riviä, kaksi saraketta ja kaksi 3×3-ruutua. Jos kaikista neljästä tulisi sama pari {X,Y}, numerot voisivat vaihtaa paikkaa ja luoda kaksi ratkaisua. Tyypissä 1 ylimääräisen ehdokkaan yhdessä kulmassa on jäätävä, joten X ja Y voidaan poistaa tuosta kulmasta.
Unique Rectangle -logiikka estää kahden ratkaisun vaihdon; se riippuu luotettavasta yksikäsitteisyysoletuksesta.
Mikä on Unique Rectangle tyyppi 1?
Kolme suorakulmion kulmaa sisältää täsmälleen {X,Y}, neljäs {X,Y,Z...}. Neljän kulman on oltava kahdella rivillä, kahdessa sarakkeessa ja kahdessa 3×3-ruudussa. Jos neljännestäkin ruudusta tulisi X tai Y, suorakulmio voisi vaihtaa X:n ja Y:n muuttamatta ulkopuolisia annettuja numeroita. Siksi neljäs ruutu ei voi olla X tai Y.
Näin varmistat Unique Rectanglen
- Vahvista tehtävän yksikäsitteisyys. Käytä tekniikkaa vain tavallisessa sudokutehtävässä, jolla on tarkoitus olla täsmälleen yksi ratkaisu.
- Tarkista geometria. Neljän ruudun on muodostettava kaksi riviä, kaksi saraketta ja täsmälleen kaksi 3×3-ruutua.
- Varmista kolme puhdasta paria. Kolmen kulman on sisällettävä vain samat kaksi ehdokasta X ja Y.
- Suojaa ylimääräinen ehdokas. Poista X ja Y neljännestä kulmasta ja jätä sen ylimääräinen ehdokas tai ehdokkaat.
Esimerkki: tyypin 1 suorakulmio {4,9}
Kolme kulmaa on {4,9}; neljäs on {2,4,9}. Suorakulmio kattaa kaksi riviä, kaksi saraketta ja kaksi 3×3-ruutua yksikäsitteisessä tehtävässä.
- Testaa tappava pari. Jos neljäs kulma olisi 4 tai 9, kaikista neljästä ruudusta voisi tulla pari {4,9}.
- Tunnista vaihto. 4:t ja 9:t voisivat vaihtaa paikkaa, ja jokainen rivi, sarake ja 3×3-ruutu pysyisi pätevänä.
- Säilytä yksikäsitteisyys. Poista 4 ja 9 neljännestä kulmasta, joten sen on oltava 2.
Yleiset Unique Rectangle -virheet
Käyttö moniratkaisutehtävässä
Menetelmä ei päde, kun yksikäsitteisyys on tuntematon tai tahallaan poissa.
Neljän 3×3-ruudun kattaminen
Tavallisen Unique Rectanglen on oltava täsmälleen kahdessa 3×3-ruudussa, ei neljässä.
Epäpuhtaiden kulmien väärinlukeminen
Tyyppi 1 vaatii, että kolme kulmaa sisältää vain samat kaksi ehdokasta.
Unique Rectangle -harjoituslista
- Etsi toistuvia kaksiehdokaspareja kahdelta riviltä ja sarakkeelta.
- Laske 3×3-ruudut ennen ehdokkaiden analysointia.
- Sano yksikäsitteisyysoletus ennen poistoa.
Unique Rectangle on tehokas mutta ehdollinen. Tarkista kahden 3×3-ruudun geometria ja tehtävän yksikäsitteisyys ennen kuviota; muuten valitse tekniikka, joka ei riipu tuosta oletuksesta.
Usein kysyttyä: Unique Rectangle
Toimiiko Unique Rectangle jokaisessa sudokussa?
Ei. Se edellyttää, että tehtävällä on täsmälleen yksi ratkaisu.
Miksi suorakulmion on katettava kaksi 3×3-ruutua?
Tuo geometria sallii kahden numeron vaihdon säilyttäen rivi-, sarake- ja 3×3-ruutuluvut.
Mikä on tappava kuvio?
Ehdokasjärjestely, joka voisi tukea kahta vaihdettavaa ratkaisua, ellei toinen ehdokas riko symmetriaa.
