Het genereren van een kruiswoordpuzzel is super eenvoudig, snel en gebeurt in real-time!
Deze pagina beschrijft hoe online kruiswoordpuzzel generator binnen Puzzel.org werkt.
Als je direct een kruiswoordpuzzel wilt maken en meer wilt weten over alle bijbehorende features, dan moet je hier kijken:
De basis van iedere kruiswoordpuzzel is het kruisen van de verschillende woorden door elkaar heen, vandaar de naam kruiswoordpuzzel. Het doel daarom voor de kruiswoordpuzzel generator is om er zo goed mogelijk voor te zorgen dat de ingegeven woorden gekruist raken op de best mogelijke manier.
Er zijn verschillende manierne hoe je 'het beste' zou kunnen bepalen, maar ik zal hier beschrijven hoe ik tot het kruiswoordpuzzel algoritme van Puzzel.org ben gekomen.
Om een kruiswoordpuzzel te genereren richting de 'beste manier', moeten we een soort check hebben die bepaald of een kruiswoordpuzzel er goed uit ziet of niet.
Om dit probleem te vereenvoudigen heb ik ervoor gekozen om dit te doen aan de hand van twee verschillende analyses:
Om het aantal intersecties te optimisaliseren, probeert het algoritme zoveel mogelijk woordencombinaties. Maar dit kan slimmer worden gemaakt, aangezien de kruiswoordpuzzel generator precies eeet welke woorden overlap hebben met elkaar op verschillende karakters en welke woorden dit niet hebben.
Voor iedere lijst met woorden die overlap heeft met een andere lijst woorden, probeert de generator de maximale hoeveelheid intersecties te vinden per woord, terwijl deze geplaatst worden in een denkbeelding puzzelveld.
Door duizenden van deze denkbeeldige puzzelvelden te genereren, heeft het algoritme aardig wat opties om mee te werken en kan er uiteindelijk gekozen worden voor de versie met de meeste totale kruisingen.
Vanuit deze beste uitkomsten, wordt er vervolgens gekeken naar de andere voorwaarde, namelijk het aantal zwarte vakjes dat zich bevindt binnen het puzzelveld.
De aanname is hier dat des te minder zwarte vakjes er zijn, des te compacter de kruiswoordpuzzel is en dus dat deze er 'mooier' uit ziet.
Aangezien de kruiswoordpuzzel generator geen oneindige rekenkracht heeft (het gebeurt allemaal vanuit je browser) en het geen perfecte invoer heeft om mee te werken, namelijk een lijst met woorden die willekeurig bij elkaar gekozen zijn en geen perfecte intersectie hebben, zal het nooit zo compact worden als in de krant (behalve als je deze 1-op-1 nabouwt natuurlijk :).
De kruiswoordpuzzel generator doet zijn best om zo dicht mogelijk in de buurt te komen van deze ideale kruiswoordpuzzel, maar handmatig gebouwde kruiswoordpuzzels zullen het altijd esthetisch winnen aangezien het zorgvuldig en specifiek kiezen van woorden om bepaalde gaten binnen de kruiswoordpuzzel te vullen, alleen mogelijk is via menselijke interventie.
Aangezien jij waarschijnlijk een mens bent, kan je deze uitdaging dan ook aangaan! Puzzel.org heeft ook een handmatige kruiswoordpuzzel maker, waar je op ieder moment tijdens het bouwproces naartoe kunt switchen.
Je switcht hiernaartoe via het zwart/witte menselijke hoofd-icoontje die rechtsboven de kruiswoordpuzzel preview staat, wanneer je de kruiswoordpuzzel aan het bouwen bent.
Dit laat je bijvoorbeeld specifieke kleine woordjes invoegen om de puzzel compacter te maken, iets wat de automatische kruiswoordpuzzel generator nooit zal lukken.
