Valmis pelaamaan?

Pelaa sudokua!

Unique Rectangles -sudokutekniikka

HirvittävätKlassinen + KillerVaihe 28 / 385 min lukuaika

Kaikki muut tämän tikapuun tekniikat päättelevät ruudukon numeroista. Unique Rectangle (yksikäsitteinen suorakulmio) päättelee itse pulmasta: kunnollisella sudokulla on täsmälleen yksi ratkaisu, joten mikään kokoonpano, joka antaisi sille kaksi, ei voi kuulua vastaukseen. Tämä yksi tosiasia poistaa ehdokkaita, joihin mikään muu ei yllä.

Mikä kuvio on

Neljä ruutua suorakulmion kulmissa (kaksi riviä, kaksi saraketta) ja ratkaisevaa on, että ne ulottuvat täsmälleen kahteen lohkoon. Jos kaikissa neljässä kulmassa päätyy olemaan vain samat kaksi ehdokasta, vaikkapa 3 ja 7, pulma on rikki:

Tässä kulmissa on vain 3 ja 7. Molemmat täytöt alla ratkaisevat ruudukon, kunhan suorakulmio ulottuu täsmälleen kahteen lohkoon:

TäyttöYläriviAlarivi
Yksi3 77 3
Kaksi7 33 7

Vaihda kaksi numeroa keskenään vinosti, ja jokaisella rivillä, sarakkeella ja lohkolla on yhä jokainen numero täsmälleen kerran. Kaksi kelvollista ratkaisua. Koska kunnollisella pulmalla on yksi, tämä muoto, tappava kuvio, ei voi koskaan esiintyä valmiissa ruudukossa, ja sen estävän asian täytyy olla totta.

Sama päättely toimii pidemmille parillisille ruutusilmukoille, jotka vuorottelevat kahden yksikön välillä: kuuden tai kahdeksan ruudun Unique Loop luetaan täsmälleen kuten neljän ruudun suorakulmio.

Neljä tyyppiä

Tappava kuvio on uhka vain, kun neljässä kulmassa on lähes pelkkä pari. Mitä poistat, riippuu siitä, kuinka monessa kulmassa on lisäehdokkaita.

TyyppiMitä näetMitä poistat
1Kolme kulmaa on täsmälleen pari; yhdessä kulmassa on lisäehdokkaitaMolemmat parin numerot siitä yhdestä kulmasta
2Kahdessa kulmassa on sama yksittäinen lisänumeroKyseinen lisänumero jokaisesta ruudusta, joka näkee molemmat kulmat
3Kahdessa kulmassa on yhdessä useita lisäehdokkaitaLisäehdokkaat toimivat alastomana tai piilotettuna osajoukkona yhteisessä yksikössä
4Yhteisessä yksikössä on tilaa yhdelle parin numerolle vain kahdessa kulmassaToinen parin numero molemmista kulmista

Tyyppi 1 on yleinen ja helpoin luottaa: jos kyseisessäkin kulmassa olisi vain 3 ja 7, tappava kuvio olisi täydellinen, joten sen täytyy säilyttää jokin lisäehdokkaistaan.

Bivalue Universal Grave (BUG)

Suorakulmio on tappava kuvio neljässä ruudussa. Bivalue Universal Grave on sama päättely venytettynä koko ruudukkoon: jos jokaisessa ratkaisemattomassa ruudussa olisi täsmälleen kaksi ehdokasta ja jokainen ehdokasarvo esiintyisi täsmälleen kahdesti jokaisella rivillä, sarakkeella ja lohkossa, koko ruudukko voitaisiin vaihtaa kahden ratkaisun välillä kerralla. Kunnollinen pulma ei voi koskaan asettua tähän tilaan.

Käytännössä sen huomaa yhden ruudun päässä: jokainen ratkaisematon ruutu on kahden ehdokkaan ruutu paitsi yksi, jossa on kolme ehdokasta. Tätä tilaa kutsutaan nimellä BUG+1. Kaksi ylimääräisen ruudun ehdokkaista toimii täsmälleen kuten aito BUG: kumpikin esiintyy täsmälleen kahdesti jokaisella rivillä, sarakkeella ja lohkossa, johon se kuuluu. Kolmas esiintyy kolme kertaa ruudun omissa yksiköissä, sen rivillä, sarakkeessa ja lohkossa. Tämän kolmannen ehdokkaan täytyy olla vastaus: jos ruutu ottaisi jommankumman muun, muu ruudukko jäisi aitoon BUG-tilaan, jota kunnollisella pulmalla ei voi olla.

Alla olevassa esimerkissä J5:ssä on 1, 2 ja 3, ja jokainen muu ratkaisematon ruutu on kahden ehdokkaan ruutu. Rivillä J numeroilla 1 ja 3 on kummallakin kaksi paikkaa, mutta numerolla 2 on kolme: J5, J6 ja J7. Myös sarakkeessa 5 (D5, H5, J5) ja lohkossa 8 (H5, J5, J6) numerolla 2 on kolme paikkaa. Jos J5 olisi 1 tai 3, ruudukko olisi bivalue universal grave, joten 1 ja 3 poistetaan ruudusta J5 ja jäljelle jää vain 2. Sijoitus seuraa yksittäisenä.

  1. Helpommat tekniikat on käytetty. Laske ehdokkaat jokaisessa tyhjässä ruudussa.

  2. Jokaisessa tyhjässä ruudussa on täsmälleen kaksi ehdokasta paitsi J5:ssä, jossa on kolme: 1, 2 ja 3.

  3. Rivillä J 1:llä ja 3:lla on kummallakin kaksi paikkaa, mutta 2:lla kolme: J5, J6 ja J7.

    Sarakkeessa 5 (D5, H5, J5) ja lohkossa 8 (H5, J5, J6) on myös kolme paikkaa 2:lle.

  4. Jos J5 olisi 1 tai 3, jokaisessa tyhjässä ruudussa olisi kaksi ehdokasta ja jokaisella numerolla kaksi paikkaa jokaisella rivillä, sarakkeessa ja lohkossa.

    Tällaisella kuviolla, Bivalue Universal Gravella, ei koskaan ole täsmälleen yhtä ratkaisua. Kunnollinen sudoku ei voi sisältää sitä.

  5. 1 ja 3 poistetaan ruudusta J5, joten J5 on 2, numero, joka esiintyy kolmesti sen rivillä, sarakkeessa ja lohkossa.

Helpommat tekniikat on käytetty. Laske ehdokkaat jokaisessa tyhjässä ruudussa.

Tyypit 2–4 yleistävät ajatuksen samalla tavalla kuin yllä olevat unique rectangle -tyypit: useammassa ruudussa on lisäehdokkaita, ja päättely muuttuu yhden sijoituksen sijaan eliminoinniksi yhteisessä yksikössä. BUG+1 on vaikeampi huomata kuin suorakulmio, ja useimmat ratkaisijat, myös automaattiset arvioijat kuten Sudoku Explainer, arvioivat sen selvästi tavallista unique rectanglea vaikeammaksi.

Milloin sitä kannattaa etsiä

Yksikäsitteisyys on myöhäinen tekniikka, ei siksi että se olisi vaikea nähdä, vaan koska sen näkee helposti kaikkialla, kun alkaa etsiä. Käytä ensin yksittäiset, osajoukot, osoittavat parit ja fish-kuviot. Tartu suorakulmioon, kun ruudukko on hiljentynyt ja parit toistuvat kahdessa lohkossa.

Yksi ehto on ehdoton: pulman tiedetään olevan yksiratkaisuinen. Jokainen tämän sivuston pulma on, joten päättely on täällä aina käytettävissä. Jos ratkaiset tuntemattoman alkuperän ruudukkoa tai itse tekemääsi, yksikäsitteisyys voi huomaamatta antaa väärän vastauksen.

Näin sovellat sitä vaihe vaiheelta

  1. Etsi ruudut, joissa on täsmälleen kaksi ehdokasta, ja merkitse pari.
  2. Etsi sama pari ruudusta, joka jakaa sen rivin, ja tarkista sitten kaksi suorakulmion täydentävää ruutua.
  3. Varmista, että suorakulmio ulottuu täsmälleen kahteen lohkoon. Neljä lohkoa tarkoittaa, ettei tappavaa kuviota eikä päätelmää ole.
  4. Laske kulmat, joissa on lisäehdokkaita: yksi kulma on tyyppi 1, kaksi kulmaa on tyyppi 2, 3 tai 4.
  5. Tee kyseisen tyypin eliminointi ja käy sitten perustekniikat uudelleen läpi. Suorakulmio avaa yleensä yksittäisten ketjun.

Esimerkki

Kaksi suorakulmiota, kumpikin ulottuu täsmälleen kahteen lohkoon.

Tyyppi 1. B4, B5, H4 ja H5 ovat kulmat, lohkoissa 2 ja 8. B5:ssä, H4:ssä ja H5:ssä on vain 1 ja 6. B4:ssä on 1 ja 6 sekä 7 ja 8. Jos B4 olisi 1 tai 6, kulmat voitaisiin täyttää kahdella tavalla ja pulmalla olisi kaksi ratkaisua. Siispä 1 ja 6 poistetaan ruudusta B4, ja se säilyttää 7:n ja 8:n.

  1. Helpommat tekniikat on käytetty. Katso sarakkeita 4 ja 5 riveillä B ja H.

  2. B4, B5, H4 ja H5 ovat suorakulmion kulmat: kaksi riviä, kaksi saraketta ja täsmälleen kaksi lohkoa, lohko 2 ja lohko 8.

  3. B5:ssä, H4:ssä ja H5:ssä on vain 1 ja 6. B4:ssä on myös 1 ja 6 sekä lisäksi 7 ja 8.

  4. Oletetaan, että B4 olisi 1 tai 6. Silloin neljä kulmaa voitaisiin täyttää kahdella tavalla, värillä A tai värillä B, ja jokainen rivi, sarake ja lohko olisi silti kelvollinen.

    Mikään muu laudalla ei erottaisi näitä kahta toisistaan, joten pulmalla olisi kaksi ratkaisua. Kunnollisella sudokulla on vain yksi.

  5. B4:n täytyy siis ottaa jompikumpi lisänumeroistaan, 7 tai 8.

  6. 1 ja 6 poistetaan ruudusta B4, koska kumpi tahansa niistä täydentäisi suorakulmion, jolla on kaksi ratkaisua.

Helpommat tekniikat on käytetty. Katso sarakkeita 4 ja 5 riveillä B ja H.

Tyyppi 2. G1, J1, G8 ja J8 ovat kulmat, lohkoissa 7 ja 9. G1:ssä ja J1:ssä on vain 5 ja 7. G8:ssa ja J8:ssa on 5, 6 ja 7, joten molemmilla on lisänumero 6. Jos kumpikaan ei olisi 6, kulmat voitaisiin jälleen täyttää kahdella tavalla. Siispä G8 tai J8 on 6. A8 näkee molemmat sarakkeen 8 kautta ja J7 näkee molemmat lohkon 9 kautta, joten 6 poistetaan ruuduista A8 ja J7.

  1. Helpommat tekniikat on käytetty. Katso sarakkeita 1 ja 8 riveillä G ja J.

  2. G1, J1, G8 ja J8 ovat suorakulmion kulmat täsmälleen kahdessa lohkossa, lohkossa 7 ja lohkossa 9.

  3. Kaikissa neljässä kulmassa on 5 ja 7. G1:ssä ja J1:ssä ei ole muuta; G8:ssa ja J8:ssa on myös 6.

  4. Jos 6 ei olisi G8:ssa eikä J8:ssa, kulmat voitaisiin täyttää numeroilla 5 ja 7 kahdella tavalla, värillä A tai värillä B, eikä muu lauta voisi erottaa niitä.

    Kunnollisella sudokulla on vain yksi ratkaisu, joten G8 tai J8 on 6.

  5. A8 näkee ruudut G8 ja J8 sarakkeen 8 kautta. J7 näkee ne lohkon 9 kautta.

  6. 6 poistetaan ruuduista A8 ja J7, koska toinen ruuduista G8 ja J8 sisältää 6:n.

Helpommat tekniikat on käytetty. Katso sarakkeita 1 ja 8 riveillä G ja J.

Yleisiä virheitä

  • Neljään lohkoon ulottuvan suorakulmion käyttö. Vino vaihto rikkoo silloin lohkon, joten tappavaa kuviota ja päättelyä ei ole.
  • Soveltaminen pulmaan, jolla voi olla useita ratkaisuja. Koko tekniikka nojaa siihen, että pulma on kunnollinen.
  • Sen unohtaminen, että kolmessa muussa kulmassa saa olla vain pari. Yksi lisäehdokas missä tahansa muualla, ja kuvio on eri tyyppiä tai ei mitään.
  • Sekoittaminen suorakulmioeliminointiin, joka on tavallista yhden numeron logiikkaa eikä oleta ratkaisun olevan yksikäsitteinen.
  • Lisäehdokkaiden poistaminen parin sijaan tyypissä 1. Kulma säilyttää lisäehdokkaansa; se menettää kaksi parin numeroa.

Missä kohtaat sen

Unique Rectangles on hirvittävien strategioiden tason kuvio. Ne alkavat tuottaa tulosta Asiantuntija-pulmissa ja pysyvät hyödyllisinä aina ylös asti, usein muuttaen jumiutuneen ruudukon takaisin yksittäisten ketjuksi. Niitä esiintyy myös killer-sudokussa, jossa häkkien summat jättävät usein juuri ne kahden ehdokkaan kulmat, joita kuvio tarvitsee.