Valmis pelaamaan?

Pelaa sudokua!

Aligned Pair Exclusion -tekniikka

HirvittävätKlassinen + KillerVaihe 30 / 384 min lukuaika

Aligned Pair Exclusion toimii päinvastoin kuin useimmat tekniikat: kuvion metsästämisen sijaan otat kaksi ruutua, listaat kaikki numeroparit, jotka ne voisivat yhdessä sisältää, ja yliviivaat parit, jotka rikkoisivat jotain muuta. Mikä jää jäljelle, kertoo, mitkä ehdokkaat ovat vielä mahdollisia.

Mikä kuvio on

Kaksi ruutua on linjassa, kun ne ovat samassa yksikössä, jolloin ne eivät koskaan voi sisältää samaa numeroa. Kuvio on voimakkaimmillaan, kun kaksi ruutua jakaa samaan aikaan lohkon ja linjan, koska silloin niillä on suuri joukko yhteisiä naapureita.

Katso nyt kahden ehdokkaan ruutuja (ruutuja, joissa on täsmälleen kaksi ehdokasta), jotka kumpikin valitsemistasi ruuduista näkee. Jokainen niistä on pieni veto-oikeus. Kahden ehdokkaan ruudun {a, b} täytyy päätyä arvoon a tai b. Jos ensimmäinen ruutusi ottaisi arvon a ja toinen arvon b, tuolle ruudulle ei jäisi mitään. Siksi yhdistelmä a-b on mahdoton, samoin b-a.

Aja tämä veto jokaiselle parille, ja jokainen ehdokas, joka ei säily yhdessäkään yhdistelmässä, voidaan poistaa.

Milloin sitä kannattaa etsiä

Kaksi ehtoa tekee Aligned Pair Exclusionista vaivan arvoisen:

  • Kaksi ruutua samassa lohkossa, joissa kummassakin on kolme tai neljä ehdokasta, jolloin parien lista pysyy lyhyenä.
  • Kahden ehdokkaan ruutujen ryhmä niiden ympärillä. Kolme tai neljä veto-oikeutta riittää yleensä purevaan lopputulokseen.

Klassinen tilanne on tyhjä lohkon kulma, jonka vastapuolella on täysi lohko.

Hyvä testattava pariHuono testattava pari
Ehdokkaita ruutua kohti2-34 tai enemmän
Yhteiset alueetlohko ja linjavain yksi linja
Molempien näkemät kahden ehdokkaan ruudut3 tai enemmän0-1
Tarkistettavat paritalle 1020+

Näin sovellat sitä vaihe vaiheelta

  1. Valitse kaksi ratkaisematonta ruutua samasta yksiköstä. Pidä ne pieninä: kaksi tai kolme ehdokasta kummassakin on ihanteellinen.
  2. Listaa kaikki järjestetyt numeroparit, jotka ne voisivat ottaa. Pudota parit, joissa molemmat ruudut ottavat saman numeron, koska yhteinen yksikkö kieltää sen.
  3. Listaa kahden ehdokkaan ruudut, jotka kumpikin valituista ruuduista näkee.
  4. Poista jokainen pari, joka vastaa kahden ehdokkaan ruudun kahta numeroa, kummassa järjestyksessä tahansa.
  5. Lue jäljelle jääneet parit. Numero, joka ei esiinny yhdessäkään jäljelle jääneessä parissa ruudulleen, eliminoidaan.
  6. Jos ruudulle jää vain yksi numero, sijoita se.

Esimerkki

Pari on D2 ja D3. Molemmat ovat rivillä D ja lohkossa 4, joten ne eivät koskaan voi sisältää samaa numeroa. Katso neljää kahden ehdokkaan ruutua, jotka näkevät molemmat.

  1. Helpommat tekniikat on käytetty. Katso ruutuja D2 ja D3, jotka jakavat rivin D ja lohkon 4.

  2. D2 ja D3 jakavat rivin D ja lohkon 4, joten niissä ei voi koskaan olla sama numero.

    D2:ssa on 1, 5, 7, 9 ja D3:ssa 2, 5, 9. Kokeile, mitkä arvoparit ne voivat saada yhdessä.

  3. Neljä kahden ehdokkaan ruutua näkee sekä D2:n että D3:n: D7 {1,2} ja D4 {2,9} rivin D kautta, E1 {2,7} ja F3 {2,5} lohkon 4 kautta.

    Jos D2 ja D3 saisivat molemmat jonkin näistä ruuduista numerot, kyseinen ruutu jäisi tyhjäksi.

  4. Kokeile D3 = 2 ja D2 = 1. D7 näkee molemmat ruudut rivin D kautta, joten se menettää numerot 2 ja 1 eikä siihen jää mitään.

  5. Muut parit kaatuvat samoin: D2 = 5 tyhjentää F3:n, D2 = 7 tyhjentää E1:n, D2 = 9 tyhjentää D4:n.

    Siis D3:n 2:lla ei ole lainkaan paria ruudussa D2. D3:n arvoilla 5 ja 9 kummallakin säilyy pari, joka jättää jokaiselle näistä ruuduista numeron.

  6. 2 poistetaan ruudusta D3, koska jokainen D2:n arvo sen parina tyhjentäisi yhden ruuduista D7, F3, E1 tai D4.

Helpommat tekniikat on käytetty. Katso ruutuja D2 ja D3, jotka jakavat rivin D ja lohkon 4.

Ruudussa D2 on 1, 5, 7 ja 9, ja ruudussa D3 on 2, 5 ja 9. Neljä kahden ehdokkaan ruutua näkee molemmat: D7 ja D4 rivin D kautta, E1 ja F3 lohkon 4 kautta. Testaa ensin D3 = 2. Yhdessä D2 = 1 kanssa se tyhjentää ruudun D7, yhdessä D2 = 5 kanssa ruudun F3, yhdessä D2 = 7 kanssa ruudun E1 ja yhdessä D2 = 9 kanssa ruudun D4. Siis 2:lla ei ole lainkaan paria ruudussa D2, ja se poistuu ruudusta D3, josta tulee . Ruudun D3 5 ja 9 säilyttävät kumpikin parin, joka jättää jokaiselle vetäjälle numeron. Tällä kertaa tuloksena on yksi eliminointi sijoituksen sijaan, mikä riittää silti käynnistämään jumittuneen ruudukon uudelleen.

Yleiset virheet

  • Sellaisten kahden ruudun valitseminen, jotka eivät jaa yksikköä. Silloin ne voivat sisältää saman numeron, ja puolet vetoistasi katoaa.
  • Sellaisen kahden ehdokkaan ruudun käyttäminen, jonka vain toinen ruuduista näkee. Sen täytyy nähdä molemmat.
  • Käänteisen järjestyksen unohtaminen. {a, b} vetoaa sekä parin a-b että parin b-a vastaan.
  • Numeron eliminointi, joka esiintyy vielä yhdessä jäljelle jääneessä parissa. Yksi selviytyjä riittää pitämään ehdokkaan hengissä.
  • Ruutujen testaaminen, joissa kummassakin on viisi ehdokasta. 25 paria on kirjanpitoharjoitus, ei tekniikka.

Sama päättely ulottuu kolmeen linjassa olevaan ruutuun ja melkein lukittuihin joukkoihin, joita käytetään kahden ehdokkaan ruutujen sijaan, mutta kahden ruudun muoto on se, jossa hyöty minuuttia kohti on suurin.

Aligned Triplet Exclusion

Vie sama ajatus kolmeen ruutuun kerralla ja listaa kaikki kolmen numeron yhdistelmät, jotka ne voisivat yhdessä sisältää. Ohita jokainen yhdistelmä, joka toistaa numeron kahdessa yksikön jakavassa ruudussa. Vetäjinä ovat nyt ruudut, joissa on kaksi tai kolme ehdokasta ja jotka näkevät kaikki kolme valittua ruutua: yhdistelmä on mahdoton, jos kolme valittua ruutua veisi jokaisen tällaisen vetäjän kaikki ehdokkaat.

Yliviivaa jokainen yhdistelmä, joka jättäisi jonkin vetäjäruuduista ilman ehdokkaita, kuten aiemminkin. Numero, joka ei säily yhdessäkään yhdistelmässä ruudulleen, eliminoidaan.

Aligned Triplet Exclusion on vaikeampi löytää ja harvemmin kannattava kuin kahden ruudun muoto: yhdistelmälista kasvaa nopeasti, ja jokaisen vetäjän täytyy nähdä kaikki kolme valittua ruutua. Se sijaitsee Aligned Pair Exclusionin yläpuolella vaikeusportaikossa, lähempänä äärimmäistä päätä, joten sitä kannattaa vilkaista vasta, kun kahden ruudun muoto on pettänyt.

Missä se vastaan tulee

Aligned Pair Exclusion kuuluu hirvittäviin strategioihin. Se muuttuu ensimmäisen kerran tarpeelliseksi Asiantuntija-tason pulmissa, tyypillisesti kun wingit ja fish-kuviot on käytetty loppuun ja ruudukossa on yhä tiheä kahden ehdokkaan ruutujen tasku. Helpommat tasot eivät koskaan tarvitse sitä.