Online kryssord generator

Denne siden beskriver hvordan den online kryssord generatoren Puzzel.org fungerer.

Kryssord oppgave makeren pluss tilleggsinformasjon om alle funksjonene kan bli funnet her:

Kryssord oppgave maker

Grunnlaget for et kryssord er krysningspunktet mellom ord, derav navnet "kryssord". Målet med kryssord generatoren er derfor å sørge for at ord krysses på best mulig måte.

Det finnes alle slags måter å generere den 'beste' måten, men jeg vil beskrive på denne siden hvordan jeg gikk frem for å bygge kryssordalgoritmen innenfor Puzzel.org

For å generere et kryssord på den 'beste måten', må vi ha en form for sjekk på plass som avgjør om et kryssord ser bra ut eller ikke.

For å forenkle denne problemstillingen har jeg valgt å dele denne utfordringen opp i to ulike analyser:

• Antall kryss per ord
• Antall sorte firkanter omringet

For å optimalisere antall kryssinger, prøver algoritmen så mange ordkombinasjoner som mulig. Men dette kan gjøres smartere, siden kryssord generatoren vet hvilke ord som overlapper visse tegn og hvilke ord som ikke gjør det.

For hver liste med ord som har overlapping med en annen liste med ord, vil generatoren begynne å beregne det maksimale antallet krysningspunkter den kan finne, mens den plasseres i et innbilt rutenett.

Ved å lage tusenvis av disse innbilte rutenettene, har algoritmen ganske mange alternativer å jobbe med og finne forskjellige typer løsninger som er optimalisert for kryss.

De beste utfallene fra kryssord generatoren, blir deretter sjekket for videre verdi, nemlig hvor stort antall sorte firkanter som er gjenværende i rutenettet.

Det skal sies at jo færre sorte firkanter, desto mer kompakt kryssord og kryssordet ser penere ut.

Siden kryssord generatoren ikke har ubegrenset beregningskraft (alt skjer innenfor din nettleser) og har uperfekt input å jobbe med, nemlig ord som ikke krysser hverandre perfekt, det vil aldri slå kryssord som du vil se i avisen.

Kryssord generatoren gjør det beste den kan for å lage kryssordet så pent som mulig, men manuelt arbeid vil alltid vinne da håndplukkede svar som passer perfekt er for øyeblikket en ferdighet som kun mennesker har.

Siden du mest sannsynlig er menneske, kan du være med på generator utfordringen! Puzzel.org har den manuelle kryssord generatoren, som du kan bytte til når som helst gjennom hele bygging prosessen.

Du kan bytte til den via det sorte/hvite menneskehode-ikonet i toppen av høyre hjørne av kryssord forhåndsvisningen, når du jobber i kryssord oppgave makeren.

Dette vil la deg legge til visse ord og i noen tilfeller mellomrom, som vil forbedre kompakthet av kryssordet på en måte den automatiserte kryssord generatoren aldri ville skjønne.

Gå til kryssord oppgave maker