A punt per jugar?

Juga al Sudoku!

Aligned Pair Exclusion

DiabòliquesClàssic + KillerPas 30 de 385 min de lectura

Aligned Pair Exclusion funciona a l'inrevés que la majoria de tècniques: en lloc de buscar una forma, agafes dues cel·les, llistes totes les parelles de xifres que podrien tenir entre totes dues i ratlles les parelles que trencarien alguna altra cosa. El que sobreviu et diu quins candidats encara són possibles.

Què és el patró

Dues cel·les estan alineades quan són a la mateixa unitat, així que mai no poden tenir la mateixa xifra. El patró és més fort quan les dues cel·les comparteixen alhora un bloc i una línia, perquè així tenen un gran conjunt de cel·les veïnes en comú.

Ara mira les cel·les de dos candidats (cel·les amb exactament dos candidats) que les dues cel·les triades poden veure. Cadascuna és un petit veto. Una cel·la de dos candidats amb {a, b} ha d'acabar sent a o b. Si la primera cel·la prengués a i la segona prengués b, aquella cel·la no tindria res. Per tant, la combinació a-b és impossible, i b-a també.

Aplica aquest veto a totes les parelles, i qualsevol candidat que no sobrevisqui en cap combinació es pot eliminar.

Quan buscar-la

Dues condicions fan que valgui la pena l'Aligned Pair Exclusion:

  • Dues cel·les del mateix bloc amb tres o quatre candidats cadascuna, perquè la llista de parelles es mantingui curta.
  • Un grup de cel·les de dos candidats al voltant. Tres o quatre vetos solen ser prou per fer efecte.

Una cantonada de bloc buida davant d'un bloc ple és l'escenari clàssic.

Bona parella per provarMala parella per provar
Candidats per cel·la2-34 o més
Regions compartidesbloc i línianomés una línia
Cel·les de dos candidats vistes per ambdues3 o més0-1
Parelles per comprovarmenys de 1020+

Com aplicar-la, pas a pas

  1. Tria dues cel·les sense resoldre de la mateixa unitat. Mantén-les petites: dos o tres candidats cadascuna és l'ideal.
  2. Llista totes les parelles ordenades de xifres que podrien prendre. Descarta les parelles on les dues cel·les prenen la mateixa xifra, ja que la unitat compartida ho prohibeix.
  3. Llista les cel·les de dos candidats que veuen les dues cel·les triades.
  4. Esborra cada parella que coincideixi amb les dues xifres d'una cel·la de dos candidats, en qualsevol ordre.
  5. Llegeix les parelles que sobreviuen. Una xifra que no apareix en cap parella supervivent per a la seva cel·la s'elimina.
  6. Si per a una cel·la només sobreviu una xifra, col·loca-la.

Un exemple pràctic

La parella és D2 i D3. Totes dues són a la fila D i al bloc 4, així que mai no poden tenir la mateixa xifra. Mira les quatre cel·les de dos candidats que les veuen totes dues.

  1. S'han esgotat les tècniques més fàcils. Mira D2 i D3, que comparteixen la fila D i el bloc 4.

  2. D2 i D3 comparteixen la fila D i el bloc 4, així que mai poden tenir la mateixa xifra.

    D2 té 1, 5, 7, 9 i D3 té 2, 5, 9. Comprova quines parelles de valors poden agafar alhora.

  3. Quatre cel·les de dos candidats veuen tant D2 com D3: D7 {1,2} i D4 {2,9} per la fila D, E1 {2,7} i F3 {2,5} pel bloc 4.

    Si D2 i D3 agafessin les dues xifres d'una d'aquestes cel·les, aquesta cel·la es quedaria buida.

  4. Prova D3 = 2 amb D2 = 1. D7 veu les dues cel·les per la fila D, així que perd el 2 i l'1 i no li queda res.

  5. Les altres parelles fallen igual: D2 = 5 buida F3, D2 = 7 buida E1, D2 = 9 buida D4.

    Així, el 2 de D3 no té cap parella possible a D2. Els valors 5 i 9 de D3 mantenen cadascun una parella que deixa una xifra a totes aquestes cel·les.

  6. S'elimina el 2 de D3 perquè cada valor de D2 emparellat amb ell buidaria una de les cel·les D7, F3, E1 o D4.

S'han esgotat les tècniques més fàcils. Mira D2 i D3, que comparteixen la fila D i el bloc 4.

D2 té 1, 5, 7 i 9, i D3 té 2, 5 i 9. Quatre cel·les de dos candidats les veuen totes dues: D7 i D4 per la fila D, E1 i F3 pel bloc 4. Prova primer D3 = 2. Amb D2 = 1 deixa D7 buida, amb D2 = 5 deixa F3 buida, amb D2 = 7 deixa E1 buida i amb D2 = 9 deixa D4 buida. Així el 2 no té cap parella possible a D2 i surt de D3, que es queda amb . El 5 i el 9 de D3 conserven cadascun una parella que deixa una xifra a cada cel·la excloent. Aquesta vegada el resultat és una eliminació en lloc d'una col·locació, que tot i així és suficient per reactivar un tauler encallat.

Errors habituals

  • Triar dues cel·les que no comparteixen unitat. Llavors poden tenir la mateixa xifra i la meitat dels teus vetos desapareix.
  • Usar una cel·la de dos candidats que només veu una de les dues cel·les. Les ha de veure totes dues.
  • Oblidar l'ordre invers. {a, b} vetà a-b i b-a.
  • Eliminar una xifra que encara apareix en una parella supervivent. Una supervivent és prou per mantenir viu un candidat.
  • Provar cel·les amb cinc candidats cadascuna. Vint-i-cinc parelles són un exercici de comptabilitat, no una tècnica.

El mateix raonament s'estén a tres cel·les alineades i als conjunts gairebé bloquejats usats en lloc de cel·les de dos candidats, però la forma de dues cel·les és on el valor per minut és més alt.

Aligned Triplet Exclusion

Porta la mateixa idea a tres cel·les alhora i llista totes les combinacions de tres xifres que podrien tenir juntes, saltant qualsevol combinació que repeteixi una xifra en dues cel·les que comparteixen unitat. Ara les cel·les excloents són cel·les amb dos o tres candidats que veuen les tres cel·les triades: una combinació és impossible si les tres cel·les triades prendrien tots els candidats que té una d'aquestes cel·les excloents.

Ratlla qualsevol combinació que deixaria una d'aquestes cel·les excloents sense candidats, igual que abans. Una xifra que no sobreviu en cap combinació per a la seva cel·la s'elimina.

L'Aligned Triplet Exclusion és més difícil de trobar i dona fruit amb menys freqüència que la forma de dues cel·les: la llista de combinacions creix de pressa, i cada cel·la excloent ha de veure les tres cel·les triades. Es troba per sobre de l'Aligned Pair Exclusion a l'escala de dificultat, més a prop de l'extrem, així que només val la pena mirar-la quan la forma de parella ha fallat.

On te la trobaràs

L'Aligned Pair Exclusion és una tècnica diabòlica. Es fa necessària per primera vegada als trencaclosques Expert, normalment quan els wings i els peixos s'han esgotat i el tauler encara té una bossa densa de cel·les de dos candidats. Els nivells més fàcils no la necessiten mai.