Ce face o nonogramă ușoară sau dificilă
„Dificultatea” unei nonograme nu ține doar de cât de mare este grila. O grilă de 20×20 se poate rezolva aproape singură, în timp ce una de 10×10 te poate pune să muncești pentru fiecare pătrat. Ceea ce stabilește cu adevărat dificultatea este cât de adânc trebuie să raționezi ca să găsești următoarea mutare forțată. Acest ghid descompune ce o determină cu adevărat — și împărtășește o descoperire surprinzătoare din cercetare despre cât de rar are nevoie o nonogramă corectă de ceva ingenios.
Dimensiunea este doar o parte
O grilă mai mare înseamnă într-adevăr mai multe linii de urmărit și mai multe verificări încrucișate, așa că nonogramele mari durează mai mult. Dar singură lungimea nu face o linie dificilă — un rând lat de 20 cu o singură secvență mare este banal, în timp ce un rând scurt înțesat de secvențe mici și spații strâmte poate cere o gândire reală. Dimensiunea afectează mult mai mult cât durează o nonogramă decât cât de dificil este fiecare pas.
De fapt, contează cât de adânc merg deducțiile
Cea mai fidelă măsură a dificultății este ce fel de raționament cere nonograma. Cele mai ușoare sunt „rezolvabile pe linie”: le poți termina privind câte un rând sau o coloană pe rând, completând ceea ce acea singură linie forțează, fără a fi nevoie vreodată să ții două linii în minte simultan. Majoritatea nonogramelor blânde sunt exact așa.
Cele mai dificile îți cer să combini informația — să observi că starea unui pătrat devine forțată abia când iei în considerare un rând și o coloană împreună, sau un mic grup de linii deodată. Cu cât acea combinație trebuie să meargă mai adânc înainte ca următorul pătrat să fie forțat, cu atât nonograma pare mai dificilă, indiferent de dimensiunea sa.
Ce spune cercetarea despre ghicit
Iată partea liniștitoare. Lucrarea academică despre rezolvarea nonogramelor (Batenburg and Kosters, 2012) a măsurat cât raționament necesită de fapt nonogramele cu soluție unică. Dincolo de simpla rezolvare linie cu linie, următorul pas este o tehnică bine definită și încă deterministă — combinarea perechilor de linii — iar enumerarea lor exhaustivă a constatat că 93.8–95.5% dintre nonogramele nesimple sunt rezolvabile exact cu aceasta, fără niciun fel de ghicit.
Și mai izbitor: doar aproximativ 0.06–0.14% dintre toate nonogramele cu soluție unică au nevoie de ceva dincolo de acel raționament al perechilor de linii. Cu alte cuvinte, marea majoritate a nonogramelor bine construite — inclusiv fiecare una dificilă pe care o vei întâlni în jocul obișnuit — poate fi rezolvată prin logică pură, mărginită. Adevărata încercare și eroare este extrem de rară într-o nonogramă corectă, motiv pentru care „nu ghici niciodată” este un sfat atât de de încredere.
„Dificil” are aici și un sens formal
Sub toate acestea stă un rezultat teoretic. A decide dacă un set arbitrar de indicii de rânduri și coloane are măcar vreo soluție a fost demonstrat a fi NP-complet (Ueda and Nagao, 1996) — aceeași clasă de complexitate ca problemele notoriu de încăpățânate precum cea a comis-voiajorului. În termeni simpli: nimeni nu cunoaște o metodă care să rezolve rapid orice nonogramă imaginabilă, iar în cele mai rele cazuri munca necesară explodează pe măsură ce grila crește.
Sună alarmant până observi diferența dintre „orice nonogramă imaginabilă” și „nonogramele pe care oamenii le publică de fapt”. Rezultatul de NP-completitudine se referă la seturi de indicii arbitrare, adversariale — multe dintre ele fără soluție deloc, sau cu mai multe. O nonogramă reală se construiește invers: pornește de la o imagine și ajunge publicată doar dacă are exact o soluție la care logica poate ajunge cu adevărat. De aceea cifrele din secțiunea precedentă se confirmă în practică — și de aceea nonograma din fața ta este aproape sigur corectă, chiar și atunci când pare brutală.
Densitatea și forma contează și ele
Dincolo de adâncimea deducției, câteva trăsături de suprafață înclină dificultatea. Imaginile foarte rare (în mare parte goale) și cele foarte dense (în mare parte umplute) tind să fie mai ușoare, fiindcă extremele oferă multe pătrate forțate de la început. Cele mai complicate nonograme stau de obicei la mijloc, cu un amestec echilibrat de umplut și gol și o mulțime de secvențe scurte, fragmentate, care rezistă mutărilor rapide de deschidere. Un subiect curat, recognoscibil, ajută de asemenea rezolvatorul să rămână orientat, chiar dacă nu schimbă logica de bază.
Cum etichetăm ușor, mediu și dificil
Pe acest site, evaluarea unei nonograme provine din cât de adânc merge raționamentul de rezolvare, combinat cu statistici de formă precum cât de umplută este grila. Nonogramele rezolvabile pe linie ajung la ușor; cele care necesită o combinare reală între linii se deplasează spre dificil; orice ar necesita ghicit este respins din capul locului în loc să fie publicat. Întregul proces este descris pe pagina „cum ne facem nonogramele” — dar pe scurt, aici dificultatea se măsoară, nu se ghicește.