Gratis nonogramlösare — steg-för-steg-lösningar för alla rutstorlekar
Nonogramlösaren är ett gratis onlineverktyg som bearbetar alla ledtrådskombinationer för japanskt korsord, Griddler eller Picross och visar hela lösningsvägen steg för steg. Den finns för alla nio rutstorlekar — från 5×5 till 30×30 — och använder samma algoritmer för begränsningsspridning och hypotesval som avancerade mänskliga lösare. Det gör verktyget både till ett exakt lösningsverktyg och en lärresurs för analys.
Vad lösaren gör
Lösaren tar emot ett komplett set med rad- och kolumnledtrådar för den valda rutstorleken och ger:
• Hela lösningsrutnätet — varje ruta markerad som fylld eller tom
• Den logiska lösningsvägen steg för steg — vilka rader som löstes i vilken ordning och varför
• För konfigurationer från Expert till Evil — vilken hypotesruta som valdes, vilken antagelse som testades och vilken kedjereaktion som ledde till lösningen
• För tvetydiga ledtrådsuppsättningar — en identifiering av vilka rutor som har flera möjliga tillstånd, i stället för ett godtyckligt val
Det här steg-för-steg-resultatet är det som skiljer lösaren från ett enkelt svarssökverktyg. Lösningsvägen gör lösaren till en verklig lärresurs — spelare som studerar vägen lösaren tog och jämför den med sin egen metod utvecklar sin teknik snabbare än de som bara kontrollerar slutsvaret.
Lösarens algoritm
Lösaren använder en algoritm i tre faser för varje konfiguration, oavsett rutstorlek:
Fas 1 — Initiering: Alla giltiga arrangemang räknas upp för varje rad med en rekursiv vänster-till-höger-algoritm för blockplacering med kontroll av minsta mellanrum. De första bekräftelserna (rutor vars tillstånd är identiskt i alla arrangemang för en rad) extraheras direkt.
Fas 2 — Begränsningsspridning: En algoritm för bågkonsistens bearbetar alla rader i en prioritetskö sorterad efter stigande antal arrangemang. Varje bekräftad ruta tillämpas omedelbart på alla korsande rader, vilket minskar deras mängd av arrangemang och kan ge fler bekräftelser. Spridningen fortsätter tills inga fler bekräftelser kan fås genom direkt logisk härledning.
Fas 3 — Hypoteslösning: För konfigurationer som inte kan lösas helt genom spridning identifierar lösaren den optimala hypotesrutan med hjälp av en analys av begränsningsgrafen i det återstående tvetydiga nätverket. Båda antagandetillstånden följs parallellt; antagandet som leder till en motsägelse bekräftar motsatt tillstånd, som sedan sprids genom hela nätverket. Nivåer med nästlade hypoteser hanteras genom rekursiv tillämpning av denna process i villkorliga begränsningsvärldar.
Välj rutstorlek
Välj lösaren för din puzzles rutstorlek:
→ 5×5-lösare | 6×6-lösare | 8×8-lösare
→ 10×10-lösare | 12×12-lösare | 15×15-lösare
→ 20×20-lösare | 25×25-lösare | 30×30-lösare
När du ska använda lösaren
Lösaren är som mest användbar i fyra situationer:
När du har kört fast i ett visst pussel: Du har använt alla tillgängliga tekniker och kan inte hitta nästa bekräftade ruta. Lösaren hittar den direkt och förklarar varför den följer av det aktuella begränsningsläget.
När du lär dig hypotesteknik: Du utvecklar färdigheter i att anta och verifiera och vill ha ett konkret riktmärke. Lösarens hypotesval — målruta, antagande och kedjereaktion — ger en referenspunkt för att utvärdera din egen metod.
När du vill kontrollera delvis framsteg: Du vill försäkra dig om att ditt nuvarande rutnät är förenligt med den unika lösningen innan du lägger mer tid.
När du analyserar din lösningsväg efter att du är klar: Du vill förstå om din färdiga väg var optimal eller om en kortare deduktiv sekvens hade varit möjlig.
Lösarens noggrannhet och garantier
Lösaren är garanterad att hitta den unika lösningen till alla välformade nonogram — ett pussel med exakt en giltig rutkonfiguration som uppfyller alla ledtrådar. För pussel med tvetydiga ledtrådsuppsättningar (flera giltiga lösningar) identifierar lösaren tvetydigheten i stället för att välja godtyckligt. Alla returnerade lösningar verifieras mot hela ledtrådsuppsättningen innan de visas.
Lösaren ändrar inte din pågående pusselsession. Du kan använda lösaren när som helst och sedan återgå till pusslet exakt där du slutade.
Återgå till spelet
Efter att du har granskat lösarens resultat kan du återgå till de spelbara pusslen och använda insikterna i ditt nästa försök:
→ 5×5-pussel · 6×6-pussel · 8×8-pussel · 10×10-pussel · 12×12-pussel