Gratis Nonogram-løser — Trin-for-trin-løsninger til alle gitterstørrelser

Nonogram-løseren er et gratis online værktøj, der behandler enhver ledetrådskombination til japansk krydsord, Griddler eller Picross og giver den komplette løsning trin for trin. Den findes til alle ni gitterstørrelser — fra 5×5 til 30×30 — og bruger de samme algoritmer til begrænsningspropagering og hypotesevalg, som avancerede menneskelige løsere anvender. Det gør den både til et præcist løsningsværktøj og en lærerig analysehjælp.

Hvad løseren gør

Løseren accepterer et komplet sæt række- og kolonneledetråde til den valgte gitterstørrelse og giver:

• Det komplette løsningsgitter — hver celle markeret som fyldt eller tom

• Den logiske løsning trin for trin — hvilke linjer der blev afgjort i hvilken rækkefølge, og hvorfor

• For Expert- til Evil-konfigurationer — den valgte hypotese-celle, den antagelse der blev testet, og den kaskade, der førte til løsningen

• For tvetydige ledetrådssæt — en identifikation af, hvilke celler der har flere gyldige tilstande, i stedet for et vilkårligt valg

Denne trin-for-trin-udskrift er det, der adskiller løseren fra et simpelt svaropslagsværktøj. Løsningsforløbet gør løseren til en reel læringsressource — spillere, der studerer forløbet og sammenligner det med deres egen metode, udvikler teknik hurtigere end dem, der kun tjekker det endelige svar.

Løserens algoritme

Løseren anvender en tretrinsalgoritme på enhver konfiguration, uanset gitterstørrelse:

Fase 1 — Initialisering: Alle gyldige placeringer gennemgås for hver linje ved hjælp af en rekursiv algoritme til placering af blokke fra venstre mod højre med kontrol af minimumsafstand. Indledende bekræftelser (celler, hvis tilstand er identisk i alle placeringer for en linje) udtrækkes med det samme.

Fase 2 — Begrænsningspropagering: En algoritme til arc-konsistens behandler alle linjer i en prioriteret kø sorteret efter stigende antal placeringer. Hver bekræftet celle anvendes straks på alle krydsende linjer, hvilket reducerer deres mængde af placeringer og muligvis giver flere bekræftelser. Denne propagering fortsætter, indtil der ikke kan udledes flere bekræftelser direkte.

Fase 3 — Hypoteseløsning: For konfigurationer, der modstår fuld propagering, identificerer løseren den optimale hypotese-celle ved hjælp af en analyse af begrænsningsgrafen i det resterende tvetydige netværk. Begge antagelser spores parallelt; den antagelse, der fører til en modstrid, bekræfter den modsatte tilstand, som derefter propageres gennem hele netværket. Indlejrede hypotesetræer håndteres ved rekursiv anvendelse af denne proces i betingede begrænsningsverdener.

Vælg din gitterstørrelse

Vælg løseren til din puzzles gitterstørrelse:

→ 5×5-løser | 6×6-løser | 8×8-løser

→ 10×10-løser | 12×12-løser | 15×15-løser

→ 20×20-løser | 25×25-løser | 30×30-løser

Hvornår du skal bruge løseren

Løseren er mest værdifuld i fire situationer:

Når du sidder fast i et bestemt puslespil: Du har brugt alle tilgængelige teknikker og kan ikke finde den næste bekræftede celle. Løseren finder den med det samme og forklarer, hvorfor den følger af den aktuelle begrænsningstilstand.

Når du lærer hypotese-teknik: Du er ved at udvikle færdigheder i at opstille og teste hypoteser og vil have et konkret sammenligningsgrundlag. Løserens valg af hypotese — målcelle, antagelse og kaskade — giver et referencepunkt til at vurdere din egen tilgang.

Når du vil verificere delvise fremskridt: Du vil sikre dig, at din nuværende gittertilstand er i overensstemmelse med den unikke løsning, før du bruger mere tid.

Når du analyserer din løsningsvej efter færdiggørelse: Du vil forstå, om din færdige vej var optimal, eller om der fandtes en kortere deduktiv sekvens.

Løserens nøjagtighed og garantier

Løseren er garanteret at finde den unikke løsning til enhver veludformet nonogram — et puslespil med præcis én gyldig cellekonfiguration, der opfylder alle ledetråde. For puslespil med tvetydige ledetrådssæt (flere gyldige løsninger) identificerer løseren tvetydigheden i stedet for at vælge vilkårligt. Alle returnerede løsninger verificeres mod det komplette ledetrådssæt, før de vises.

Løseren ændrer ikke din igangværende puslespilsession. Du kan bruge løseren når som helst og vende tilbage til dit puslespil i præcis den tilstand, du forlod det i.

Tilbage til spillet

Når du har gennemgået løserens output, kan du vende tilbage til de spilbare puslespil og bruge indsigterne i dit næste forsøg:

→ 5×5-puslespil · 6×6-puslespil · 8×8-puslespil · 10×10-puslespil · 12×12-puslespil

→ 15×15-puslespil · 20×20-puslespil · 25×25-puslespil · 30×30-puslespil