Ord-finde-generator

De fleste hurtige ord-finde-generatorer placerer bare hvert ord i et tilfældigt tomt felt og giver op – i stilhed springer de det over – i det øjeblik to ord støder sammen. Denne generator bruger i stedet en ægte backtracking-søgning: den forsøger at placere et ord i en tilfældig retning og position, og hvis et senere ord ikke kan placeres, ruller den tilbage og afprøver en anden position eller retning for det tidligere ord, før den giver op. Overlap mellem ord er tilladt, men kun når begge ord er enige om det fælles bogstav – præcis som når ægte flette-ordopgaver laves i hånden.

Indtast eller indsæt en liste med op til 40 ord (et pr. linje eller kommasepareret), og vælg en gitterstørrelse fra 10×10 op til 20×20. Ord placeres med de længste først, da de længste og mest begrænsede ord er sværest at få plads til og har størst fordel af at blive placeret, mens gitteret stadig er tomt. Hvert forsøg er afgrænset: hvis backtracking-søgningen ikke kan gennemføres inden for sit forsøgsbudget, placerer en fallback-metode så meget som muligt og rapporterer præcist hvilket eller hvilke ord der ikke fik plads, i stedet for at køre i en uendelig løkke eller stille og roligt producere en ufuldstændig opgave uden at fortælle dig det.

Når placeringen er færdig, udfyldes hvert tomt felt med et ægte tilfældigt bogstav – hentet fra browserens kryptografiske tilfældighedsgenerator og udtrukket blandt de bogstaver der allerede er brugt i din ordliste, så udfyldningen falder naturligt ind i stedet for at ligne en tydelig blok af standardtegn. Værktøjet viser to visninger: et rent opgavegitter klar til at blive løst, og en tilhørende løsning hvor hvert ord er fremhævet i sin egen farve samt en tekstliste med ordets startcelle, slutcelle og retning. Begge kan udskrives og downloades som separate PNG-billeder – alt kører lokalt i din browser, uden upload og uden en server involveret.