Wat is een Nonogram-oplosser?
Een Nonogram-oplosser neemt de cijferaanwijzingen van een beeldlogicapuzzel en berekent welke vakjes gevuld moeten zijn en welke leeg blijven. Picross, Griddlers, Hanjie en Japanse kruiswoordpuzzels gebruiken vergelijkbare regels, dus dezelfde oplosser helpt bij al die namen.
De aanwijzingen beschrijven reeksen gevulde vakjes. Een aanwijzing 4 2 betekent een blok van vier gevulde vakjes, minstens een leeg vakje en daarna een blok van twee. De oplosser vergelijkt elke rijmogelijkheid met elke kolommogelijkheid tot alleen passende beeldroosters overblijven.
- Rij- en kolomaanwijzingen invoeren uit Nonogram, Picross, Griddlers of Hanjie.
- Controleren of de aanwijzingen een geldig antwoord hebben.
- Het voltooide rooster tonen wanneer de regels op elkaar aansluiten.
- Onmogelijke, te open of dubbelzinnige aanwijzingen vinden.
Hoe je deze Nonogram-oplosser gebruikt
Begin met breedte en hoogte. Breedte is het aantal kolommen en hoogte is het aantal rijen. Groepen bepaalt hoeveel aanwijzingsvakken elke lijn krijgt; kies een waarde die groot genoeg is voor de langste aanwijzingslijn.
Na het maken van het rooster voer je kolomaanwijzingen bovenaan en rijaanwijzingen links in. Laat ongebruikte vakjes leeg. Heeft een hele rij of kolom geen gevulde vakjes, dan kun je die leeg laten of 0 invoeren voordat je op Los op klikt.
- Kies Breedte, Hoogte en Groepen.
- Klik op Maak rooster.
- Voer de kolomaanwijzingen van boven naar beneden in.
- Voer de rijaanwijzingen van links naar rechts in.
- Klik op Los op om het antwoordrooster te vullen.
Hoe Nonogram-aanwijzingen werken
Elk getal is de lengte van een gevuld blok. Meerdere getallen in een lijn verschijnen altijd in de opgegeven volgorde en hebben minstens een leeg vakje tussen blokken nodig. De ruimte voor het eerste blok en na het laatste blok mag elke lengte hebben, ook nul.
Die eenvoudige regel maakt Nonogrammen logisch. Als een blok lang genoeg is dat alle mogelijke posities overlappen, moeten de overlappende vakjes gevuld zijn. Zodra een blok vastligt, worden de vakjes eromheen vaak lege scheiders.
- 5 betekent een groep van vijf gevulde vakjes.
- 1 1 betekent twee losse groepen met minstens een leeg vakje ertussen.
- 0 of een lege lijn betekent geen gevulde vakjes in die lijn.
- Rijen en kolommen moeten overeenkomen op dezelfde gevulde vakjes.
Geen oplossing of meerdere oplossingen
Een geldig Nonogram heeft rij- en kolomaanwijzingen nodig die hetzelfde totaal aan gevulde vakjes beschrijven. Als de rijen samen 32 gevulde vakjes geven maar de kolommen 30, kan er geen oplossing bestaan.
Sommige aanwijzingssets zijn in balans maar toch dubbelzinnig. Dan voldoen meerdere roosters aan alle regels. Een goed gepubliceerd Nonogram heeft meestal een unieke oplossing, omdat uniekheid logisch oplossen mogelijk maakt zonder gokken.
Hoe de oplosser werkt
De oplosser genereert eerst alle legale patronen voor elke rij en kolom. Daarna verwijdert hij patronen die bevestigde vakjes tegenspreken. Wanneer alle overgebleven patronen voor een lijn hetzelfde zeggen over een vakje, wordt dat vakje gedwongen.
Als gedwongen logica het rooster niet afmaakt, gebruikt hij gecontroleerd zoeken. Hij kiest de rij of kolom met de minste overgebleven mogelijkheden, test een patroon en bewaart alleen takken die nog steeds alle kruisende aanwijzingen respecteren.