Što nonogram čini lakim ili teškim
„Težina” nonograma ne ovisi samo o tome koliko je mreža velika. Mreža 20×20 može se riješiti gotovo sama, dok vas mreža 10×10 može natjerati da se namučite oko svakog polja. Ono što težinu doista određuje jest koliko duboko morate razmišljati da biste pronašli sljedeći prisilni potez. Ovaj vodič raščlanjuje što je zapravo pokreće — i dijeli iznenađujuće otkriće iz istraživanja o tome koliko rijetko poštena zagonetka uopće treba nešto domišljato.
Veličina je tek dio priče
Veća mreža doista znači više linija koje treba pratiti i više unakrsnih provjera, pa velike zagonetke traju dulje. No sama duljina ne čini liniju teškom — redak širine 20 s jednim velikim nizom je trivijalan, dok kratak redak pun sitnih nizova i tijesnih razmaka može zahtijevati pravo razmišljanje. Veličina daleko više utječe na to koliko zagonetka traje nego na to koliko je težak svaki korak.
Zapravo je riječ o tome koliko duboko idu zaključci
Najvjernija mjera težine jest kakvu vrstu zaključivanja zagonetka zahtijeva. Najlakše zagonetke su „rješive po liniji”: možete ih dovršiti gledajući jedan po jedan redak ili stupac, popunjavajući ono što ta jedna linija prisiljava, a da nikada ne morate držati dvije linije u glavi istovremeno. Većina blagih zagonetki je upravo takva.
Teže zagonetke zahtijevaju da kombinirate informacije — da primijetite kako stanje polja postaje prisilno tek kada razmotrite redak i stupac zajedno, ili mali skup linija odjednom. Što dublje ta kombinacija mora ići prije nego što sljedeće polje bude prisiljeno, to zagonetka djeluje teže, bez obzira na njezinu veličinu.
Što istraživanje kaže o nagađanju
Evo umirujućeg dijela. Akademski rad o rješavanju nonograma (Batenburg and Kosters, 2012) izmjerio je koliko zaključivanja jedinstveno rješive zagonetke zaista zahtijevaju. Osim jednostavnog rješavanja liniju po liniju, sljedeći korak je dobro definirana, još uvijek determinstička tehnika — kombiniranje parova linija — a njihovo iscrpno nabrajanje utvrdilo je da je 93.8–95.5% nejednostavnih zagonetki rješivo upravo time, bez ikakvog nagađanja.
Još upečatljivije: samo oko 0.06–0.14% svih jedinstveno rješivih zagonetki treba bilo što izvan tog zaključivanja o parovima linija. Drugim riječima, golema većina dobro oblikovanih nonograma — uključujući svaki teški na koji ćete naići u uobičajenoj igri — može se riješiti čistom, ograničenom logikom. Pravo pokušavanje i pogreška iznimno je rijetko u poštenoj zagonetki, zbog čega je „nikad ne nagađaj” tako pouzdan savjet.
„Teško” ovdje ima i formalno značenje
Ispod svega ovoga leži teorijski rezultat. Odlučivanje ima li proizvoljan skup tragova redaka i stupaca uopće ikakvo rješenje dokazano je kao NP-potpuno (Ueda and Nagao, 1996) — ista klasa složenosti kao kod čuveno tvrdoglavih problema poput problema trgovačkog putnika. Jednostavno rečeno: nitko ne zna metodu koja brzo rješava svaki zamislivi nonogram, a u najgorim slučajevima potreban posao eksplodira kako mreža raste.
To zvuči zabrinjavajuće dok ne primijetite razliku između „svakog zamislivog nonograma” i „nonograma koje ljudi zaista objavljuju”. Rezultat o NP-potpunosti tiče se proizvoljnih, neprijateljski postavljenih skupova tragova — od kojih mnogi nemaju rješenje uopće, ili ih imaju više. Prava zagonetka gradi se obrnuto: počinje od slike i objavljuje se samo ako ima točno jedno rješenje do kojeg logika zaista može doći. Zato brojke iz prethodnog odjeljka vrijede u praksi — i zato je zagonetka pred vama gotovo sigurno poštena, čak i kada djeluje okrutno.
Gustoća i oblik također su važni
Osim dubine zaključivanja, nekoliko površinskih obilježja pomiče težinu. Vrlo rijetke slike (uglavnom prazne) i vrlo guste (uglavnom popunjene) obično su lakše, jer krajnosti rano daju mnogo prisilnih polja. Najzahtjevnije zagonetke obično su u sredini, s uravnoteženom mješavinom popunjenog i praznog te mnoštvom kratkih, isprekidanih nizova koji se opiru brzim otvaranjima. Čist, prepoznatljiv motiv također pomaže rješavaču da ostane orijentiran, čak i ako ne mijenja temeljnu logiku.
Kako označavamo lako, srednje i teško
Na ovoj stranici, ocjena zagonetke proizlazi iz toga koliko duboko ide zaključivanje potrebno za njezino rješavanje, u kombinaciji sa statistikama oblika poput toga koliko je mreža popunjena. Zagonetke rješive po liniji svrstavaju se u lako; one koje zahtijevaju pravo kombiniranje između linija pomiču se prema teškom; sve što bi zahtijevalo nagađanje odbija se odmah umjesto da bude objavljeno. Cijeli proces opisan je na stranici „kako izrađujemo naše nonograme” — ali ukratko, ovdje se težina mjeri, a ne nagađa.