Gratis Nonogram-oplosser — Stapsgewijze oplossingen voor elk rasterformaat
De Nonogram-oplosser is een gratis online tool die elke reeks aanwijzingen voor Japanse kruiswoordpuzzels, Griddlers of Picross verwerkt en het volledige, stapsgewijze oplossingspad teruggeeft. Beschikbaar voor alle negen rastergroottes — van 5×5 tot 30×30 — past de oplosser dezelfde algoritmen voor constraint propagation en hypothese-selectie toe als gevorderde menselijke oplossers. Daardoor is het zowel een nauwkeurig hulpmiddel als een leerzame analysebron.
Wat de oplosser doet
De oplosser accepteert een complete set rij- en kolomaanwijzingen voor het gekozen rasterformaat en geeft terug:
• Het volledige oplossingsraster — elke cel gemarkeerd als ingevuld of leeg
• Het stapsgewijze logische pad — welke lijnen in welke volgorde zijn opgelost en waarom
• Voor Expert- tot en met Evil-configuraties — de gekozen hypothesecel, de geteste aanname en de keten van gevolgtrekkingen die tot de oplossing leidde
• Voor dubbelzinnige aanwijzingssets — een aanduiding van welke cellen meerdere geldige toestanden hebben, in plaats van een willekeurige keuze
Deze stapsgewijze uitvoer onderscheidt de oplosser van een simpele antwoordzoeker. Het oplossingspad maakt de oplosser tot een echte leerbron — spelers die het pad bestuderen en vergelijken met hun eigen aanpak, ontwikkelen hun techniek sneller dan spelers die alleen het eindantwoord controleren.
Het algoritme van de oplosser
De oplosser past op elke configuratie een algoritme in drie fasen toe, ongeacht de rastergrootte:
Fase 1 — Initialisatie: Alle geldige opstellingen worden voor elke lijn geïnventariseerd met een recursief algoritme voor het van links naar rechts plaatsen van blokken, met validatie van minimale tussenruimte. Eerste bevestigingen (cellen waarvan de toestand in alle opstellingen voor een lijn gelijk is) worden direct afgeleid.
Fase 2 — Constraint propagation: Een algoritme voor arc-consistency verwerkt alle lijnen in een prioriteitswachtrij, geordend op oplopend aantal opstellingen. Elke bevestigde cel wordt meteen toegepast op alle snijdende lijnen, waardoor hun opstellingssets kleiner worden en mogelijk extra bevestigingen ontstaan. Deze propagatie gaat door totdat er via directe deductie geen verdere bevestigingen meer mogelijk zijn.
Fase 3 — Hypothese-oplossing: Voor configuraties die volledige propagatie weerstaan, bepaalt de oplosser de optimale hypothesecel met behulp van een analyse van het constraint-grafieknetwerk dat nog ambigu is. Beide aanname-toestanden worden parallel gevolgd; de aanname die tot een tegenspraak leidt, bevestigt de tegenovergestelde toestand, die vervolgens door het volledige netwerk wordt doorgegeven. Geneste hypothesebomen worden afgehandeld door dit proces recursief toe te passen binnen voorwaardelijke constraint-werelden.
Kies je rastergrootte
Selecteer de oplosser voor de rastergrootte van je puzzel:
→ 5×5 Oplosser | 6×6 Oplosser | 8×8 Oplosser
→ 10×10 Oplosser | 12×12 Oplosser | 15×15 Oplosser
→ 20×20 Oplosser | 25×25 Oplosser | 30×30 Oplosser
Wanneer je de oplosser gebruikt
De oplosser is vooral waardevol in vier situaties:
Als je vastloopt bij een specifieke puzzel: Je hebt elke beschikbare techniek toegepast en kunt de volgende bevestigde cel niet vinden. De oplosser vindt die direct en legt uit waarom die volgt uit de huidige constraints.
Als je de hypothesetechniek leert: Je ontwikkelt vaardigheden in hypothese en verificatie en wilt een concreet referentiepunt. De hypothese-selectie van de oplosser — doelcel, aanname, keten van gevolgtrekkingen — biedt een ijkpunt om je eigen aanpak te beoordelen.
Als je voortgang tussentijds wilt controleren: Je wilt bevestigen dat je huidige rastertoestand nog steeds consistent is met de unieke oplossing voordat je verder tijd investeert.
Als je je oplossingspad achteraf analyseert: Je wilt begrijpen of je voltooide pad optimaal was of dat er een kortere deductieve reeks mogelijk was.
Nauwkeurigheid en garanties van de oplosser
De oplosser vindt gegarandeerd de unieke oplossing voor elke goed gevormde nonogram — een puzzel met precies één geldige celconfiguratie die aan alle aanwijzingen voldoet. Voor puzzels met dubbelzinnige aanwijzingssets (meerdere geldige oplossingen) identificeert de oplosser de dubbelzinnigheid in plaats van willekeurig een keuze te maken. Alle teruggegeven oplossingen worden vóór weergave gecontroleerd aan de hand van de volledige set aanwijzingen.
De oplosser wijzigt je lopende puzzelsessie niet. Je kunt de oplosser op elk moment raadplegen en daarna terugkeren naar je puzzel in exact dezelfde toestand als waarin je die hebt achtergelaten.
Terug naar spelen
Na het bekijken van de uitvoer van de oplosser kun je teruggaan naar de speelbare puzzels en de inzichten toepassen bij je volgende poging:
→ 5×5 Puzzels · 6×6 Puzzels · 8×8 Puzzels · 10×10 Puzzels · 12×12 Puzzels
→ 15×15 Puzzels · 20×20 Puzzels · 25×25 Puzzels · 30×30 Puzzels