Risoluzione per linee: una riga o colonna alla volta
Quasi tutti i nonogrammi si risolvono allo stesso modo sotto la superficie: non fissando l'intera griglia, ma prendendo una sola linea — una riga o una colonna — e spremendone ogni casella forzata prima di andare avanti. Questa è la risoluzione per linee, e i trucchi della sovrapposizione e dei bordi che forse già conosci ne sono in realtà solo casi particolari. Padroneggia il metodo generale e avrai una procedura affidabile e senza tentativi, valida per rompicapi di qualsiasi dimensione.
Che cosa può dirti una singola linea
Gli indizi di una linea la descrivono per intero, indipendentemente dal resto della griglia: i numeri sono i blocchi di caselle piene, in ordine, separati da almeno una casella vuota. Quindi, prima ancora di guardare come una riga interagisce con le sue colonne, puoi porre una domanda più ristretta: dati solo questi indizi e questa lunghezza, quali caselle devono essere piene e quali vuote, ovunque finiscano per posizionarsi i blocchi?
La risposta è spesso «alcune di esse», e trovare quelle caselle forzate una linea alla volta è l'intero motore della risoluzione. Raramente completi una linea in un solo passaggio, ma quasi sempre impari qualcosa — e quel qualcosa diventa un indizio per ogni linea che la attraversa.
Compatta a sinistra, compatta a destra, tieni la sovrapposizione
Ecco il metodo generale che copre ogni linea, con quanti indizi si voglia. Fai scorrere mentalmente tutti i blocchi il più a sinistra (o in alto) possibile, rispettandone l'ordine e gli spazi di una casella fra loro. Poi fai lo stesso il più a destra (o in basso) possibile. Ogni casella coperta dallo stesso blocco in entrambe le disposizioni estreme non può mai essere vuota: è forzatamente piena.
Prendi una linea di 10 caselle con gli indizi 3 4. Compattati tutti a sinistra, i blocchi stanno sulle caselle 1-3 e 5-8. Compattati tutti a destra, stanno su 3-5 e 7-10. Confronta le due: il primo blocco copre la casella 3 entrambe le volte, e il secondo copre le caselle 7 e 8 entrambe le volte. Quindi le caselle 3, 7 e 8 sono sicuramente piene e puoi segnarle subito — anche se non sai ancora esattamente dove inizia ciascun blocco.
Questo è esattamente il trucco della sovrapposizione, solo generalizzato: con un unico indizio lungo si riduce al familiare «fallo scorrere verso entrambe le estremità», ma l'impostazione compatta-a-sinistra-compatta-a-destra continua a funzionare quando una linea ha due, tre o più blocchi — ed è proprio lì che valutare la sovrapposizione a occhio comincia a fallire.
Riporta nella linea le caselle già note
La risoluzione per linee diventa molto più potente quando una linea contiene già informazioni dai suoi incroci. Una casella segnata come vuota (una ✕) funziona da muro: divide la linea in segmenti più corti, e ogni blocco deve stare per intero dentro un segmento — il che spesso fissa blocchi che un attimo prima erano liberi. Una casella segnata come piena ancora il blocco che deve coprirla, così puoi estendere quel blocco e chiuderne le estremità.
Ecco perché risolvere è un ciclo, non una singola passata. Lavora una riga fin dove arriva, e i suoi nuovi segni — caselle piene e ✕ allo stesso modo — scendono in ogni colonna che la attraversa. Lavora quelle colonne, e i loro nuovi segni tornano nelle righe. Ogni linea diventa risolvibile un po' più a fondo ogni volta che uno dei suoi incroci acquisisce informazione.
Capire quando una linea è finita per ora
Una linea è «finita per ora» quando i suoi indizi attuali e le caselle note non forzano più nulla — non necessariamente quando è completa. Non incaponirti su una linea ostinata; segna tutto ciò che essa forza adesso, poi passa alla linea che ha guadagnato più informazioni nuove da quando l'hai guardata l'ultima volta. In un rompicapo ben fatto, girare così fra righe e colonne continua a sbloccare deduzioni fresche finché tutta l'immagine non è completata.
Se fai il giro completo e davvero non si muove nulla da nessuna parte, non sei capitato su un rompicapo che richiede di tirare a indovinare: ti è sfuggita una deduzione su qualche linea. Un nonogramma costruito correttamente ha esattamente una soluzione raggiungibile con la pura logica, quindi la casella forzata c'è sempre; la risoluzione per linee è semplicemente la disciplina di trovarla.
Domande frequenti
La risoluzione per linee è la stessa cosa del metodo della sovrapposizione?
Il metodo della sovrapposizione è la risoluzione per linee applicata a un singolo blocco lungo: lo fai scorrere verso entrambe le estremità e tieni le caselle che copre in entrambi i casi. La tecnica generale compatta-a-sinistra-compatta-a-destra fa la stessa cosa per linee con un numero qualsiasi di blocchi, quindi la sovrapposizione ne è solo il caso più semplice.
Dovrò mai tirare a indovinare se uso solo la risoluzione per linee?
No. In un nonogramma corretto e a soluzione unica, risolvere ripetutamente per linee ogni riga e colonna — riportando i nuovi segni di ciascuna linea nei suoi incroci — garantisce di completare il rompicapo. Se ti blocchi, c'è una casella forzata che hai trascurato, non un vero vicolo cieco.