Hur kan jag börja skapa mitt första korsord?
Denna sida beskriver hur online-korsordgeneratorn på Puzzel.org fungerar.
Korsordsgeneratorn i sig själv samt ytterligare information om alla funktioner finns här:
Puzzel.org
Online Korsordspusselgenerator
Att skapa ett korsord online är superenkelt, snabbt och sker i realtid
Grunderna för att skapa ett korsord
Basen i varje korsordspussel är korsningen av ord, därav namnet 'korsord'. Målet med korsordsgeneratorn är därför att se till att orden korsas på bästa möjliga sätt.
Det finns alla möjliga sätt att generera det 'bästa' sättet, men jag kommer på den här sidan att beskriva hur jag gick tillväga för att bygga algoritmen för korsordspussel inom Puzzel.org
Välja din 'fitness'-funktion
För att generera ett korsord på 'bästa sätt' måste vi ha någon form av kontroll som avgör om ett korsord ser bra ut eller inte.
För att förenkla detta problem har jag valt att dela upp denna utmaning i två olika analyser:
- Antalet korsningar per ord
- Antalet omgivande svarta rutor
Optimering av korsningar
För att optimera antalet korsningar försöker algoritmen med så många ordkombinationer som möjligt. Men detta kan göras smartare, eftersom korsordsgeneratorn vet vilka ord som har överlappning på vissa tecken och vilka ord som inte har det.
För varje lista med ord som har överlappning med en annan lista med ord börjar generatorn att beräkna det maximala antalet korsningar som den kan hitta, medan den är placerad i ett imaginärt pusselgaller.
Då algoritmen skapar tusentals av dessa imaginära rutnät har den en hel del alternativ att arbeta med och kan hitta olika typer av lösningar som är optimerade för korsningar.
Optimering av svarta rutor
De bästa resultaten från korsordsgeneratorn kontrolleras sedan för nästa värde, nämligen antalet svarta rutor som återstår i pusselgallret.
Antagandet här är att färre svarta rutor innebär mer kompakta korsord och att det genererade korsordet därmed ser snyggare ut.
Förbehåll generator
Då korsordsgeneratorn inte har obegränsad beräkningskraft (allt sker i din webbläsare) och den har ofullständiga indata att arbeta med, nämligen ord som inte perfekt korsar varandra, kommer den aldrig att slå de korsord som du ser i tidningen.
Korsordsgeneratorn gör sitt bästa för att närma sig ett så vackert korsord som möjligt, men manuellt arbete kommer alltid att vinna eftersom handplockade svar som exakt passar en viss plats för närvarande är en färdighet som endast är lämplig för människan.
Den manuella korsordsgeneratorn
Då du förmodligen är en människa kan du dock delta i generatorutmaningen! Puzzel.org tillhandahåller också den manuella korsordsmaskinen, som du kan byta till när som helst under byggprocessen.
Du kan byta till den via ikonen med det svartvita människohuvudet uppe till höger i korsordspusselförhandsgranskningen när du arbetar i korsordsmaskinen.
Detta gör det möjligt för dig att lägga till vissa små ord i vissa luckor till exempel, vilket kommer att förbättra kompaktigheten i ditt korsordspussel drastiskt på ett sätt som den automatiska korsordsgeneratorn aldrig skulle kunna förverkliga.
