Mis teeb nonogrammi lihtsaks või raskeks
Nonogrammi „raskus“ ei sõltu ainult sellest, kui suur on ruudustik. 20×20 võib laheneda peaaegu iseenesest, samas kui 10×10 võib panna sind iga ruudu nimel higistama. Raskuse määrab tegelikult see, kui sügavalt pead arutlema, et leida järgmine sunnitud käik. See juhend võtab lahti, mis seda tõeliselt juhib — ja jagab üllatavat leidu uurimusest selle kohta, kui harva aus mõistatus üldse midagi nutikat vajab.
Suurus on ainult osa asjast
Suurem ruudustik tähendab tõepoolest rohkem ridu jälgida ja rohkem ristkontrolli, seega suured mõistatused võtavad kauem aega. Kuid ainuüksi pikkus ei tee rida raskeks — 20 ruudu laiune rida ühe suure jadaga on triviaalne, samas kui lühike rida, mis on täis väikeseid jadasid ja kitsaid vahesid, võib nõuda tõsist mõtlemist. Suurus mõjutab palju rohkem seda, kui kaua mõistatus aega võtab, kui seda, kui raske on iga samm.
Tegelikult on asi selles, kui sügavale järeldused ulatuvad
Kõige tõesem raskuse mõõt on see, millist arutlust mõistatus nõuab. Kõige lihtsamad mõistatused on „reakaupa lahenduvad“: sa saad need lõpetada, vaadates korraga üht rida või veergu, täites selle, mida üksik joon sunnib, ega pea kunagi hoidma kaht joont korraga peas. Enamik õrnu mõistatusi on täpselt sellised.
Raskemad mõistatused nõuavad teabe ühendamist — märkamist, et ruudu olek muutub sunnituks alles siis, kui vaatled rida ja veergu koos või väikest joonte kogumit korraga. Mida sügavamale peab see ühendamine minema, enne kui järgmine ruut sunnitakse, seda raskem mõistatus tundub, olenemata selle suurusest.
Mida ütleb uurimus arvamise kohta
Siin tuleb rahustav osa. Akadeemiline töö nonogrammide lahendamise kohta (Batenburg and Kosters, 2012) mõõtis, kui palju arutlust üheselt lahenduvad mõistatused tegelikult nõuavad. Lihtsast reakaupa lahendamisest järgmine samm on selgelt määratletud, endiselt determineeritud võte — joonepaaride ühendamine — ja nende ammendav loendus leidis, et 93.8–95.5% mittelihtsatest mõistatustest on lahenduvad täpselt sellega, ilma igasuguse arvamiseta.
Veelgi silmatorkavam: vaid umbes 0.06–0.14% kõigist üheselt lahenduvatest mõistatustest vajab midagi enamat kui seda joonepaaride arutlust. Teisisõnu, valdav enamik hästi vormistatud nonogramme — sealhulgas iga raske, mida tavalises mängus kohtad — on lahendatav puhta, piiritletud loogikaga. Tõeline katse-eksituse meetod on ausas mõistatuses kaduvväike, ja just seepärast on „ära kunagi arva“ nii usaldusväärne nõuanne.
„Raskel“ on siin ka formaalne tähendus
Kõige selle all peitub teoreetiline tulemus. Otsustamine, kas suvalisel ridade ja veergude vihjete komplektil on üldse mingi lahendus, tõestati NP-täielikuks (Ueda and Nagao, 1996) — sama keerukusklass kui kurikuulsalt visadel ülesannetel nagu rändkaupmehe probleem. Lihtsalt öeldes: keegi ei tea meetodit, mis lahendaks kiiresti iga mõeldava nonogrammi, ja halvimatel juhtudel plahvatab vajaminev töö ruudustiku kasvades.
See kõlab ähvardavalt, kuni märkad erinevust „iga mõeldava nonogrammi“ ja „nonogrammide vahel, mida inimesed tegelikult avaldavad“. NP-täielikkuse tulemus puudutab suvalisi, vaenulikke vihjekomplekte — millest paljudel pole lahendust üldse või on neid mitu. Tõeline mõistatus ehitatakse vastupidi: see algab pildist ja avaldatakse ainult siis, kui sellel on täpselt üks lahendus, milleni loogika tegelikult jõuab. Just seepärast peavad eelmise osa arvud praktikas paika — ja just seepärast on sinu ees olev mõistatus peaaegu kindlasti aus, isegi kui see tundub jõhker.
Tihedus ja kuju on samuti olulised
Lisaks järeldussügavusele nihutavad raskust paar pinnapealset tunnust. Väga hõredad pildid (enamasti tühjad) ja väga tihedad (enamasti täidetud) kipuvad olema lihtsamad, sest äärmused annavad varakult palju sunnitud ruute. Kõige keerulisemad mõistatused asuvad tavaliselt keskel, tasakaalustatud täidetud ja tühja seguga ning rohkete lühikeste, katkendlike jadadega, mis peavad vastu kiiretele avakäikudele. Puhas, äratuntav motiiv aitab ka lahendajal orientatsiooni säilitada, isegi kui see ei muuda aluseks olevat loogikat.
Kuidas me märgime lihtsa, keskmise ja raske
Sellel saidil tuleneb mõistatuse hinnang sellest, kui sügavale ulatub selle lahendamise arutlus, koos kujustatistikaga, näiteks kui täidetud on ruudustik. Reakaupa lahenduvad mõistatused satuvad lihtsasse; need, mis vajavad tõelist joontevahelist ühendamist, liiguvad raske poole; kõik, mis nõuaks arvamist, lükatakse otsekohe tagasi, mitte ei avaldata. Kogu protsessi kirjeldatakse lehel „kuidas me oma nonogramme teeme“ — kuid lühiversioon on, et raskust siin mõõdetakse, mitte ei arvata.