Générer un jeu de mots croisés en ligne est super facile, rapide et se fait en temps réel
La base de tout jeu de mots croisés est l'intersection de mots, d'où le nom de 'mots croisés'. Le but du générateur de mots croisés est donc de s'assurer que les mots sont croisés de la meilleure façon possible.
Il existe toutes sortes de façons de générer la 'meilleure' façon, mais je vais décrire sur cette page comment j'ai construit l'algorithme de mots croisés dans Puzzel.org
Pour générer un jeu de mots croisés en allant vers la 'meilleure façon', nous devons avoir une sorte de vérification en place qui détermine si un jeu de mots croisés à l'air bon ou non.
Pour simplifier ce problème, j'ai choisi de scinder ce défi en deux analyses différentes :
Pour optimiser le nombre d'intersections, l'algorithme essaie autant de combinaisons de mots que possible. Mais cela peut être rendu plus intelligent, car le générateur de mots croisés sait quels mots se chevauchent sur certains caractères et quels mots non.
Pour chaque liste de mots qui se chevauchent avec une autre liste de mots, le générateur commencera à calculer le nombre maximum d'intersections qu'il peut trouver, tout en étant placé dans une grille de puzzle imaginaire.
En créant des milliers de ces grilles imaginaires, l'algorithme dispose de nombreuses options pour travailler et trouver différents types de solutions optimisées pour l'intersection.
Les meilleurs résultats du générateur de mots croisés sont ensuite vérifiés pour la valeur suivante, à savoir le nombre de cases noires qui restent dans la grille du puzzle.
L'hypothèse ici est que moins de cases noires signifie des mots croisés plus compacts et donc que le jeu de mots croisés généré est plus joli.
Étant donné que le générateur de mots croisés n'a pas une puissance de calcul illimitée (tout se passe à partir de votre navigateur) et qu'il a une entrée imparfaite avec laquelle travailler, à savoir des mots qui ne se croisent pas parfaitement, il ne battra jamais les mots croisés que vous voyez dans le journal .
Le générateur de mots croisés fait de son mieux pour se rapprocher d'un jeu de mots croisés aussi joli que possible, mais le travail manuel gagnera toujours puisque les réponses triées sur le volet qui correspondent exactement à un certain endroit sont actuellement une compétence réservée à l'humain.
Puisque vous êtes probablement un humain, vous pouvez cependant participer au défi du générateur ! Puzzel.org fournit également le créateur manuel de mots croisés, vers lequel vous pouvez basculer à tout moment pendant le processus de construction.
Vous pouvez y accéder via l'icône noire/blanche de tête humaine en haut à droite de l'aperçu des mots croisés, lorsque vous travaillez dans le créateur de mots croisés.
Cela vous permettra d'ajouter certains petits mots dans certaines des blancs par exemple, ce qui améliorera considérablement la compacité de votre jeu de mots croisés d'une manière que le générateur de mots croisés automatisé ne pourrait jamais réaliser.
Comment puis-je commencer à générer ma première grille de mots croisés ?
Cette page décrit le fonctionnement du générateur de mots croisés en ligne de Puzzel.org.
Le créateur de mots croisés en lui-même ainsi que les informations supplémentaires sur toutes les fonctionnalités peuvent être trouvés ici :
Créateur de mots croisés