Valmis mängima?

Mängi sudokut!

Aligned Pair Exclusion

KavaladKlassikaline + KillerSamm 30 / 384 min lugemist

Aligned Pair Exclusion töötab enamiku tehnikatega võrreldes tagurpidi: mustrit otsimise asemel võtad kaks lahtrit, kirjutad välja iga numbripaari, mida nad kahe peale võiksid sisaldada, ja kriipsutad maha paarid, mis rikuksid midagi muud. Mis alles jääb, ütleb sulle, millised kandidaadid on veel võimalikud.

Mis muster see on

Kaks lahtrit on joondatud, kui nad asuvad samas üksuses, seega ei saa nad kunagi sisaldada sama numbrit. Muster on kõige tugevam siis, kui kaks lahtrit jagavad korraga ruutu ja joont, sest see annab neile suure hulga ühiseid naaberlahtreid.

Nüüd vaata kahe kandidaadiga lahtreid (lahtreid, kus on täpselt kaks kandidaati), mida mõlemad valitud lahtrid näevad. Igaüks on väike veto. Kahe kandidaadiga lahter, mis sisaldab {a, b}, peab lõpuks olema a või b. Kui sinu esimene lahter võtaks a ja teine b, ei jääks sellele lahtrile midagi. Seega kombinatsioon a-b on võimatu, nagu ka b-a.

Käivita see veto üle iga paari ja iga kandidaat, mis ei ellu jää ühegi kombinatsiooni sees, saab eemaldada.

Millal seda otsida

Kaks tingimust teevad Aligned Pair Exclusioni vaeva väärtuseks:

  • Kaks lahtrit samas ruudus, kummalgi kolm või neli kandidaati, et paaride loend jääks lühikeseks.
  • Nende ümber kahe kandidaadiga lahtrite klaster. Kolm või neli vetot on tavaliselt piisav.

Klassikaline olukord on tühja ruudu nurk, mis vaatab tihedat ruutu.

Hea paar testimiseksHalb paar testimiseks
Kandidaate lahtri kohta2-34 või rohkem
Jagatud piirkonnadruut ja joonainult üks joon
Mõlema nähtavad kahe kandidaadiga lahtrid3 või rohkem0-1
Kontrollitavaid paarealla 1020+

Kuidas rakendada, samm-sammult

  1. Vali kaks lahendamata lahtrit samast üksusest. Hoia need väikesed: ideaalis kaks või kolm kandidaati kummagi kohta.
  2. Kirjuta välja iga järjestatud numbripaar, mida nad võiksid võtta. Jäta välja paarid, kus mõlemad lahtrid võtavad sama numbri, sest jagatud üksus keelab seda.
  3. Kirjuta välja kahe kandidaadiga lahtrid, mida mõlemad valitud lahtrid näevad.
  4. Kustuta iga paar, mis vastab kahe kandidaadiga lahtri kahele numbrile, kummas tahes järjekorras.
  5. Loe ellujäänud paarid. Number, mis ei esine oma lahtri ühegi ellujäänud paari sees, kõrvaldatakse.
  6. Kui lahtri jaoks jääb alles vaid üks number, paiguta see.

Lahendatud näide

Paar on D2 ja D3. Mõlemad asuvad real D ja ruudus 4, seega ei saa nad kunagi sisaldada sama numbrit. Vaata nelja kahe kandidaadiga lahtrit, mis näevad mõlemat.

  1. Lihtsamad tehnikad on otsas. Vaata lahtreid D2 ja D3, mis jagavad rida D ja ruutu 4.

  2. D2 ja D3 jagavad rida D ja ruutu 4, seega ei saa neis kunagi olla sama number.

    D2-s on 1, 5, 7, 9 ja D3-s on 2, 5, 9. Proovi, millised väärtuste paarid neis koos võimalikud on.

  3. Neli kahe kandidaadiga lahtrit näevad nii D2 kui D3: D7 {1,2} ja D4 {2,9} läbi rea D, E1 {2,7} ja F3 {2,5} läbi ruudu 4.

    Kui D2 ja D3 võtaksid mõlemad ühe nendest lahtritest numbrid, jääks see lahter tühjaks.

  4. Proovi D3 = 2 koos D2 = 1. D7 näeb mõlemat lahtrit läbi rea D, seega kaotab 2 ja 1 ning jääb ilma kandidaatideta.

  5. Teised partnerid kukuvad läbi samamoodi: D2 = 5 tühjendab F3, D2 = 7 tühjendab E1, D2 = 9 tühjendab D4.

    Seega 2-l lahtris D3 pole lahtris D2 üldse partnerit. Väärtused 5 ja 9 lahtris D3 säilitavad kumbki partneri, mis jätab igale nendest lahtritest numbri.

  6. 2 eemaldatud lahtrist D3, sest iga sellega paaritatud D2 väärtus tühjendaks ühe lahtritest D7, F3, E1 või D4.

Lihtsamad tehnikad on otsas. Vaata lahtreid D2 ja D3, mis jagavad rida D ja ruutu 4.

D2 sisaldab 1, 5, 7 ja 9 ning D3 sisaldab 2, 5 ja 9. Neli kahe kandidaadiga lahtrit näevad mõlemat: D7 ja D4 rea D kaudu, E1 ja F3 ruudu 4 kaudu. Testi esmalt D3 = 2. Koos D2 = 1-ga tühjendab see D7, D2 = 5-ga tühjendab F3, D2 = 7-ga tühjendab E1 ja D2 = 9-ga tühjendab D4. Seega pole 2-l lahtris D2 üldse partnerit ja see läheb lahtrist D3 välja, millest saab . D3 5 ja 9 säilitavad kumbki partneri, mis jätab igale väljaarvajale numbri. Seekord on tulemus üks kõrvaldamine, mitte paigutus, mis on siiski piisav, et seisma jäänud ruudustik taaskäivitada.

Levinud vead

  • Kahe lahtri valimine, mis ei jaga üksust. Siis võivad nad sisaldada sama numbrit ja pool su vetodest kaob.
  • Kahe kandidaadiga lahtri kasutamine, mida näeb ainult üks kahest lahtrist. See peab nägema mõlemat.
  • Vastupidise järjekorra unustamine. {a, b} vetostab a-b ja b-a.
  • Numbri kõrvaldamine, mis esineb endiselt ühes ellujäänud paaris. Üks ellujääja on piisav kandidaadi elus hoidmiseks.
  • Lahtrite testimine, millel on kummalgi viis kandidaati. Kakskümmend viis paari on raamatupidamisharjutus, mitte tehnika.

Sama arutluskäik laieneb kolmele joondatud lahtrile ja Almost Locked Setidele, mida kasutatakse kahe kandidaadiga lahtrite asemel, kuid kahe lahtri vorm on koht, kus väärtus minuti kohta on kõrgeim.

Aligned Triplet Exclusion

Vii sama idee korraga kolmele lahtrile ja kirjuta välja iga kolme numbri kombinatsioon, mida nad koos võiksid sisaldada, jättes välja kombinatsioonid, mis kordavad numbrit kahes üksust jagavas lahtris. Väljaarvajad on nüüd kahe või kolme kandidaadiga lahtrid, mis näevad kõiki kolme valitud lahtrit: kombinatsioon on võimatu, kui kolm valitud lahtrit võtaksid kõik kandidaadid, mis sellisel väljaarvajal on.

Kriipsuta maha iga kombinatsioon, mis jätaks ühe neist väljaarvaja lahtritest ilma kandidaatideta, nagu varem. Number, mis ei ellu jää ühegi kombinatsiooni sees oma lahtri jaoks, kõrvaldatakse.

Aligned Triplet Exclusion on raskem leida ja harvem tasuv kui kahe lahtri vorm: kombinatsioonide loend kasvab kiiresti ja iga väljaarvaja peab nägema kõiki kolme valitud lahtrit. See asub raskusastme redelil Aligned Pair Exclusionist kõrgemal, äärmuslikule otsale lähemal, seega tasub seda vaadata alles pärast seda, kui paari vorm on läbi kukkunud.

Kus sellega kohtud

Aligned Pair Exclusion on kavala taseme tehnika. Esimest korda muutub see vajalikuks Eksperttaseme mõistatustes, tavaliselt siis, kui wing'id ja fish'id on otsa saanud ning ruudustikus on endiselt tihe tasku kahe kandidaadiga lahtreid. Lihtsamad tasemed seda kunagi ei vaja.