Valmis mängima?

Mängi sudokut!

Unique Rectangles

KavaladKlassikaline + KillerSamm 28 / 385 min lugemist

Kõik teised selle redeli tehnikad arutlevad ruudustikus olevate numbrite üle. Unique Rectangle arutleb mõistatuse enda üle: korralikult tehtud sudokul on täpselt üks lahendus, seega ükski paigutus, mis annaks kaks lahendust, ei saa olla vastuse osa. See üks fakt kõrvaldab kandidaate, mida miski muu ei puuduta.

Mis muster see on

Neli lahtrit asuvad ristküliku nurkades (kaks rida, kaks veergu) ja, mis on oluline, jagunevad täpselt kahe ruudu vahel. Kui kõik neli nurka lõpuks hoiavad ainult samu kahte kandidaati, olgu 3 ja 7, on mõistatus katki:

Siin hoiavad nurgad ainult 3 ja 7. Mõlemad allolevad täidised lahendavad ruudustiku, kui ristkülik hõlmab täpselt kahte ruutu:

TäidisÜlemine ridaAlumine rida
Üks3 77 3
Kaks7 33 7

Vaheta kaks numbrit diagonaalis ja iga rida, veerg ja ruut sisaldab ikka iga numbrit täpselt korra. Kaks kehtivat lahendust. Kuna korralikul mõistatusel on üks, ei saa see kuju, surmav muster, valmis ruudustikus kunagi esineda, ja mis iganes seda takistab, peab olema tõene.

Sama arutlus kehtib pikemate paarisarvuliste lahtritsüklite kohta, mis vahelduvad kahe üksuse vahel: kuue- või kaheksalahtrilist Unique Loop'i loetakse täpselt nagu nelja lahtriga ristkülikut.

Neli tüüpi

Surmav muster on ohuks vaid siis, kui neli nurka hoiavad peaaegu ainult paari. Mida kõrvaldad, sõltub sellest, mitu nurka kannab lisakandidaate.

TüüpMida näedMida kõrvaldad
1Kolm nurka on täpselt paar; ühel nurgal on lisanumbreidMõlemad paari numbrid sellest ühest nurgast
2Kahel nurgal on sama üksik lisanumberSee lisanumber igast lahtrist, mis näeb mõlemat nurka
3Kahel nurgal on kahe peale mitu lisanumbritLisanumbrid käituvad ühises üksuses nagu naked või hidden alamhulk
4Ühises üksuses on ühele paari numbrile ruumi vaid kahes nurgasTeine paari number mõlemast nurgast

Tüüp 1 on tavaline ja kõige usaldusväärsem: kui see nurk hoiaks samuti ainult 3 ja 7, oleks surmav muster täielik, seega peab ta säilitama ühe oma lisanumbritest.

Bivalue Universal Grave (BUG)

Ristkülik on surmav muster nelja lahtri peal. Bivalue Universal Grave on sama arutlus venitatud üle kogu ruudustiku: kui iga lahendamata lahter hoiaks täpselt kahte kandidaati ja iga kandidaadi väärtus esineks igas reas, veerus ja ruudus täpselt kaks korda, saaks kogu ruudustikku korraga kahe lahenduse vahel vahetada. Korralik mõistatus ei saa tegelikult kunagi sellesse seisu jõuda.

Praktikas tabad selle ühe lahtri kaugusel: iga lahendamata lahter on kahe kandidaadiga peale ühe, millel on kolm kandidaati. Seda seisu nimetatakse BUG+1. Lisalahtri kaks kandidaati käituvad täpselt nagu tõeline BUG: kumbki esineb täpselt kaks korda igas reas, veerus ja ruudus, kuhu ta kuulub. Kolmas esineb kolm korda lahtri enda igas üksuses, selle reas, veerus ja ruudus. See kolmas kandidaat peab olema vastus: kui lahter võtaks hoopis ühe kahest teisest, jääks ülejäänud ruudustik tõelisse BUG-seisu, mida korralikul mõistatusel olla ei saa.

Allolevas näites hoiab J5 numbreid 1, 2 ja 3 ning iga teine lahendamata lahter on kahe kandidaadiga. Reas J on 1-l ja 3-l kummalgi kaks kohta, aga 2-l on kolm: J5, J6 ja J7. Veerus 5 (D5, H5, J5) ja ruudus 8 (H5, J5, J6) on 2-l samuti kolm kohta. Kui J5 oleks 1 või 3, oleks ruudustik Bivalue Universal Grave, seega 1 ja 3 lähevad J5-st ära ja alles jääb vaid 2. Paigutus järgneb Single'ina.

  1. Lihtsamad tehnikad on otsas. Loe kokku kandidaadid igas tühjas lahtris.

  2. Igal tühjal lahtril on täpselt kaks kandidaati, välja arvatud J5, millel on kolm: 1, 2 ja 3.

  3. Real J on 1 ja 3 kummalgi kaks kohta, aga 2 on kolm: J5, J6 ja J7.

    Veerul 5 (D5, H5, J5) ja ruudul 8 (H5, J5, J6) on samuti kolm kohta 2 jaoks.

  4. Kui J5 oleks 1 või 3, oleks igal tühjal lahtril kaks kandidaati ja igal numbril kaks kohta igas reas, veerus ja ruudus.

    See muster, Bivalue Universal Grave, ei anna kunagi täpselt ühte lahendust. Korralik sudoku ei saa seda sisaldada.

  5. 1 ja 3 eemaldatud lahtrist J5, seega J5 on 2, number, mis esineb kolm korda oma reas, veerus ja ruudus.

Lihtsamad tehnikad on otsas. Loe kokku kandidaadid igas tühjas lahtris.

Tüübid 2 kuni 4 üldistavad ideed samamoodi nagu ülaltoodud unique rectangle'i tüübid: rohkem lahtreid kannab lisakandidaate ja arutlus muutub üksiku paigutuse asemel kõrvaldamiseks üle ühise üksuse. BUG+1 on raskem märgata kui ristkülik, enamik lahendajaid, sealhulgas automaatsed hindajad nagu Sudoku Explainer, hindavad seda märgatavalt kõrgemalt kui tavalist unique rectangle'i.

Millal seda otsida

Unikaalsus on hiline tehnika, mitte sellepärast, et seda oleks raske näha, vaid sellepärast, et seda on kerge igalt poolt näha, kui otsima hakkad. Käivita esmalt singles, alamhulgad, pointing pairs ja fish'id; võta ristkülik, kui ruudustik on vaikseks jäänud ja paarid korduvad kahe ruudu vahel.

Üks tingimus on absoluutne: mõistatusel peab olema teadaolevalt üks lahendus. Igal sellel saidil olevalt mõistatusel on, seega on arutlus siin alati kasutatav. Kui lahendad tundmatu päritoluga ruudustikku või ise ehitatut, võib unikaalsus vaikselt anda vale vastuse.

Kuidas rakendada, samm-sammult

  1. Otsi lahtreid, mis hoiavad täpselt kahte kandidaati, ja pane paar tähele.
  2. Otsi sama paari lahtrist, mis jagab tema reaga, seejärel kontrolli kahte lahtrit, mis ristküliku lõpetavad.
  3. Veendu, et ristkülik hõlmab täpselt kahte ruutu, neli ruutu tähendab, et surmavat mustrit ega järeldust pole.
  4. Loe nurgad, mis kannavad lisakandidaate: üks nurk on tüüp 1, kaks nurka on tüüp 2, 3 või 4.
  5. Rakenda selle tüübi kõrvaldamine, seejärel käivita põhitehnikad uuesti, ristkülik avab tavaliselt Singles'ite jada.

Lahendatud näide

Kaks ristkülikut, kumbki hõlmab täpselt kahte ruutu.

Tüüp 1. B4, B5, H4 ja H5 on nurgad, ruudus 2 ja ruudus 8. B5, H4 ja H5 hoiavad ainult 1 ja 6. B4 hoiab 1 ja 6 ning lisaks 7 ja 8. Kui B4 oleks 1 või 6, saaks nurki täita kahel viisil ja mõistatusel oleks kaks lahendust. Seega lähevad 1 ja 6 B4-st ära ning alles jäävad 7 ja 8.

  1. Lihtsamad tehnikad on otsas. Vaata veerge 4 ja 5 ridadel B ja H.

  2. B4, B5, H4 ja H5 on ristküliku nurgad: kaks rida, kaks veergu ja täpselt kaks ruutu, ruut 2 ja ruut 8.

  3. B5, H4 ja H5 sisaldavad ainult 1 ja 6. B4 sisaldab samuti 1 ja 6, pluss 7 ja 8.

  4. Oletame, et B4 oleks 1 või 6. Siis saaks need neli nurka täita kahel viisil, värv A või värv B, ja iga rida, veerg ja ruut oleks ikkagi korrektne.

    Midagi muud laual ei suudaks neid kahte eristada, seega oleks mõistatusel kaks lahendust. Korralikul sudokul on ainult üks.

  5. Seega peab B4 võtma ühe oma lisanumbritest, 7 või 8.

  6. 1 ja 6 eemaldatud lahtrist B4, sest kumbki täiendaks ristküliku, millel on kaks lahendust.

Lihtsamad tehnikad on otsas. Vaata veerge 4 ja 5 ridadel B ja H.

Tüüp 2. G1, J1, G8 ja J8 on nurgad, ruudus 7 ja ruudus 9. G1 ja J1 hoiavad ainult 5 ja 7. G8 ja J8 hoiavad 5, 6 ja 7, seega mõlemad kannavad lisa 6. Kui kumbki poleks 6, saaks nurki jälle täita kahel viisil. Seega G8 või J8 on 6. A8 näeb mõlemat veeru 8 kaudu ja J7 näeb mõlemat ruudu 9 kaudu, seega 6 lahkub A8-st ja J7-st.

  1. Lihtsamad tehnikad on otsas. Vaata veerge 1 ja 8 ridadel G ja J.

  2. G1, J1, G8 ja J8 on ristküliku nurgad täpselt kahes ruudus, ruudus 7 ja ruudus 9.

  3. Kõik neli nurka sisaldavad 5 ja 7. G1 ja J1 ei sisalda muud; G8 ja J8 sisaldavad ka 6.

  4. Kui ei G8 ega J8 oleks 6, saaks nurgad täita numbritega 5 ja 7 kahel viisil, värv A või värv B, ja ülejäänud laud ei suudaks neid eristada.

    Korralikul sudokul on ainult üks lahendus, seega peab G8 või J8 olema 6.

  5. A8 näeb lahtreid G8 ja J8 veeru 8 kaudu. J7 näeb neid ruudu 9 kaudu.

  6. 6 eemaldatud lahtritest A8 ja J7, sest üks lahtritest G8 ja J8 sisaldab 6.

Lihtsamad tehnikad on otsas. Vaata veerge 1 ja 8 ridadel G ja J.

Levinud vead

  • Ristküliku kasutamine, mis hõlmab nelja ruutu. Diagonaalne vahetus rikub siis ruudu, seega surmavat mustrit ega arutlust pole.
  • Selle rakendamine mõistatusele, millel võib olla mitu lahendust. Kogu tehnika toetub sellele, et mõistatus on korralik.
  • Unustamine, et ülejäänud kolm nurka peavad hoidma ainult paari. Üks lisakandidaat mujal ja muster on teine tüüp või üldse mitte midagi.
  • Segiajamine Rectangle Elimination'iga, mis on tavaline ühe numbri loogika ega eelda, et lahendus on unikaalne.
  • Lisanumbrite kõrvaldamine paari asemel tüübis 1. Nurk säilitab oma lisanumbrid; ta kaotab kaks paari numbrit.

Kus sellega kohtud

Unique Rectangles on kavala taseme muster. Need hakkavad end ära tasuma Ekspert mõistatustes ja jäävad kasulikuks kuni tipuni, muutes sageli kinnijäänud ruudustiku taas Singles'ite jadaks. Neid leidub ka Killer-sudokus, kus puuride summad jätavad sageli täpselt need kahe kandidaadiga nurgad, mida muster vajab.