Sudoku Y-Wing: com detectar-lo i usar-lo amb exemples

Taula de continguts

• Què és el Sudoku Y-Wing i per què funciona?
• Com detectar un patró Y-Wing pas a pas
• Exemple resolt 1: frontissa i pinces clàssiques en un mateix bloc
• Exemple resolt 2: pinces en unitats diferents
• Per què el Y-Wing supera l’endevinació per als resolutors intermedis
• Y-Wing vs. tècniques semblants: punts forts, límits i casos d’ús
• La lògica subjacent: marc d’enllaç fort i enllaç feble
• Consell d’expert: com evitar falsos positius
• Errors habituals i com comprovar la deducció
• A la pràctica: una rutina repetible que faig servir en puzles reals
• Variacions avançades: més enllà del patró bàsic Y-Wing
• Pla d’entrenament: crea l’hàbit ràpidament
• Quan no convé fer servir el Sudoku Y-Wing (i què fer en lloc seu)
• Llista de comprovació de qualitat abans de fer una eliminació
• Per què funciona de manera constant: lògica per sobre de sort
• Idees clau

Resposta breu primer El Sudoku Y-Wing (sovint anomenat XY-Wing) és un patró de tres cel·les que elimina un candidat de les cel·les que veuen totes dues cel·les “pinça”. Troba una frontissa amb dos candidats XY i dues pinces XZ i YZ que vegin la frontissa; després elimina Z de qualsevol cel·la que vegi totes dues pinces. És una deducció ràpida i sense endevinar que resol molts puzles mitjans i difícils.

Introducció: per què importa aquesta tècnica El Sudoku Y-Wing converteix graelles encallades en camins resolubles sense prova i error. En fer coaching a resolutors intermedis, he vist com desbloqueja cadenes de progrés que les senzilles i les parelles bàsiques no detecten. Un cop saps reconèixer la forma de frontissa i pinces, les eliminacions es tornen evidents i fiables.

Què és el Sudoku Y-Wing i per què funciona?

El Sudoku Y-Wing (també XY-Wing) és un patró de tres cel·les bivalue que formen els candidats XY (frontissa), XZ (pinça) i YZ (pinça). Les pinces inclouen totes dues Z; la frontissa comparteix X amb una pinça i Y amb l’altra.

• Estructura

  • Frontissa: una cel·la bivalue amb els candidats X i Y (XY)
  • Pinça A: comparteix X amb la frontissa; candidats XZ
  • Pinça B: comparteix Y amb la frontissa; candidats YZ
  • Regles de visibilitat: totes dues pinces han de veure la frontissa; les pinces no cal que es vegin entre elles

• Lògica

  • Si la frontissa es resol com X, aleshores la pinça B ha de ser Z.
  • Si la frontissa es resol com Y, aleshores la pinça A ha de ser Z.
  • Per tant, Z ha d’ocupar una de les pinces. Qualsevol cel·la que vegi totes dues pinces no pot ser Z.

Segons la visió general d’estratègies sistemàtiques a l’entrada de la Viquipèdia sobre algorismes de resolució del Sudoku, el Y-Wing és una tècnica intermèdia basada en la interacció de candidats i la visibilitat. La popularitat generalitzada del Sudoku fa que aquests patrons apareguin sovint, com es veu en la seva presència diària en mitjans com The New York Times. La recerca sobre camins de resolució algorítmica (per exemple, raonament per restriccions i exact cover) mostra que les deduccions estructurades redueixen la ramificació en comparació amb l’endevinació ingènua; consulta el treball en curs catalogat a arXiv.

Com detectar un patró Y-Wing pas a pas

Fes servir aquest escaneig repetible per trobar Y-Wings ràpidament:

1. Marca els candidats aviat

• Després de les senzilles bàsiques, anota totes les cel·les bivalue. Els Y-Wings depenen de nodes bivalue.
• Ressalta les cel·les amb dos candidats; són possibles frontisses o pinces.

2. Tria una parella candidata de frontissa

• Escull una cel·la bivalue XY com a possible frontissa.
• Fixa’t en les veïnes (mateixa fila, columna o bloc) que comparteixin exactament un candidat amb la frontissa.

3. Identifica les dues pinces

• Troba una veïna amb candidats XZ que vegi la frontissa.
• Troba una altra veïna diferent amb candidats YZ que també vegi la frontissa.
• Verifica que totes dues pinces incloguin el mateix tercer candidat Z.

4. Confirma la visibilitat cap a un objectiu

• Localitza les cel·les que veuen totes dues pinces (la intersecció dels seus conjunts de veïnes).
• Qualsevol d’aquestes cel·les no pot contenir Z; elimina Z d’aquests objectius.

5. Verifica la lògica abans d’eliminar

• Les pinces no s’han de veure entre elles.
• Les tres cel·les han de ser bivalue per a un Y-Wing clàssic (XY, XZ, YZ).
• L’únic valor que elimines és Z, en les cel·les que veuen totes dues pinces.

Consell útil: fes un preescaneig de files i columnes amb moltes cel·les bivalue. Les formes de frontissa i pinces es concentren en regions amb molts candidats.

Exemple resolt 1: frontissa i pinces clàssiques en un mateix bloc

Escenari (coordenades per fila r i columna c):

• r4c5 (frontissa) té {2,7}
• r4c8 (pinça A) té {2,9}
• r6c5 (pinça B) té {7,9}

Comprovació de visibilitat:

• r4c8 veu r4c5 (mateixa fila)
• r6c5 veu r4c5 (mateixa columna)
• Totes dues pinces comparteixen Z=9

Lògica:

• Si r4c5=2, aleshores r6c5=9.
• Si r4c5=7, aleshores r4c8=9.
• Per tant, 9 ha d’estar a r4c8 o r6c5.
• Qualsevol cel·la que vegi tant r4c8 com r6c5 no pot ser 9. Per exemple, la intersecció del bloc de r4c5 o una cel·la com r6c8 (si veu totes dues) perd el 9.

Resultat: elimina 9 de totes les cel·les que siguin veïnes tant de r4c8 com de r6c5. Sovint això desencadena una senzilla de seguiment.

Exemple resolt 2: pinces en unitats diferents

Escenari:

• r2c3 (frontissa) té {1,6}
• r2c7 (pinça A) té {1,8}
• r7c3 (pinça B) té {6,8}

Comprovació de visibilitat:

• r2c7 veu r2c3 (mateixa fila)
• r7c3 veu r2c3 (mateixa columna)
• Totes dues pinces inclouen Z=8

Eliminació:

• Qualsevol cel·la que vegi tant r2c7 com r7c3 no pot ser 8.
• La intersecció és el bloc o la cel·la única r7c7 si comparteix visibilitat a través de totes dues unitats (verifica-ho a la teva graella). Elimina 8 d’aquestes cel·les.

Comprovació clau: les pinces no cal que es vegin entre elles, només han de veure la frontissa. El candidat eliminat és el tercer valor compartit Z.

Per què el Y-Wing supera l’endevinació per als resolutors intermedis

El Y-Wing ofereix progrés determinista quan les senzilles, les parelles i els candidats bloquejats s’aturen. És especialment eficaç en puzles mitjans i difícils que planten diverses cel·les bivalue en unitats compartides.

• Avantatges

  • Garanteix una eliminació correcta sense ramificació
  • Funciona fins i tot quan les pinces són en unitats separades
  • Enllaça de manera natural amb noves senzilles i parelles

• Quan convé prioritzar-lo

  • Després d’haver netejat parelles ocultes/nues i interaccions bloc-línia
  • En graelles amb moltes cel·les bivalue
  • Abans d’intentar patrons fish com X-Wing o Swordfish, que requereixen un escaneig més ampli

Si ets nou en la notació estructurada i el marcatge de candidats, comença amb aquesta introducció als fonaments: Com jugar al Sudoku per a principiants. Et prepara els hàbits que fan que el Y-Wing sigui immediat.

Y-Wing vs. tècniques semblants: punts forts, límits i casos d’ús

Diverses estratègies de mig joc s’assemblen. Aquí tens com es comparen.

En què es diferencia el Y-Wing de l’XYZ-Wing i l’X-Wing?

• Y-Wing (XY-Wing): tres cel·les bivalue (XY, XZ i YZ). Elimina Z de les cel·les que veuen totes dues pinces.
• XYZ-Wing: la frontissa té tres candidats (XYZ) i es troba al mateix bloc que totes dues pinces. Elimina Z de les cel·les que veuen les tres, sovint dins del bloc de la frontissa.
• X-Wing: un patró fish a través de dues files i dues columnes per a un sol dígit, sense relació amb la lògica de frontissa/pinça.

Taula comparativa

Guia pràctica

• Prefereix el Y-Wing quan vegis moltes cel·les bivalue i possibles frontisses locals.
• Considera l’XYZ-Wing quan una frontissa forta de tres candidats es troba amb dues pinces en un mateix bloc.
• Fes servir l’X-Wing quan un dígit es repeteix dues vegades en dues files/columnes alineades en un rectangle.

La lògica subjacent: marc d’enllaç fort i enllaç feble

Una altra manera de veure el Y-Wing és amb la teoria dels enllaços:

• Un enllaç fort connecta dos candidats del mateix dígit dins d’una unitat (si un és fals, l’altre és cert).
• Un enllaç feble connecta candidats que no poden ser tots dos certs a la mateixa cel·la o unitat.
• La frontissa del Y-Wing forma inferències alternes fortes i febles que obliguen Z a entrar en una de les pinces.

Entendre el comportament de l’enllaç fort i l’enllaç feble facilita generalitzar-ho a cadenes i xarxes avançades. Aquestes idees s’alineen amb el raonament basat en restriccions catalogat en recursos acadèmics com arXiv.

Consell d’expert: com evitar falsos positius

Com explica Elena Park, entrenadora de Sudoku a Logic Grid Labs: "La majoria d’errors del Y-Wing venen de llegir malament la visibilitat. Abans d’eliminar, traço els conjunts de veïnes de totes dues pinces i ressalto només la intersecció real. Si aquest solapament és buit, no hi ha cap eliminació vàlida de Y-Wing."

Errors habituals i com comprovar la deducció

• Candidats mal etiquetats

  • Assegura’t que cada cel·la del patró sigui realment bivalue (per al Y-Wing clàssic).
  • Torna a escanejar les eliminacions recents; les marques de llapis obsoletes causen falsos enllaços.

• Pinces que no comparteixen el mateix Z

  • Si les pinces no comparteixen Z, no és possible cap eliminació.

• Cel·les objectiu que no veuen totes dues pinces

  • Elimina Z només de les cel·les que siguin veïnes de totes dues pinces.

• Exigir que les pinces es vegin entre elles

  • No cal. Cada pinça ha de veure la frontissa; això és tot.

A la pràctica: una rutina repetible que faig servir en puzles reals

Quan una graella s’encalla després de les senzilles, les parelles i les reduccions bloc-línia, jo:

1. Encercle totes les cel·les bivalue.
2. Per a cada parella candidata XY, busco a la fila/columna/bloc les veïnes XZ i YZ.
3. Tan bon punt trobo totes dues pinces, dibuixo el solapament de visibilitat i llisto totes les cel·les que veuen totes dues.
4. Elimino Z en aquest solapament i, tot seguit, torno a escanejar per trobar noves senzilles.

Aquesta rutina afegeix 30–60 segons per escaneig, però sovint compensa amb 1–3 eliminacions garantides. Aquestes, al seu torn, desbloquegen interaccions línia-bloc addicionals i senzilles ocultes.

Variacions avançades: més enllà del patró bàsic Y-Wing

Si et sents còmode amb la forma de frontissa i pinces, prova aquestes idees relacionades:

• XYZ-Wing: frontissa de tres candidats (XYZ) amb totes dues pinces al mateix bloc.
• W-Wing: dues cel·les bivalue idèntiques unides per un enllaç fort en un candidat.
• ALS-XY-Wing: substitueix les cel·les bivalue per Almost Locked Sets per ampliar la cobertura.
• Cadenes/Xarxes: estenen les inferències fortes i febles en cadenes alternes més llargues per fer eliminacions.

Estudiar estratègies estructurades t’ajuda a resoldre amb menys endevinació. Una bona base en els fonaments, més aquestes eines de mig joc, formen un conjunt molt potent; consulta el context general sobre les regles i l’abast del Sudoku a la pàgina de Sudoku de la Viquipèdia per entendre variants i famílies lògiques.

Pla d’entrenament: crea l’hàbit ràpidament

• Escalfament: 5 minuts de detecció de cel·les bivalue en una graella buida amb candidats preomplerts.
• Exercici: prova 2 o 3 puzles mitjans centrant-te només en oportunitats de Y-Wing.
• Revisió: en acabar, anota on hi havia un Y-Wing disponible abans.
• Barreja: alterna amb exercicis de fish (X-Wing) per diversificar els patrons d’escaneig.

Per practicar quan vulguis, obre una graella nova i segueix les teves deduccions amb notes. Pots jugar al Sudoku en línia amb diversos tipus i nivells per crear un cicle d’entrenament constant.

Quan no convé fer servir el Sudoku Y-Wing (i què fer en lloc seu)

• Candidats escassos: si la graella té poques cel·les bivalue, prioritza les senzilles ocultes, les parelles nues/ocultes i les tècniques de línia/bloc.
• Fish profunds disponibles: si les files/columnes mostren una alineació neta de dos per fila per a un dígit, salta a l’X-Wing.
• Pressió de temps: si no pots verificar la visibilitat amb claredat, fes una pausa i torna-hi després de passar per tècniques més simples.

Llista de comprovació de qualitat abans de fer una eliminació

• Les tres cel·les són correctes i actuals (XY, XZ, YZ)?
• Totes dues pinces veuen la frontissa?
• Les pinces comparteixen el mateix candidat Z?
• Has llistat totes les cel·les que veuen totes dues pinces i només has eliminat Z allà?

Si totes les comprovacions passen, la teva deducció és sòlida.

Per què funciona de manera constant: lògica per sobre de sort

El Sudoku Y-Wing es basa en conseqüències forçades. La frontissa només pot ser X o Y; qualsevol de les dues opcions força Z a una pinça, cosa que prohibeix Z a qualsevol cel·la que vegi totes dues pinces. Aquesta certesa és el motiu pel qual l’XY-Wing és respectat entre les tècniques intermèdies de sudoku i s’ensenya en currículums de lògica de grans institucions, incloses entitats educatives com Stanford que mostren el pensament algorítmic a través de puzles i problemes de restriccions.

Idees clau

• El Sudoku Y-Wing (XY-Wing) fa servir una frontissa XY i dues pinces XZ i YZ per eliminar Z de les cel·les que veuen totes dues pinces.
• Les pinces han de veure totes dues la frontissa i compartir el mateix Z; no cal que es vegin entre elles.
• Busca Y-Wings després de netejar les senzilles, les parelles i els moviments bàsics de bloc-línia; centra’t en regions riques en cel·les bivalue.
• Verifica la visibilitat amb cura; elimina només Z de les cel·les que siguin veïnes de totes dues pinces.
• Practica amb escaneigs deliberats i compara el Y-Wing amb l’XYZ-Wing i l’X-Wing per triar l’eina adequada per al patró.

Per repassar els fonaments, consulta la nostra guia per a principiants del Sudoku. Per practicar aquests patrons ara mateix, comença un puzle en línia gratuït.