Nonogrammi medi 20×20 — disciplina su 40 linee in 400 celle

I nonogrammi medi 20×20 sono il formato in cui la disciplina dei nonogrammi su larga scala diventa davvero evidente. La griglia da 400 celle e la rete di vincoli su 40 linee richiedono un approccio strutturato che va oltre l’intuizione e il riconoscimento dei pattern: ogni passaggio deve essere ordinato per priorità, ogni segmento analizzato in modo sistematico e ogni cella confermata seguita nella sua cascata attraverso le venti linee che si intersecano prima di passare alla linea successiva. Questi rompicapi di cruciverba giapponese e Picross premiano la disciplina metodica con effetti a cascata di portata spettacolare: una singola deduzione di segmento sfruttata bene può confermare trenta o più celle su più righe e colonne in un solo passaggio.

Il quadro di gestione delle 40 linee

A 20×20, gestire le linee senza disciplina non è solo inefficiente: è praticamente ingestibile. Un risolutore che processa le linee in sequenza invece che per priorità a difficoltà Media impiegherà quindici o più passaggi per completare un rompicapo che un risolutore ordinato per priorità chiude in sette o otto. Il quadro corretto è questo:

Struttura dei passaggi: ogni passaggio è composto da due mezzi passaggi: prima tutte le venti righe, poi tutte le venti colonne, elaborate in ordine di priorità all’interno di ciascun mezzo passaggio. La priorità si determina combinando il margine residuo con il numero di celle già confermate nella linea. Ricalcola le priorità all’inizio di ogni mezzo passaggio, non solo di ogni passaggio completo.

Disciplina del flusso informativo: dopo ogni mezzo passaggio sulle righe, prima di iniziare quello sulle colonne, annota mentalmente quali colonne hanno ricevuto il maggior numero di nuove celle confermate. Elabora prima quelle colonne nel mezzo passaggio sulle colonne. In questo modo il massimo flusso di informazioni a cascata passa dalle deduzioni sulle righe all’elaborazione delle colonne prima di affrontare le colonne a priorità più bassa.

Elaborazione per soglia: stabilisci una soglia di lavorazione — per esempio: "in questo passaggio elabora solo le linee con margine pari o inferiore a 7". Le linee sopra soglia vengono rimandate ai passaggi successivi, quando le informazioni incrociate accumulate avranno ridotto il loro margine effettivo. Alzare la soglia man mano che la soluzione avanza permette di cogliere deduzioni sempre più sottili senza sprecare i primi passaggi sulle linee con margine elevato.

Analisi dei segmenti su scala di 20 celle

L’analisi dei segmenti è ancora più potente nei 20×20 che nei 15×15. Le celle vuote confermate in una linea da 20 celle creano segmenti abbastanza grandi da contenere più blocchi di indizi, e l’assegnazione dei blocchi ai segmenti spesso risolve intere sotto-regioni della griglia in una sola volta. Una linea da 20 celle con indizio "3 4 5 4", segmentata da celle vuote confermate alle posizioni 8 e 16, crea segmenti di lunghezza 7, 7 e 4. Il blocco "5" deve occupare il segmento centrale; il "4" finale occupa l’ultimo segmento; il "3" e il "4" si distribuiscono tra il primo spazio e quello rimanente nel segmento centrale. Sovrapponendo queste assegnazioni con l’analisi delle sovrapposizioni interne ai segmenti si risolve gran parte della linea in un solo colpo.

Prossimi passi

→ 20×20 Difficile — enumerazione completa delle disposizioni su 40 linee

→ 20×20 Esperto — cascate di ipotesi su 400 celle

→ 25×25 Medio — applica la stessa disciplina su 40 linee a una griglia da 625 celle

Bloccato su una linea? Il Risolutore di Nonogrammi 20×20 individua quale passaggio sui segmenti sblocca l’impasse attuale.