Nonogram-strategieën: overlap, grenzen en lijnpatronen

Speelruimte: meet hoeveel vrijheid een lijn heeft

Voor k positieve aanwijzingen is de minimale lengte hun som plus k−1 verplichte scheidingsvakjes. De speelruimte is de lijnlengte min dat minimum. Zonder speelruimte ligt alles vast. Bij weinig speelruimte leveren lange reeksen vaak overlap op, waardoor zulke lijnen de moeite waard zijn om eerst te onderzoeken.

Verwerk reeds bekende vakjes in die berekening. Een leeg vakje kan de lijn opdelen; een ingekleurd vakje moet door een passende reeks worden bedekt. Houd ook bij een plaatselijke analyse rekening met de volgorde van alle aanwijzingen en hun scheidingen. Een lokaal passende reeks kan elders noodzakelijke ruimte innemen.

Overlap: vergelijk plaatsingen van dezelfde reeks

Bepaal de vroegste en laatste geldige positie van één reeks, terwijl je ruimte reserveert voor alle andere reeksen en hun scheidingen. De gedeelde vakjes zijn gedwongen als die uitersten alle mogelijkheden begrenzen. De overige uiteinden blijven onzeker. Bereken opnieuw zodra een leeg vakje of een andere aanwijzing de beschikbare ruimte beperkt.

Vergelijk geen willekeurige blokken met elkaar: een vakje kan in verschillende patronen bij verschillende aanwijzingen horen. De algemene methode bekijkt volledige geldige lijnpatronen en markeert wat in allemaal gelijk is, zowel ingekleurd als leeg. Gewone overlap is een nuttig bijzonder geval van die bredere overeenstemming.

Reeksidentificatie en samenvoegen: behoud de juiste aanwijzing

Bepaal uit de positie, andere segmenten, scheidingen en randen bij welke aanwijzing een segment hoort. Ook de langste resterende reeks sluit je pas af nadat die koppeling vaststaat. Kortere segmenten kunnen nog groeien of samensmelten. Hun huidige lengte zegt op zichzelf niet dat de aanwijzing voltooid is.

Verbind twee gescheiden segmenten alleen als alle geldige toewijzingen ze tot dezelfde reeks rekenen. Als samenvoegen elke mogelijke aanwijzing zou overschrijden, moet er een scheiding tussen zitten. Nabijheid alleen bewijst niets: een tussenruimte kan nog een verplicht leeg vakje of een ontbrekend deel van een langere reeks zijn.

Uitbreiden vanaf een grens: benut ruimte rond ingekleurde vakjes

Een rand of bewezen leeg vakje begrenst een reeks. Moet een reeds ingekleurd vakje bij een bepaalde reeks horen, dan kan die nabij een grens verplicht in de andere richting groeien. Vergelijk de vroegste en laatste plaatsing die het vakje bedekken en tegelijk alle andere beperkingen respecteren.

Een kruising kan een lijn in kleinere ruimtes verdelen. Daardoor kan een korte ruimte een reeks of nieuwe overlap afdwingen. Reserveer steeds de verplichte scheidingsvakjes voordat je de beschikbare lengte telt. Niet elke ruimte hoeft een reeks te bevatten; laat die mogelijkheid open totdat de aanwijzingen iets anders bewijzen.

Tussenruimtes: koppel geordende aanwijzingen aan beschikbare plaatsen

Lege vakjes verdelen de lijn in ruimtes waar een reeks niet overheen kan. Is een ruimte te kort voor alle aanwijzingen die er nog kunnen horen, dan blijft ze leeg. Past één vastgestelde groep aanwijzingen alleen daar, zoek dan plaatselijk een exacte passing of overlap binnen de resterende speelruimte.

De volgorde blijft doorslaggevend. Een aanwijzing kan geometrisch in een ruimte passen maar toch onmogelijk zijn door de reeksen ervoor of erna. Schrap geen optie omdat je een andere plaats mooier vindt. Som de geldige toewijzingen op en gebruik uitsluitend wat alle resterende mogelijkheden met elkaar gemeen hebben.

Volledige lijnpatronen filteren en een vastgelopen puzzel hervatten

Noteer alle volledige geldige patronen van een rij. Markeer hun gemeenschappelijke vakjes, filter daarmee de kruisende kolommen en herhaal. Een patroon valt af zodra het met geen enkele geldige mogelijkheid in een kruisende lijn verenigbaar is. Dat is een controle van aanwijzingen, geen poging om de afbeelding te raden.

Blijft overeenstemming uit, onderzoek dan een sterk beperkte mogelijkheid tijdelijk. Verwerp haar alleen bij een concrete tegenspraak, bijvoorbeeld een lijn zonder geldig patroon, en herstel daarna de tijdelijke markeringen. Benoem in het moeilijke voorbeeld steeds de reeks of scheiding die je gebruikt. Reconstrueer tot slot alle aanwijzingen uit het voltooide rooster.

Een moeilijker uitgewerkt voorbeeld

Dit rooster gebruikt de stand Moeilijk. Volg de vier opeenvolgende fases en controleer na elke afleiding de betrokken voorwaarden opnieuw. Donkere vakjes zijn ingekleurd, kruisjes betekenen bewezen leeg en blanco vakjes zijn nog onbeslist. Oranje markeert nieuwe beslissingen. Coördinaten staan onderaan en rechts. Getinte vakjes blijven onbeslist.

Uitgewerkte fase 1

Begin met overlap in de reeks van zes en de volledig gevulde rij met meerdere reeksen. De kolomaanwijzing acht vult haar volledige kolom. Gebruik die vaste kruisingen om ingekleurde segmenten van verplichte tussenruimtes te scheiden, in plaats van de uiteindelijke afbeelding alvast te omlijnen.

Uitgewerkte fase 2

Verleng de volle kolom en vergelijk vervolgens de korte rijreeksen met de vastgelegde kruisingen. De kolomreeks van zeven bepaalt haar overlap. Deze wisselwerking tussen lijnen levert zowel ingekleurde middendelen als lege marges op, zonder te raden waar een herkenbaar voorwerp zou kunnen verschijnen.

Uitgewerkte fase 3

Werk met de korte reeksen door de zesde en zevende rij heen. Hun vaste kruisingen bepalen de uiteinden en de lege ruimte daarbuiten. Bekijk de betrokken kolommen meteen opnieuw, zodat de verder beperkte posities van hun reeksen de vakjes van de volgende rij kunnen vastleggen.

Uitgewerkte fase 4

Voltooi de onderste en bovenste marges en bekijk daarna de tweedelige kolomaanwijzing en de reeks van zeven opnieuw. Controleer elke volledige rij en kolom in de opgegeven volgorde. Tel de ingekleurde groepen en verifieer dat tussen opeenvolgende groepen minstens één leeg vakje ligt.

Bronnen en herkomst

• Conceptis: volgorde van Nonogram-reeksen en verplichte scheidingen

Uitgewerkt voorbeeld: volg elke afleiding

Tel rijen van boven naar beneden en kolommen van links naar rechts, vanaf 1. Lees elke instructie en vergelijk de oranje wijzigingen met het vorige beeld. Laat onbesliste vakjes en verbindingen open totdat de uitleg ze vastlegt.

■ gevuld; × leeg; ? = onbeslist

1. Volg deze wijzigingen op volgorde; het beeld eronder toont ze allemaal.

   • Vul het vakje op rij 1, kolom 1. Behoud voor rij 1 alleen patronen die bij de aanwijzing en vastgelegde vakjes passen. Er blijven ■ ■ ■ ■ ■ over. Deze plaats heeft in elk patroon gevuld; er is hier dus geen keuze meer.

   • Vul het vakje op rij 1, kolom 2. Behoud voor rij 1 alleen patronen die bij de aanwijzing en vastgelegde vakjes passen. Er blijven ■ ■ ■ ■ ■ over. Deze plaats heeft in elk patroon gevuld; er is hier dus geen keuze meer.

   • Vul het vakje op rij 1, kolom 3. Behoud voor rij 1 alleen patronen die bij de aanwijzing en vastgelegde vakjes passen. Er blijven ■ ■ ■ ■ ■ over. Deze plaats heeft in elk patroon gevuld; er is hier dus geen keuze meer.

   • Vul het vakje op rij 1, kolom 4. Behoud voor rij 1 alleen patronen die bij de aanwijzing en vastgelegde vakjes passen. Er blijven ■ ■ ■ ■ ■ over. Deze plaats heeft in elk patroon gevuld; er is hier dus geen keuze meer.

   • Vul het vakje op rij 1, kolom 5. Behoud voor rij 1 alleen patronen die bij de aanwijzing en vastgelegde vakjes passen. Er blijven ■ ■ ■ ■ ■ over. Deze plaats heeft in elk patroon gevuld; er is hier dus geen keuze meer.

2. Volg deze wijzigingen op volgorde; het beeld eronder toont ze allemaal.

   • Vul het vakje op rij 2, kolom 1. Behoud voor kolom 1 alleen patronen die bij de aanwijzing en vastgelegde vakjes passen. Er blijven ■ ■ ■ ■ ■ over. Deze plaats heeft in elk patroon gevuld; er is hier dus geen keuze meer.

   • Vul het vakje op rij 3, kolom 1. Behoud voor kolom 1 alleen patronen die bij de aanwijzing en vastgelegde vakjes passen. Er blijven ■ ■ ■ ■ ■ over. Deze plaats heeft in elk patroon gevuld; er is hier dus geen keuze meer.

   • Vul het vakje op rij 4, kolom 1. Behoud voor kolom 1 alleen patronen die bij de aanwijzing en vastgelegde vakjes passen. Er blijven ■ ■ ■ ■ ■ over. Deze plaats heeft in elk patroon gevuld; er is hier dus geen keuze meer.

   • Vul het vakje op rij 5, kolom 1. Behoud voor kolom 1 alleen patronen die bij de aanwijzing en vastgelegde vakjes passen. Er blijven ■ ■ ■ ■ ■ over. Deze plaats heeft in elk patroon gevuld; er is hier dus geen keuze meer.

   • Markeer rij 2, kolom 2 als leeg (×). Behoud voor rij 2 alleen patronen die bij de aanwijzing en vastgelegde vakjes passen. Er blijven ■ × × × ■ of ■ × × ■ × of ■ × ■ × × over. Deze plaats heeft in elk patroon leeg; er is hier dus geen keuze meer.

3. Volg deze wijzigingen op volgorde; het beeld eronder toont ze allemaal.

   • Vul het vakje op rij 3, kolom 2. Behoud voor kolom 2 alleen patronen die bij de aanwijzing en vastgelegde vakjes passen. Er blijven ■ × ■ × ■ over. Deze plaats heeft in elk patroon gevuld; er is hier dus geen keuze meer.

   • Markeer rij 4, kolom 2 als leeg (×). Behoud voor kolom 2 alleen patronen die bij de aanwijzing en vastgelegde vakjes passen. Er blijven ■ × ■ × ■ over. Deze plaats heeft in elk patroon leeg; er is hier dus geen keuze meer.

   • Vul het vakje op rij 5, kolom 2. Behoud voor kolom 2 alleen patronen die bij de aanwijzing en vastgelegde vakjes passen. Er blijven ■ × ■ × ■ over. Deze plaats heeft in elk patroon gevuld; er is hier dus geen keuze meer.

   • Vul het vakje op rij 3, kolom 3. Behoud voor rij 3 alleen patronen die bij de aanwijzing en vastgelegde vakjes passen. Er blijven ■ ■ ■ ■ ■ over. Deze plaats heeft in elk patroon gevuld; er is hier dus geen keuze meer.

   • Vul het vakje op rij 3, kolom 4. Behoud voor rij 3 alleen patronen die bij de aanwijzing en vastgelegde vakjes passen. Er blijven ■ ■ ■ ■ ■ over. Deze plaats heeft in elk patroon gevuld; er is hier dus geen keuze meer.

4. Volg deze wijzigingen op volgorde; het beeld eronder toont ze allemaal.

   • Vul het vakje op rij 3, kolom 5. Behoud voor rij 3 alleen patronen die bij de aanwijzing en vastgelegde vakjes passen. Er blijven ■ ■ ■ ■ ■ over. Deze plaats heeft in elk patroon gevuld; er is hier dus geen keuze meer.

   • Markeer rij 2, kolom 3 als leeg (×). Behoud voor kolom 3 alleen patronen die bij de aanwijzing en vastgelegde vakjes passen. Er blijven ■ × ■ ■ ■ over. Deze plaats heeft in elk patroon leeg; er is hier dus geen keuze meer.

   • Vul het vakje op rij 4, kolom 3. Behoud voor kolom 3 alleen patronen die bij de aanwijzing en vastgelegde vakjes passen. Er blijven ■ × ■ ■ ■ over. Deze plaats heeft in elk patroon gevuld; er is hier dus geen keuze meer.

   • Vul het vakje op rij 5, kolom 3. Behoud voor kolom 3 alleen patronen die bij de aanwijzing en vastgelegde vakjes passen. Er blijven ■ × ■ ■ ■ over. Deze plaats heeft in elk patroon gevuld; er is hier dus geen keuze meer.

   • Markeer rij 4, kolom 4 als leeg (×). Behoud voor rij 4 alleen patronen die bij de aanwijzing en vastgelegde vakjes passen. Er blijven ■ × ■ × ■ over. Deze plaats heeft in elk patroon leeg; er is hier dus geen keuze meer.

5. Volg deze wijzigingen op volgorde; het beeld eronder toont ze allemaal.

   • Vul het vakje op rij 4, kolom 5. Behoud voor rij 4 alleen patronen die bij de aanwijzing en vastgelegde vakjes passen. Er blijven ■ × ■ × ■ over. Deze plaats heeft in elk patroon gevuld; er is hier dus geen keuze meer.

   • Markeer rij 2, kolom 4 als leeg (×). Behoud voor kolom 4 alleen patronen die bij de aanwijzing en vastgelegde vakjes passen. Er blijven ■ × ■ × ■ over. Deze plaats heeft in elk patroon leeg; er is hier dus geen keuze meer.

   • Vul het vakje op rij 5, kolom 4. Behoud voor kolom 4 alleen patronen die bij de aanwijzing en vastgelegde vakjes passen. Er blijven ■ × ■ × ■ over. Deze plaats heeft in elk patroon gevuld; er is hier dus geen keuze meer.

   • Vul het vakje op rij 5, kolom 5. Behoud voor rij 5 alleen patronen die bij de aanwijzing en vastgelegde vakjes passen. Er blijven ■ ■ ■ ■ ■ over. Deze plaats heeft in elk patroon gevuld; er is hier dus geen keuze meer.

   • Vul het vakje op rij 2, kolom 5. Behoud voor kolom 5 alleen patronen die bij de aanwijzing en vastgelegde vakjes passen. Er blijven ■ ■ ■ ■ ■ over. Deze plaats heeft in elk patroon gevuld; er is hier dus geen keuze meer.

Veelgestelde vragen