A punt per jugar?

Juga al Sudoku!

Combinacions difícils al Sudoku Killer

AvançadesNomés KillerPas 17 de 384 min de lectura

Les combinacions difícils al Sudoku Killer són el recurs quan la suma d'una gàbia té massa opcions per consultar-les en una taula. En lloc de llegir la resposta, generes tots els conjunts de xifres que la suma permet, proves cadascun contra les cel·les i et quedes només amb els supervivents.

Què és el patró

Les sumes extremes són fàcils. Una gàbia de tres cel·les de 6 només pot ser {1, 2, 3}, i una gàbia de dues cel·les de 17 només pot ser {8, 9}. Les sumes de rang mitjà són el problema: tres cel·les que sumen 17 tenen set possibilitats, i quatre cel·les que sumen 22 en tenen onze.

La tècnica tanca aquesta bretxa. Una combinació només és real si cadascuna de les seves xifres es pot col·locar de debò en una cel·la diferent de la gàbia, amb els candidats actuals. Prova les col·locacions, descarta les combinacions que no hi caben, i després recull les xifres que sobreviuen cel·la per cel·la. Tot el que sobra és una eliminació.

Quan buscar-la

  • Una gàbia de mida mitjana, de tres a cinc cel·les, amb una suma al mig del seu rang.
  • Una gàbia que ha perdut candidats per altres tècniques, de manera que la llista bruta de combinacions ara és massa generosa.
  • Una gàbia que comparteix fila, columna o bloc amb una altra gàbia les xifres de la qual ja estan fixades.
  • Una gàbia amb una xifra ja col·locada, cosa que normalment redueix la llista a la meitat.

Com aplicar-la, pas a pas

  1. Escriu tots els conjunts de xifres diferents que arriben a la suma amb el nombre de cel·les correcte.
  2. Ratlla qualsevol conjunt que contingui una xifra que cap cel·la de la gàbia pugui tenir.
  3. Per a cada conjunt que queda, intenta assignar-ne les xifres a les cel·les. Si cap assignació encaixa amb els candidats, el conjunt és mort.
  4. Reuneix, per a cada cel·la, les xifres que ha pres en almenys una assignació supervivent. Qualsevol altre candidat se'n va.
  5. Creua-ho amb els veïns. Si una altra gàbia de la mateixa unitat està bloquejada a una parella o trio fix, aquestes xifres no estan disponibles per a les cel·les de la teva gàbia en aquella unitat, i cauen més combinacions.

Un exemple pràctic

La gàbia de 22 cobreix E1, E2, E3 i F1, totes al bloc 4. Quatre cel·les que arriben a 22 tenen onze conjunts possibles, però E2 ja és 1, així que E1, E3 i F1 han de sumar 21. Segueix com es prova cada conjunt.

  1. S'han esgotat les tècniques més fàcils. Mira la gàbia 22 al bloc 4.

  2. La gàbia 22 cobreix E1, E2, E3 i F1. E2 ja és 1, així que E1, E3 i F1 sumen 21.

  3. Tres xifres diferents fan 21 de tres maneres: 4+8+9, 5+7+9 i 6+7+8.

  4. La fila E ja té 7 a E6 i 6 a E8, així que E1 i E3 no poden agafar cap dels dos.

    6+7+8 necessitaria tant el 6 com el 7 a F1, així que aquest conjunt queda fora.

  5. A 5+7+9, E3 només pot ser 9 i E1 només pot ser 5, cosa que deixa el 7 per a F1.

    A 4+8+9, F1 és 4, 8 o 9.

  6. Cap dels dos conjunts que queden conté un 3. F1 pot ser 4, 7, 8 o 9, però mai 5 ni 6.

  7. S'elimina el 3 d'E1, E3 i F1 perquè ni 4+8+9 ni 5+7+9 tenen un 3.

    S'eliminen el 5 i el 6 de F1 perquè cap conjunt que queda els hi posa.

S'han esgotat les tècniques més fàcils. Mira la gàbia 22 al bloc 4.

Tres xifres arriben a 21 de tres maneres: 4+8+9, 5+7+9 i 6+7+8. La fila E ja té un 7 (E6) i un 6 (E8), així que E1 i E3 no poden prendre cap dels dos. Això deixa F1 per portar el 6 i el 7 a 6+7+8, cosa impossible, així que aquest conjunt mor. A 5+7+9, E3 només pot ser 9 i E1 només 5, així que F1 és 7. A 4+8+9, F1 és 4, 8 o 9.

Cap dels dos supervivents conté un 3, així que el 3 deixa E1, E3 i F1. F1 encara pot ser 4, 7, 8 o 9, així que el 5 i el 6 també el deixen. L'1 col·locat va reduir onze conjunts a tres, i la fila E va acabar la feina.

Una gàbia veïna pot retallar encara més la llista. Una gàbia bloquejada a una parella o trio de la mateixa unitat treu aquestes xifres de les cel·les de la teva gàbia en aquella unitat, com una jugada a part després d'aquesta.

Combinacions fàcils enfront de difícils

Combinacions fàcilsCombinacions difícils
SumaExtrema per a la mida de la gàbiaDe rang mitjà
OpcionsExactament unaDe tres a una dotzena
MètodeConsulta a la taulaEnumerar i després provar col·locacions
DadesNomés la suma i la midaSuma, mida, candidats, gàbies veïnes
RecompensaImmediata, una vegada per gàbiaEs repeteix després de cada col·locació

Errors habituals

  • Permetre repeticions. Les xifres dins d'una gàbia sempre són diferents, així que {5, 5, 7} mai no és una combinació per a 17.
  • Comprovar el conjunt de xifres però no la col·locació. Un conjunt pot tenir només xifres legals i tot i així fallar perquè dues necessiten la mateixa cel·la.
  • Fer-ho una sola vegada. Cada col·locació dins o a prop de la gàbia escurça la llista. Torna-ho a fer sempre que la graella es mogui.
  • Començar massa gran. Les gàbies de sis cel·les o més tenen llistes enormes i gairebé mai compensen l'esforç. Treballa'n el complement.

On te la trobaràs

Això és feina del nivell avançat. Els trencaclosques Killer fàcils i mitjans es construeixen al voltant de gàbies de només consulta, però a partir del Sudoku Killer difícil els autors trien sumes de rang mitjà precisament perquè una taula no les pugui respondre. Fer-se ràpid podant combinacions és el guany de velocitat més gran que hi ha al Killer.