Nonogrames experts 25×25 — cadenes d’hipòtesis en una xarxa de 50 línies

Els nonogrames experts 25×25 són el format estàndard més ambiciós — trencaclosques en què el raonament d’hipòtesi i verificació actua sobre una xarxa de 50 línies i 625 caselles, i genera cadenes que recorren tota la graella a partir d’una sola suposició condicional. Aquests trencaclosques de Griddler i Picross exigeixen tant un raonament condicional avançat com la capacitat de mantenir traços de cadena precisos en una graella prou gran perquè cada pas pugui actualitzar conjunts d’encaixos en vint o més línies alhora. Una sola hipòtesi ben triada en un Expert 25×25 pot confirmar de cinquanta a vuitanta caselles — i, de fet, completar el que queda del trencaclosques en una sola onada de cadena.

Dinàmica de les cadenes en Expert 25×25

A 25×25, les cadenes d’hipòtesis experts assoleixen una fita qualitativa en la resolució de nonogrames: la cadena pot, en condicions òptimes, travessar totes les línies de la graella abans d’esgotar-se:

Potencial de cadena a tota la graella: Una casella hipotètica al centre de la graella (fila 13, columna 13) es propaga per la fila 13 i la columna 13 — cadascuna de les quals intersecta les 25 línies de la direcció perpendicular. En una xarxa de 50 línies, el primer pas de la cadena ja pot actualitzar 48 línies. Els passos següents, a partir de les actualitzacions d’aquestes línies, poden arribar a totes les línies restants en dos o tres passos de cadena. Una hipòtesi a la casella central en un Expert 25×25 pot tenir el potencial de resoldre tota la graella restant en una sola onada de cadena.

Aprofitament dels encaixos a gran escala: Els conjunts d’encaixos més grans del 25×25 fan que cada casella confirmada per la cadena elimini més encaixos per línia que en graelles més petites. Una casella confirmada en una línia amb 15 encaixos pot eliminar potser la meitat d’aquests encaixos en un sol pas — i en queden set o vuit, dos dels quals poden coincidir en una altra casella confirmada, cosa que permet una confirmació en el segon pas sense una hipòtesi addicional. Aquest efecte acumulatiu fa que les cadenes d’Expert 25×25 siguin qualitativament més potents que les de mides més petites.

Tècnica d’Expert 25×25

Estat documentat abans de la hipòtesi: Abans d’iniciar cap hipòtesi, documenta l’estat complet de la graella: tots els recomptes d’encaixos de les 50 línies, totes les caselles confirmades i una llista de les deu caselles amb més potencial de cadena (les que es troben a la intersecció de les dues línies amb menys encaixos). Aquesta documentació prèvia permet reiniciar la hipòtesi amb claredat si la primera elecció no és l’òptima i ofereix un punt de comparació per a l’anàlisi posterior del resolutor.

Predicció de la cadena per bandes: Abans de comprometre’t amb una hipòtesi, prediu quines bandes afectarà principalment la cadena segons la posició de la casella hipotètica. Una hipòtesi al quadrant superior esquerre es propagarà més de pressa per les cinc files superiors i les cinc columnes de l’esquerra — afectant primer les bandes 1 i 1V. Prediu la direcció de la cadena i processa les bandes en aquest ordre durant el traçat, assegurant que la informació de la cadena arribi primer a la zona de més densitat.

Actualització d’encaixos a tota la graella: Després de qualsevol cadena d’hipòtesi, fes immediatament una actualització completa dels encaixos de les 50 línies amb totes les caselles acabades de confirmar abans d’avaluar si cal una segona hipòtesi. En un 25×25, una cadena que confirma cinquanta caselles actualitza els conjunts d’encaixos de la majoria de les línies encara no resoltes — sovint creant oportunitats de deducció estàndard en deu o quinze línies que completen el trencaclosques sense més cicles d’hipòtesi.

Reptes següents

→ Extrem 25×25 — cicles consecutius d’hipòtesis a escala experta

→ Malvat 25×25 — arbres d’hipòtesis aniuats amb la profunditat màxima de 25×25

→ Expert 30×30 — lògica de cadena experta sobre 900 caselles i 60 línies

El resolutor de nonogrames 25×25 traça el camí òptim de la cadena i la seqüència de recorregut per bandes per a qualsevol trencaclosques Expert.