Nonogram Hub
Nonogram Hub

Regel voor regel oplossen: één rij of kolom tegelijk

Bijna elk nonogram wordt onderhuids op dezelfde manier opgelost: niet door naar het hele raster te staren, maar door één lijn te nemen — een enkele rij of kolom — en er elk gedwongen vakje uit te persen voordat je verdergaat. Dat is regel voor regel oplossen, en de overlap- en randtrucs die je misschien al kent, zijn daar eigenlijk alleen bijzondere gevallen van. Beheers de algemene methode en je hebt een betrouwbare routine zonder gokken, die op elk formaat puzzel werkt.

Wat één enkele lijn je kan vertellen

De aanwijzingen van een lijn beschrijven die lijn volledig, los van de rest van het raster: de getallen zijn de blokken gevulde vakjes, op volgorde, telkens gescheiden door minstens één leeg vakje. Nog voordat je kijkt hoe een rij met zijn kolommen samenwerkt, kun je dus een engere vraag stellen — welke vakjes moeten, gegeven alleen deze aanwijzingen en deze lengte, gevuld zijn en welke leeg, waar de blokken uiteindelijk ook belanden?

Het antwoord is vaak «een deel ervan», en die gedwongen vakjes lijn voor lijn vinden is de hele motor van het oplossen. Je maakt een lijn zelden in één keer af, maar je leert er bijna altijd iets — en dat iets wordt een aanwijzing voor elke lijn die hem kruist.

Schuif naar links, schuif naar rechts, houd de overlap

Dit is de algemene methode die elke lijn dekt, hoeveel aanwijzingen die ook heeft. Schuif in gedachten alle blokken zo ver mogelijk naar links (of boven), met behoud van hun volgorde en de tussenruimtes van één vakje. Doe daarna hetzelfde zo ver mogelijk naar rechts (of onder). Elk vakje dat in beide uiterste standen door hetzelfde blok wordt bedekt, kan nooit leeg zijn — het is gedwongen gevuld.

Neem een lijn van 10 vakjes met de aanwijzingen 3 4. Helemaal naar links geschoven staan de blokken op de vakjes 1-3 en 5-8. Helemaal naar rechts geschoven staan ze op 3-5 en 7-10. Vergelijk de twee: het eerste blok bedekt beide keren vakje 3, en het tweede bedekt beide keren de vakjes 7 en 8. Vakjes 3, 7 en 8 zijn dus gegarandeerd gevuld en je kunt ze meteen markeren — ook al weet je nog niet precies waar een van beide blokken begint.

Dit is precies de overlaptruc, alleen algemener gemaakt: bij één lange aanwijzing valt hij samen met de bekende zet «schuif hem naar beide uiteinden», maar de formulering links-schuiven-rechts-schuiven blijft werken als een lijn twee, drie of meer blokken heeft — en juist daar gaat overlap op het oog schatten mis.

Voer bekende vakjes terug in de lijn

Regel voor regel oplossen wordt veel krachtiger zodra een lijn al informatie uit zijn kruisingen bevat. Een vakje dat je leeg hebt gemarkeerd (een ✕) werkt als een muur: het splitst de lijn in kortere segmenten, en elk blok moet volledig binnen één segment passen — wat vaak blokken vastlegt die zojuist nog vrij waren. Een gevuld gemarkeerd vakje verankert het blok dat het moet bedekken, dus kun je dat blok verlengen en de uiteinden ervan afsluiten.

Daarom is oplossen een lus en geen enkele veegbeweging. Werk een rij zo ver mogelijk uit, en de nieuwe markeringen — gevulde vakjes én ✕'s — reizen omlaag naar elke kolom die hem kruist. Werk die kolommen uit, en hun nieuwe markeringen reizen terug naar de rijen. Elke lijn wordt een stukje verder oplosbaar telkens als een van zijn kruisingen informatie wint.

Weten wanneer een lijn voorlopig klaar is

Een lijn is «voorlopig klaar» wanneer zijn huidige aanwijzingen en bekende vakjes niets meer afdwingen — niet noodzakelijk wanneer hij compleet is. Blijf niet malen op één koppige lijn; markeer alles wat hij nu afdwingt en ga door naar de lijn die de meeste nieuwe informatie heeft gekregen sinds je er voor het laatst naar keek. Bij een goed gemaakte puzzel blijft dit rondgaan langs rijen en kolommen verse deducties opleveren tot het hele plaatje gevuld is.

Als je de hele ronde maakt en er echt nergens iets beweegt, ben je niet op een puzzel gestuit die gokken vereist — je hebt op een of andere lijn een deductie gemist. Een goed geconstrueerd nonogram heeft precies één oplossing die met pure logica bereikbaar is, dus het gedwongen vakje is er altijd; regel voor regel oplossen is simpelweg de discipline om het te vinden.

Veelgestelde vragen

Is regel voor regel oplossen hetzelfde als de overlapmethode?

De overlapmethode is regel voor regel oplossen toegepast op één lang blok — je schuift het naar beide uiteinden en houdt de vakjes die het beide keren bedekt. De algemene techniek van links en rechts schuiven doet hetzelfde voor lijnen met een willekeurig aantal blokken, dus overlap is eigenlijk het eenvoudigste geval ervan.

Moet ik ooit gokken als ik alleen regel voor regel oplos?

Nee. Bij een eerlijk nonogram met één oplossing leidt het herhaald regel voor regel oplossen van elke rij en kolom — waarbij de nieuwe markeringen van elke lijn teruggaan naar zijn kruisingen — gegarandeerd tot een voltooide puzzel. Loop je vast, dan is er een gedwongen vakje dat je over het hoofd zag, geen echte doodlopende weg.