A punt per jugar?

Juga al Sudoku!

Cadenes d'inferència alternades

ExtremesClàssic + KillerPas 34 de 384 min de lectura

Les cadenes d'inferència alternades són la forma general de totes les tècniques de cadena del sudoku. En lloc de seguir una sola xifra, salts entre xifres i cel·les, alternant dos tipus d'enllaç, i dedueixes què ha de ser cert als extrems. Quan les sàpigues construir, els X-Wings, els wings i els cicles d'una sola xifra passen a ser casos particulars.

Què és el patró

Una cadena és una seqüència de candidats, cadascun una xifra en una cel·la concreta. Dos tipus d'enllaç els connecten:

EnllaçSignificatD'on surt
Enllaç fortsi un és fals, l'altre és certuna xifra amb només dos llocs en una unitat, o una cel·la amb només dos candidats
Enllaç febleno poden ser certs tots dosdos candidats d'una mateixa xifra en una unitat compartida, o dos candidats en una cel·la

Una cadena d'inferència alternada comença amb un enllaç fort, acaba amb un enllaç fort, i alterna fort, feble, fort, feble fins al final. Aquesta estructura garanteix una cosa: almenys un dels dos candidats dels extrems és cert. Mai no saps quin, i no cal.

Quan buscar-la

Recorre a les cadenes quan els singles, els conjunts bloquejats, els peixos i els wings s'han esgotat i el tauler és ple de cel·les de dos candidats. Les cadenes necessiten notes completes i fiables; un sol candidat obsolet inventa enllaços que no existeixen. Comença per una cel·la de dos candidats o per una xifra que tingui exactament dos llocs en alguna unitat, perquè aquests són els enllaços forts que ho sembren tot.

Com aplicar-la, pas a pas

  1. Tria un candidat de partida i un enllaç fort que en surti.
  2. Des del candidat on has arribat, pren un enllaç feble: mateixa cel·la i xifra diferent, o mateixa xifra a la mateixa unitat.
  3. Des d'allà pren un altre enllaç fort. Continua alternant.
  4. Atura't en un enllaç fort, de manera que almenys un extrem sigui cert.
  5. Elimina qualsevol candidat que tots dos extrems descartin. Amb dos extrems de la mateixa xifra, són totes les cel·les que veuen tots dos extrems. Amb xifres diferents, mira les mateixes cel·les dels extrems (vegeu l'exemple).

Si en canvi la cadena es tanca sobre si mateixa amb l'alternança intacta, tens un cicle continu: tots els enllaços febles esdevenen exclusius, així que tots els altres candidats d'aquella xifra a la unitat compartida surten, i qualsevol candidat extra d'una cel·la del cicle també. Si l'alternança es trenca en un node, la cadena és discontínua: un node amb dos enllaços febles que hi apunten és fals, i un node amb dos enllaços forts que hi apunten és cert.

Un exemple pràctic

Les xifres 3, 8 i 9 als blocs 5 i 8. La cadena té tres enllaços forts i dos de febles, i dos dels seus salts es queden dins d'una sola cel·la (H6 i F5).

  1. S'han esgotat les tècniques més fàcils. Mira els 3, 8 i 9 dels blocs 5 i 8.

  2. La columna 6 només té dos llocs per al 9: F6 i H6. Si F6 no és 9, ho és H6. Això és un enllaç fort.

  3. Si H6 és 9, no pot ser també 8: un enllaç feble dins de la cel·la.

  4. El bloc 8 només té dos llocs per al 8: H6 i H5. Si H6 no és 8, ho és H5: un altre enllaç fort.

  5. H5 i F5 comparteixen la columna 5, així que no poden ser tots dos 8 (enllaç feble).

    F5 només té 3 i 8, així que si no és 8, és 3 (enllaç fort). La cadena acaba aquí.

  6. Suposem que F6 no és 9. Llavors H6 és 9, per tant no és 8; H5 és 8; F5 no és 8, així que F5 és 3. Un extrem de la cadena sempre és cert: F6 és 9, o F5 és 3.

    Si F6 és 9, no és 3. Si F5 és 3, F6 no pot ser 3 perquè comparteixen la fila F.

  7. S'elimina el 3 de F6 perquè qualsevol dels dos extrems de la cadena el descarta.

S'han esgotat les tècniques més fàcils. Mira els 3, 8 i 9 dels blocs 5 i 8.

Escrita: F6:9 = H6:9 - H6:8 = H5:8 - F5:8 = F5:3

  • La columna 6 té el 9 només a F6 i H6 (fort).
  • H6 és , així que el 9 i el 8 de H6 s'exclouen mútuament (feble).
  • El bloc 8 té el 8 només a H6 i H5 (fort).
  • H5 i F5 comparteixen la columna 5 (feble).
  • F5 és (fort).

Així, F6 és 9 o F5 és 3. Aquí els extrems porten xifres diferents, i l'eliminació és a una cel·la de l'extrem. Si F6 és 9, no és 3. Si F5 és 3, F6 veu F5 per la fila F, així que tampoc és 3. F6 no pot ser 3 en cap dels dos casos.

Quan tots dos extrems tenen la mateixa xifra, la regla és més simple: totes les cel·les que veuen tots dos extrems perden aquella xifra.

Errors habituals

  • Usar un enllaç feble quan el patró només admet "no tots dos certs" i llegir-lo com un enllaç fort. Una cel·la amb tres candidats dona enllaços febles, no forts.
  • Acabar en un enllaç feble. L'últim enllaç ha de ser fort o l'últim node no és forçat.
  • Eliminar en cel·les que només veuen un extrem.
  • Encadenar a partir de notes que no has refrescat des de l'última col·locació.

On te les trobaràs

Les cadenes d'inferència alternades agafen el relleu on s'aturen els Cicles X, perquè són lliures de canviar de xifra a cada cel·la. Compta que les necessitaràs als trencaclosques Mestre i que hi recorreràs constantment al nivell Llegendari. Construeix-ne primer de curtes: una cadena de cinc nodes resol moltes més posicions del que esperen la majoria de solucionadors.