Nonogram Hub
Nonogram Hub

Linjeløsning: én rad eller kolonne om gangen

Nesten alle nonogrammer løses likt under overflaten: ikke ved å stirre på hele rutenettet, men ved å ta én linje — en enkelt rad eller kolonne — og presse ut hver eneste tvungne rute før du går videre. Dette er linjeløsning, og overlappings- og kanttriksene du kanskje allerede kjenner, er egentlig bare spesialtilfeller av den. Behersk den generelle metoden, og du har en pålitelig rutine uten gjetting som virker på oppgaver i alle størrelser.

Hva én enkelt linje kan fortelle deg

Ledetrådene til en linje beskriver linjen fullstendig, uavhengig av resten av rutenettet: tallene er blokkene av fylte ruter, i rekkefølge, hver adskilt av minst én tom rute. Så før du i det hele tatt ser på hvordan en rad samspiller med kolonnene sine, kan du stille et smalere spørsmål — gitt bare disse ledetrådene og denne lengden, hvilke ruter må være fylt og hvilke tomme, uansett hvor blokkene til slutt havner?

Svaret er ofte «noen av dem», og å finne disse tvungne rutene én linje om gangen er hele motoren i løsningen. Du blir sjelden ferdig med en linje i én omgang, men du lærer nesten alltid noe — og det noe blir en ledetråd for hver linje som krysser den.

Skyv til venstre, skyv til høyre, behold overlappingen

Her er den generelle metoden som dekker enhver linje, uansett hvor mange ledetråder den har. Skyv i tankene alle blokkene så langt til venstre (eller opp) som de kan komme, med rekkefølgen og mellomrommene på én rute intakt. Gjør så det samme så langt til høyre (eller ned). Enhver rute som dekkes av den samme blokken i begge ytterpakkingene, kan aldri være tom — den er tvunget fylt.

Ta en linje på 10 ruter med ledetrådene 3 4. Skjøvet helt til venstre ligger blokkene på rutene 1-3 og 5-8. Skjøvet helt til høyre ligger de på 3-5 og 7-10. Sammenlign de to: den første blokken dekker rute 3 begge ganger, og den andre dekker rutene 7 og 8 begge ganger. Rutene 3, 7 og 8 er dermed garantert fylte, og du kan markere dem med én gang — selv om du ennå ikke vet nøyaktig hvor noen av blokkene begynner.

Dette er nøyaktig overlappingstriksen, bare generalisert: med én enkelt lang ledetråd faller den sammen med det velkjente «skyv den til begge ender», men innfallsvinkelen skyv-venstre-skyv-høyre fortsetter å virke når en linje har to, tre eller flere blokker — og det er nettopp der det å anslå overlappingen på øyemål begynner å svikte.

Mat kjente ruter tilbake inn i linjen

Linjeløsning blir mye kraftigere når en linje allerede inneholder informasjon fra kryssene sine. En rute du har markert tom (en ✕) virker som en vegg: den deler linjen i kortere segmenter, og hver blokk må få plass i sin helhet innenfor ett segment — noe som ofte låser blokker som var frie et øyeblikk før. En rute du har markert fylt, forankrer den blokken som må dekke den, så du kan forlenge blokken og lukke endene dens.

Derfor er løsning en løkke, ikke ett enkelt sveip. Jobb med en rad så langt den rekker, og de nye merkene — både fylte ruter og ✕-er — vandrer ned i hver kolonne som krysser den. Jobb med de kolonnene, og deres nye merker vandrer tilbake til radene. Hver linje blir litt mer løsbar hver gang ett av kryssene dens får ny informasjon.

Å vite når en linje er ferdig for nå

En linje er «ferdig for nå» når de nåværende ledetrådene og kjente rutene ikke tvinger frem noe mer — ikke nødvendigvis når den er komplett. Ikke sett deg fast og mal på én sta linje; marker alt den tvinger frem nå, og gå videre til linjen som har fått mest ny informasjon siden sist du så på den. På en godt laget oppgave fortsetter denne runden gjennom rader og kolonner å låse opp friske slutninger til hele bildet er fylt.

Går du hele runden og ingenting virkelig rører seg noe sted, har du ikke støtt på en oppgave som krever gjetting — du har oversett en slutning på en av linjene. Et riktig konstruert nonogram har nøyaktig én løsning som kan nås med ren logikk, så den tvungne ruten er alltid der; linjeløsning er ganske enkelt disiplinen i å finne den.

Ofte stilte spørsmål

Er linjeløsning det samme som overlappingsmetoden?

Overlappingsmetoden er linjeløsning brukt på én enkelt lang blokk — du skyver den til begge ender og beholder rutene den dekker begge ganger. Den generelle teknikken skyv-venstre, skyv-høyre gjør det samme for linjer med et hvilket som helst antall blokker, så overlapping er egentlig bare det enkleste tilfellet av den.

Må jeg noen gang gjette hvis jeg bare bruker linjeløsning?

Nei. På et rettferdig nonogram med én entydig løsning vil gjentatt linjeløsning av hver rad og kolonne — der hver linjes nye merker mates tilbake i kryssene — garantert fullføre oppgaven. Stopper du opp, finnes det en tvungen rute du har oversett, ikke en ekte blindvei.