Compter les lettres qui changent dans une chaîne de mots
Compare les positions du mot de départ et du mot cible. Estime le nombre de coups nécessaire et repère les cas qui demandent un détour.
Stratégies de jeu
Le nombre qui donne une borne
Tu peux estimer la longueur d’un parcours avant de trouver le moindre mot intermédiaire. Écris le départ au-dessus de l’arrivée et compare les cases. Compte celles où la lettre change. Ce nombre indique le minimum de coups nécessaires, car chaque coup ne peut s’occuper que d’une position. Si seulement deux cases diffèrent, une solution en un seul coup est impossible. Deux coups peuvent suffire si l’un des deux premiers changements directs forme un mot admis. Les mots autorisés déterminent si cette possibilité se réalise.
Avec PONT et FORT, la première et la troisième positions diffèrent. Deux coups seraient donc suffisants à condition de trouver un intermédiaire. PORT fonctionne. Tu places le R d’abord et le F ensuite. Une fois ce trajet écrit, tu peux affirmer que deux est la longueur minimale. Tu connais un parcours qui atteint la borne et tu sais pourquoi un parcours plus court ne pourrait pas modifier les deux positions.
PONT → PORT → FORT
Ce calcul s’appelle souvent la distance de Hamming pour des mots de même longueur. Pour jouer, l’expression « positions différentes » suffit. La comparaison porte sur l’emplacement des lettres. Si le même U passe de la deuxième à la troisième case, il y a une différence à examiner de chaque côté. Le calcul ne porte pas sur le nombre de lettres qu’on pourrait poser dans un sac avant de les redistribuer.
Quand la borne ne peut pas être atteinte
Compare RIME et ROBE. Le premier R et le dernier E sont communs. Deux coups constituent encore la borne. Si on espère y arriver en deux coups, il faut que le changement du milieu forme ROME ou RIBE. Dans le lexique utilisé pour cet exemple, aucune forme n’est admise. Donc on doit faire au moins un coup de plus. RIDE puis RODE donnent un trajet en trois coups. C’est une preuve courte de minimalité, parce qu’on a examiné les seuls deux ordres qui pourraient atteindre la borne de deux.
RIME → RIDE → RODE → ROBE
Pour comprendre le détour, garde un crayon sur la troisième case. Le M a été remplacé par un D, puis le D par le B. Le passage de I à O se produit pendant que D occupe la troisième position. Le changement qui semblait manquer au premier coup est devenu possible grâce à une lettre que la cible ne contient pas. Tu peux reconnaître la même structure dans CARTE vers BARBE. La quatrième case doit se préparer avant qu’un B vienne y prendre sa place.
CARTE → CARRE → BARRE → BARBE
Que se passe-t-il s’il y a trois différences ?
Avec trois positions différentes, il existe davantage d’ordres directs. Pour les explorer sans refaire le même essai, note les trois premiers coups possibles sur une ligne. Sous chaque voisin effectivement admis, écris les deux façons de placer la prochaine lettre cible. Élimine les essais qui ne forment pas un mot. Cette démarche vérifie précisément les parcours de longueur trois. Elle ne dit pas encore laquelle des routes plus longues est préférée. Tu peux alors explorer des voisins de passage en choisissant une des positions qui bloque.
Prends PILE et FACE. La dernière lettre est commune et les trois autres diffèrent. FILE est un voisin utile, car il place déjà le F. Si tu comptes ensuite les positions différentes, il reste le I et le L. Les transformations directes suivantes n’ouvrent pas la route dans le lexique. Introduire un N provisoire donne alors FINE. FANE reçoit le A, puis FACE reçoit le C. Quatre coups suffisent. Le nombre trois avait une utilité précise. Il indiquait quelles routes tester d’abord et permettait ensuite d’expliquer le rôle du quatrième coup.
PILE → FILE → FINE → FANE → FACE
En faire un réflexe pendant une partie
Avant chaque premier coup, essaie de dire le nombre de positions différentes. Cette petite prédiction te permet de comparer ton chemin réel à une référence. Si tu résous une énigme en cinq coups alors que trois positions différaient, cherche quelle case a été modifiée deux fois. Tu peux aussi avoir changé une lettre qui était correcte pour revenir ensuite à sa valeur de départ. Enfin, regarde si les derniers mots du chemin donnent une combinaison d’intermédiaires qu’on aurait pu rencontrer plus tôt.
Pour un exercice rapide, prends LAC et BUS. Note les trois différences. Écris deux premiers coups qui remplacent chacun une lettre différente et cherche où ils se rencontrent. Une fois la chaîne trouvée, compte les coups sans compter le mot initial. Compare avec la borne que tu avais établie. Ajoute ensuite un détour volontaire et demande à quelqu’un de repérer la position qui a fait le voyage supplémentaire.
Vérifier un chemin qui atteint la borne
LAC → LAS → BAS → BUS
Les trois coups touchent successivement la fin, le début puis le milieu du mot. Chacun place une lettre de BUS et les lettres placées ne changent plus. C’est suffisant pour garantir qu’il n’y a pas de route plus courte pour cette paire.
Une façon de compter les détours après coup
Après avoir résolu une chaîne, écris le numéro de la case modifiée sous chaque flèche. À partir de CARTE, le premier coup touche la quatrième. Le deuxième touche la première. Le dernier touche à nouveau la quatrième. La répétition indique immédiatement où se trouve le coup supplémentaire. Dans POMME vers POIRE, le premier rang est identique au départ et à l’arrivée mais il change plusieurs fois en cours de route. Le même décompte fait apparaître cet autre type de détour.
Tu peux comparer deux chaînes qui ont la même longueur en suivant ce principe. Tu verras peut-être qu’elles choisissent un ordre différent pour les mêmes cases ou qu’elles utilisent des détours à des endroits différents. Donne les deux parcours à quelqu’un qui débute et demande-lui de raconter le trajet sans dire tous les mots. Une explication comme « on a préparé la quatrième lettre, placé la première puis réparé la quatrième » montre qu’il comprend ce qui justifie le coup supplémentaire.
Enfin, quand tu hésites entre deux solutions, relis les lettres qui se répètent en les pointant au lieu de suivre les changements de sens des mots. Les chaînes peuvent sembler lointaines alors que deux ou trois positions portent l’essentiel du mouvement.
À ton prochain défi, garde le nombre en tête comme point de comparaison. Demande-toi ensuite ce qui rend l’ordre des changements possible. C’est là que les mots intermédiaires font la différence.
™