Nonogrames mitjans 20×20 — disciplina de 40 línies en 400 caselles

Els nonogrames mitjans 20×20 són el format en què la disciplina dels nonogrames a gran escala es fa plenament evident per primera vegada. La graella de 400 caselles i la xarxa de restriccions de 40 línies exigeixen un enfocament de resolució estructurat que va més enllà de la intuïció i el reconeixement de patrons: cada passada s’ha de prioritzar, cada segment s’ha d’analitzar de manera sistemàtica i cada casella confirmada s’ha de seguir en cascada a través de les seves vint línies d’intersecció abans de processar la línia següent. Aquests trencaclosques de mots encreuats japonesos i Picross recompensen la inversió en disciplina metòdica amb efectes en cascada d’una escala espectacular: una sola deducció de segment ben aprofitada pot confirmar trenta o més caselles en diverses files i columnes en una sola passada.

El marc de gestió de 40 línies

A 20×20, processar línies sense disciplina no només és ineficient: és pràcticament inviable. Un solucionador que processa les línies de manera seqüencial en lloc de fer-ho per prioritat a dificultat Mitjana necessitarà quinze passades o més per completar un trencaclosques que un solucionador amb priorització acaba en set o vuit. El marc correcte:

Estructura de les passades: Cada passada consta de dues mitges passades: primer totes les vint files, després totes les vint columnes, processades per ordre de prioritat dins de cada mitja passada. La prioritat es determina combinant el marge restant amb el nombre de caselles confirmades que ja hi ha dins la línia. Recalcula les prioritats a l’inici de cada mitja passada, no només de cada passada completa.

Disciplina del flux d’informació: Després de cada mitja passada de files, abans de començar la mitja passada de columnes, pren nota mentalment de quines columnes han rebut més caselles noves confirmades. Processa primer aquestes columnes a la mitja passada de columnes. Això garanteix que la màxima informació en cascada flueixi de les deduccions de files cap al processament de columnes abans d’abordar les columnes de prioritat més baixa.

Processament per llindar: Estableix un llindar de processament —per exemple, «processa només les línies amb un marge de 7 o menys en aquesta passada». Les línies per sobre del llindar es posposen per a passades posteriors, quan la informació creuada acumulada n’hagi reduït el marge efectiu. Ajustar el llindar cap amunt a mesura que avança la resolució permet captar deduccions cada cop més subtils sense malgastar esforços inicials en línies amb molt marge.

Anàlisi de segments a escala de 20 caselles

L’anàlisi de segments és encara més potent a 20×20 que a 15×15. Les caselles buides confirmades en una línia de 20 caselles creen segments prou grans per contenir diversos blocs de pistes, i l’assignació de blocs a segments sovint resol subregions senceres de la graella alhora. Una línia de 20 caselles amb la pista «3 4 5 4» segmentada per caselles buides confirmades a les posicions 8 i 16 crea segments de longitud 7, 7 i 4. El bloc «5» ha d’ocupar el segment central; el «4» del final ocupa l’últim segment; el «3» i el «4» es reparteixen entre el primer segment i l’espai restant del mig. Superposar aquestes assignacions amb l’anàlisi de solapament intern del segment resol la major part de la línia en un sol pas.

Propers passos

→ 20×20 Difícil — enumeració completa de la disposició en 40 línies

→ 20×20 Expert — cascades d’hipòtesis que abasten 400 caselles

→ 25×25 Mitjà — porta la mateixa disciplina de 40 línies a una graella de 625 caselles

T’has encallat en una línia? El resolutor de nonogrames 20×20 identifica quin pas de segment desbloqueja l’atzucac actual.