Introduction
Semantle est une variante du jeu Wordle, mais au lieu de noter les suppositions en fonction de la similarité lexicale, il les note en fonction de la similarité sémantique. Les joueurs doivent deviner un mot en fonction des scores de similarité fournis après chaque essai. Un solveur a été créé pour résoudre ce jeu de manière algorithmique.
Contexte Technique
Semantle utilise des représentations vectorielles de mots, appelées word embeddings, pour représenter les mots. Chaque mot est représenté par un vecteur de 300 dimensions. La similarité entre deux mots est calculée à l'aide de la similarité cosinus entre les vecteurs de ces mots. Le solveur utilise cette similarité pour éliminer les mots qui ne correspondent pas au mot cible.
Analyse et Implications
L'approche du solveur consiste à maintenir une liste de mots possibles et à les éliminer progressivement en fonction des scores de similarité obtenus après chaque essai. Le solveur fonctionne en choisissant un mot au hasard, en obtenant le score de similarité, en calculant la similarité entre le mot choisi et chaque mot restant, puis en réduisant la liste des mots possibles en fonction de la similarité. Cette approche permet de résoudre le jeu en quelques essais seulement.
Perspective
La réussite de ce solveur s'explique par la nature sparse de l'espace d'intégration des mots, ce qui signifie que les mots sont dispersés dans cet espace et que chaque contrainte de similarité cosinus est très restrictive. Cela permet au solveur d'éliminer rapidement les mots qui ne correspondent pas au mot cible. Pour améliorer ce solveur, il pourrait être intéressant d'explorer des stratégies de choix de mots plus efficaces que le choix aléatoire.
