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.