Mikä tekee nonogrammista helpon tai vaikean
Nonogrammin ”vaikeus” ei riipu vain siitä, kuinka suuri ruudukko on. 20×20 voi ratketa lähes itsestään, kun taas 10×10 voi panna sinut ponnistelemaan jokaisen ruudun eteen. Vaikeuden määrää todella se, kuinka syvälle sinun täytyy päätellä löytääksesi seuraavan pakotetun siirron. Tämä opas erittelee, mikä sitä oikeasti ohjaa — ja jakaa yllättävän löydöksen tutkimuksesta siitä, kuinka harvoin reilu pulma ylipäätään vaatii mitään ovelaa.
Koko on vain osa asiaa
Suurempi ruudukko tarkoittaa kyllä enemmän seurattavia rivejä ja enemmän ristiintarkistusta, joten suuret pulmat vievät enemmän aikaa. Mutta pelkkä pituus ei tee rivistä vaikeaa — 20 ruudun levyinen rivi yhdellä isolla jaksolla on triviaali, kun taas lyhyt rivi täynnä pieniä jaksoja ja ahtaita aukkoja voi vaatia todellista pohdintaa. Koko vaikuttaa paljon enemmän siihen, kuinka kauan pulma kestää, kuin siihen, kuinka vaikea kukin askel on.
Kyse on oikeastaan siitä, kuinka syvälle päättely ulottuu
Todenmukaisin vaikeuden mitta on se, millaista päättelyä pulma vaatii. Helpoimmat pulmat ovat ”riveittäin ratkeavia”: voit saada ne valmiiksi katsomalla yhtä riviä tai saraketta kerrallaan, täyttämällä sen, minkä yksittäinen linja pakottaa, tarvitsematta koskaan pitää kahta linjaa mielessä yhtä aikaa. Useimmat lempeät pulmat ovat juuri tällaisia.
Vaikeammat pulmat vaativat tiedon yhdistämistä — huomaamaan, että ruudun tila pakottuu vasta, kun tarkastelet riviä ja saraketta yhdessä tai pientä linjajoukkoa kerralla. Mitä syvemmälle tämän yhdistämisen täytyy mennä ennen kuin seuraava ruutu pakottuu, sitä vaikeammalta pulma tuntuu koostaan riippumatta.
Mitä tutkimus kertoo arvaamisesta
Tässä tulee rauhoittava osa. Akateeminen työ nonogrammien ratkaisusta (Batenburg and Kosters, 2012) mittasi, kuinka paljon päättelyä yksikäsitteisesti ratkeavat pulmat todella vaativat. Yksinkertaisen rivi riviltä -ratkaisun jälkeen seuraava askel on selkeästi määritelty, yhä deterministinen tekniikka — linjaparien yhdistäminen — ja heidän kattava läpikäyntinsä osoitti, että 93.8–95.5% ei-yksinkertaisista pulmista ratkeaa juuri sillä, täysin ilman arvaamista.
Vielä hätkähdyttävämpää: vain noin 0.06–0.14% kaikista yksikäsitteisesti ratkeavista pulmista tarvitsee mitään tuon linjapari-päättelyn lisäksi. Toisin sanoen valtaosa hyvin muodostetuista nonogrammeista — mukaan lukien jokainen vaikea, jonka tavallisessa pelissä kohtaat — on ratkaistavissa puhtaalla, rajatulla logiikalla. Aito yritys ja erehdys on reilussa pulmassa häviävän harvinaista, ja siksi ”älä koskaan arvaa” on niin luotettava neuvo.
”Vaikealla” on tässä myös muodollinen merkitys
Kaiken tämän alla lepää teoreettinen tulos. Sen ratkaiseminen, onko mielivaltaisella rivi- ja sarakevihjeiden joukolla ylipäätään mitään ratkaisua, todistettiin NP-täydelliseksi (Ueda and Nagao, 1996) — sama vaativuusluokka kuin surullisenkuuluisan itsepäisillä ongelmilla kuten kauppamatkustajan ongelmalla. Selkokielellä: kukaan ei tunne menetelmää, joka ratkaisisi jokaisen ajateltavissa olevan nonogrammin nopeasti, ja pahimmissa tapauksissa tarvittava työmäärä räjähtää ruudukon kasvaessa.
Se kuulostaa hälyttävältä, kunnes huomaat eron ”jokaisen ajateltavissa olevan nonogrammin” ja ”niiden nonogrammien, joita ihmiset todella julkaisevat” välillä. NP-täydellisyystulos koskee mielivaltaisia, vihamielisiä vihjejoukkoja — joista monilla ei ole ratkaisua lainkaan tai on useita. Aito pulma rakennetaan päinvastoin: se lähtee kuvasta ja julkaistaan vain, jos sillä on täsmälleen yksi ratkaisu, johon logiikka voi todella päästä. Siksi edellisen osan luvut pitävät käytännössä paikkansa — ja siksi edessäsi oleva pulma on lähes varmasti reilu, vaikka se tuntuisi raa'alta.
Tiheys ja muoto ovat myös merkityksellisiä
Päättelysyvyyden lisäksi pari pinnallista piirrettä työntää vaikeutta. Hyvin harvat kuvat (enimmäkseen tyhjät) ja hyvin tiheät (enimmäkseen täytetyt) ovat yleensä helpompia, koska ääripäät antavat paljon pakotettuja ruutuja jo varhain. Hankalimmat pulmat sijaitsevat yleensä keskellä, tasapainoisella täytetyn ja tyhjän sekoituksella sekä runsailla lyhyillä, pätkittyneillä jaksoilla, jotka vastustavat nopeita avaussiirtoja. Selkeä, tunnistettava aihe auttaa myös ratkaisijaa pysymään kartalla, vaikka se ei muuta taustalla olevaa logiikkaa.
Miten merkitsemme helpon, keskitason ja vaikean
Tällä sivustolla pulman arvosana tulee siitä, kuinka syvälle sen ratkaisupäättely ulottuu, yhdistettynä muototilastoihin kuten siihen, kuinka täytetty ruudukko on. Riveittäin ratkeavat pulmat päätyvät helppoon; ne, jotka vaativat todellista linjojen välistä yhdistämistä, siirtyvät kohti vaikeaa; kaikki, mikä vaatisi arvaamista, hylätään suoralta kädeltä sen sijaan, että julkaistaisiin. Koko prosessi on kuvattu sivulla ”miten teemme nonogrammimme” — mutta lyhyt versio on, että vaikeus täällä mitataan, ei arvata.