Hvordan kan jeg begynde med at generere mit første krydsord?
Denne side beskriver, hvordan online krydsordsgeneratoren i Puzzel.org fungerer.
Selve krydsordsmageren plus yderligere information om alle funktionerne, kan findes her:
Puzzel.org
Online krydsordsgenerator
At generere et online krydsord er super nemt, hurtigt og sker i realtid
Det grundlæggende i at skabe et krydsord
Grunden i et krydsord er krydsning mellem ordene, deraf navnet 'krydsord'. Målet med krydsordsgeneratoren er derfor at sikre, at ord krydses på den bedst mulige måde.
Der er alle mulige måder at generere den 'bedste' måde på, men jeg vil på denne side beskrive, hvordan jeg byggede krydsordsalgoritmen i Puzzel.org
At vælge din "fitness"-funktion
For at generere et kryds og tværs hen imod den 'bedste måde', skal vi have en form for kontrol på plads, der afgør, om et kryds og tværs ser godt ud eller ej.
For at forenkle dette problem, har jeg valgt at dele denne udfordring op i to forskellige analyser:
- Antallet af kryds pr. ord
- Antallet af omgivende sorte firkanter
Optimering af kryds
For at optimere antallet af skæringspunkter, prøver algoritmen så mange ordkombinationer som muligt. Men dette kan gøres smartere, da krydsordsgeneratoren ved, hvilke ord der overlapper bestemte tegn, og hvilke ord der ikke gør.
For hver liste af ord, der overlapper med en anden liste af ord, begynder generatoren at beregne det maksimale antal kryds, den kan finde, mens den placeres i et imaginært spil.
Ved at skabe tusindvis af disse imaginære gitter, har algoritmen en del muligheder at arbejde med og finde forskellige slags løsninger, der er optimeret til skæringspunkter.
Optimering af sorte firkanter
De bedste resultater fra krydsordsgeneratoren kontrolleres derefter for den næste værdi, nemlig antallet af sorte firkanter, der er tilbage i spillet.
Antagelsen her er, at færre sorte firkanter betyder mere kompakte krydsord, og dermed ser det genererede krydsord flottere ud.
Generator forbehold
Da krydsordsgeneratoren ikke har ubegrænset regnekraft (det hele sker inde fra din browser), og den har ufuldkommen input at arbejde med, nemlig ord, der ikke krydser hinanden perfekt, vil den aldrig slå de krydsord, som du ser i avisen.
Krydsordsgeneratoren gør sit bedste for at komme tæt på et krydsord, der er så kreativt som muligt, men manuelt arbejde vil altid vinde, da håndplukkede svar, der præcist passer til et bestemt sted, i øjeblikket kun er en færdighed, der passer til mennesker.< /p>
Den manuelle krydsordsgenerator
Da du sandsynligvis er et menneske, kan du dog deltage i generatorudfordringen! Puzzel.org tilbyder også den manuelle krydsordsmager, som du kan skifte til når som helst under byggeprocessen.
Du kan skifte til den via det sort/hvide menneskehovedikon øverst til højre i forhåndsvisningen af krydsord, når du arbejder i krydsordsmaskinen.
Dette vil give dig mulighed for at tilføje visse små ord i nogle af hullerne for eksempel, hvilket vil forbedre kompaktheden af dit krydsord drastisk på en måde, som den automatiske krydsordsgenerator aldrig ville være i stand til at realisere.
