Nonogrames difícils 20×20 — enumeració completa en una graella de 400 caselles
Els nonogrames difícils 20×20 són el format que defineix la resolució avançada i sistemàtica de nonogrames. Aquests trencaclosques d’encreuat japonès requereixen una enumeració completa de les disposicions a través de les 40 línies d’una graella de 400 caselles — un procés que, quan s’executa amb disciplina i precisió, produeix les cadenes de descobriment més espectaculars del format nonograma. Una sola línia forçada en un Hard 20×20 pot desencadenar una cascada a través de vint o més línies que es tallen, resolent seixanta o més caselles en una sola cadena llarga. La satisfacció intel·lectual d’aconseguir aquest avenç mitjançant una feina pacient i metòdica d’eliminació és la principal recompensa a la qual tornen una vegada i una altra els aficionats als Hard 20×20.
Hard 20×20: l’efecte de l’escala en l’enumeració
Amb 400 caselles i 40 línies, l’enumeració de disposicions funciona a una escala que exigeix una visió estructural de tota la graella, no només una anàlisi línia per línia:
Conjunts de disposicions més grans: una línia de 20 caselles amb la pista "5 5 5" té moltes més disposicions vàlides que la mateixa pista en una línia de 15 caselles. Més disposicions vol dir que calen més rondes d’eliminació per arribar a una sola disposició — però també que cada casella confirmada elimina més disposicions a cada pas, creant una acceleració acumulativa que impulsa la cascada de descobriment.
Consciència dels quadrants de la graella: en un 20×20, pensar la graella en quadrants (superior esquerre, superior dret, inferior esquerre, inferior dret) ajuda a gestionar el panorama de restriccions. Els quadrants on diverses línies tenen pocs resultats possibles són regions prioritàries: treballa per desencadenar primer la cascada de descobriment dins del quadrant amb més densitat i després deixa que es propagui als quadrants adjacents a través de les línies de fila i columna compartides.
Densitat de la xarxa de parelles de restriccions: amb 400 punts d’intersecció, la xarxa de parelles de restriccions és gairebé tres vegades més gran que en un 15×15. Escanejar tota la xarxa per trobar parelles de restriccions és poc pràctic; en lloc d’això, centra’t en les parelles dins del quadrant amb més densitat i a la frontera entre les regions de densitat alta i baixa, on les parelles de restriccions entre quadrants tenen més probabilitats de provocar cascades a tota la graella.
Protocol de resolució Hard 20×20
Inicialització estructurada: enumera els conjunts de disposicions de totes les 40 línies abans de fer cap marca. En un 20×20, aquesta inicialització triga de quinze a vint-i-cinc minuts, però ofereix una visió completa del panorama de restriccions que guia totes les decisions posteriors. Anota el nombre de disposicions de cada línia: les línies amb quatre o menys disposicions són els objectius de màxima prioritat.
Disciplina de l’onada d’eliminació: quan una línia es resol, propaga immediatament les seves caselles confirmades a tots els conjunts de disposicions de les 20 línies que la tallen abans de processar el següent objectiu. Aquesta propagació en onada evita que la informació quedi sense utilitzar i garanteix que la cascada de cada línia resolta s’absorbeixi del tot abans d’identificar nous objectius.
Activació del descobriment: quan dues o més línies de la mateixa regió de la graella han arribat a estats de dues disposicions, concentra l’esforç d’eliminació en les parelles de restriccions entre elles. Una comprovació creuada dirigida entre dues línies que es tallen i que tenen dues disposicions és el desencadenant més ràpid de la cascada de descobriment — i en un 20×20, aquesta cascada, un cop activada, sovint resol tota la graella restant.
Reptes següents
→ Expert 20×20 — lògica d’hipòtesis en una xarxa de 40 línies
→ Extrem 20×20 — cicles sostinguts d’hipòtesis a través de 400 caselles
→ Hard 25×25 — enumeració a través de 625 caselles i 50 línies
El resolutor de nonogrames 20×20 identifica les parelles de restriccions i el desencadenant del descobriment a tota la xarxa de 40 línies.
FAQ
Entre seixanta i cent vint minuts per a resolutors amb experiència. Només la fase d’inicialització ja triga de quinze a vint-i-cinc minuts; les rondes d’eliminació i la cascada de descobriment ocupen la resta. Els trencaclosques en què el descobriment s’activa aviat es poden completar en seixanta o setanta-cinc minuts; els que es fan esperar poden allargar-se fins a cent vint minuts o més.
Per a la majoria de resolutors, sí. Fer el seguiment dels nombres de disposicions a través de 40 línies i de diverses rondes d’eliminació sense anotacions porta a errors de processament — tornar a revisar disposicions ja eliminades o passar per alt eliminacions que acaben de ser aplicables. Una anotació senzilla del nombre de disposicions per línia, actualitzada després de cada ronda d’eliminació, és la documentació mínima útil per a un Hard 20×20.
És molt més difícil en complexitat total: quaranta línies en lloc de trenta, conjunts de disposicions més grans i una xarxa de parelles de restriccions gairebé tres vegades més gran. La cascada de descobriment és proporcionalment més espectacular quan s’activa, però la feina necessària per arribar-hi és molt més gran. La majoria de resolutors troben que un Hard 20×20 és clarament més exigent que un Hard 15×15.
No — tots els trencaclosques Hard es poden resoldre mitjançant una enumeració completa de disposicions i una eliminació sistemàtica. En un 20×20, els aparents carrerons sense sortida es resolen dirigint les restriccions dins del quadrant de la graella amb més densitat. Si realment sembla que l’eliminació s’ha esgotat, és que encara no s’ha fet una comprovació creuada directa de la parella de dues línies no resoltes més restringida.