À propos de cet outil
Le Résolveur d'échelle de mots trouve la plus courte chaîne de vrais mots qui transforme un mot en un autre en changeant une seule lettre à la fois — le classique casse-tête des doublets inventé par Lewis Carroll. Saisissez un mot de départ et un mot d'arrivée de la même longueur (les deux doivent être de vrais mots du dictionnaire) et l'outil renvoie une échelle la plus courte, telle que COLD → CORD → CARD → WARD → WARM, ou vous indique qu'aucun chemin n'existe.
En coulisses, il traite chaque mot de cette longueur comme un nœud dans un graphe, avec une arête entre deux mots qui diffèrent d'exactement une position. Pour rechercher efficacement, il regroupe les mots en compartiments à joker (pour CORD il stocke des clés comme *ORD, C*RD, CO*D et COR*) afin que les voisins soient trouvés par consultation instantanée, puis exécute un parcours en largeur, qui garantit le moins d'étapes possible. La recherche est plafonnée pour toujours renvoyer rapidement plutôt que de bloquer sur les cas difficiles.
Tout cela se passe localement dans votre navigateur avec une liste de mots anglais du domaine public intégrée — rien n'est téléversé. Comme l'échelle ne peut passer que par des mots qui existent dans cette liste, une chaîne par ailleurs valide sera signalée comme impossible si un mot intermédiaire nécessaire manque ; la liste est du domaine public, donc certains mots très modernes ou empruntés peuvent ne pas être présents.