Retour au blogue

Édition du 7 min de lecture

Résoudre une chaîne de mots en partant de la fin

Pars du mot d’arrivée, compare les mots voisins des deux côtés et essaie de relier ROSE à LUNE.

Stratégies de jeu

Deux rangées de tuiles se rencontrent au centre.

Le dernier coup est une porte d’entrée

Dans une chaîne de lettres, un mot est un voisin s’il ne diffère que d’une position. Cette relation marche dans les deux sens. Si tu peux passer de RIME à CIME en changeant le R, tu peux revenir de CIME à RIME en changeant le C. Quand tu ne sais plus quoi faire à partir du départ, cette propriété donne une autre façon de chercher. Mets-toi un instant du côté de l’arrivée et demande de quels mots elle peut être atteinte.

Prends RAME et CIME. La troisième lettre M et la quatrième E sont déjà en place. Les deux différences occupent les premières positions. En partant de RAME, remplacer A par I donne RIME. En partant de CIME, remplacer C par R produit aussi RIME. Tu as trouvé le point de jonction. Écrire la recherche dans le bon sens donne RAME, puis RIME, puis CIME. Dans ce cas, une seule rencontre suffit et les deux étapes ne modifient que les positions nécessaires.

RAME → RIME → CIME

Pour voir ce qui distingue cette méthode d’un simple retour en arrière, imagine que tu n’as encore joué aucun coup. Tu peux chercher les voisins de CIME sans toucher au plateau. Le mot RIME devient un objectif intermédiaire au lieu d’une proposition isolée. À chaque étape, tu sais de quel côté du parcours vient le mot. Ce repère est particulièrement utile quand le début admet beaucoup de voisins et que la cible, elle, t’en évoque peu.

Fais deux petites listes lisibles

Écris le départ dans la marge gauche et l’arrivée dans la marge droite. Sous chaque mot, écris deux ou trois voisins familiers. Commence par modifier les positions où les deux mots ne se ressemblent pas. Demande-toi si un même mot paraît dans les deux listes. S’il y en a un, vérifie toutes les positions. Cette vérification prend moins de temps que de tenter plusieurs chaînes au hasard. Si les listes restent séparées, regarde si un voisin de gauche se transforme en un voisin de droite en un coup.

Reprends PONT et FORT. Du côté PONT, PORT et FONT sont des options. Du côté FORT, PORT, FONT et FORE peuvent venir à l’esprit. La première rencontre est déjà suffisante pour établir deux coups. Si tu explores les autres voisins, note seulement ceux qui ont une chance de conduire vers l’autre bord. Une liste de trois mots bien choisis est plus facile à consulter qu’une page entière de variantes que tu devras relire.

PONT → FONT → FORT

Essaie ensuite cette méthode avec un mot de cinq lettres. En partant de CARTE, tu peux écrire CARRE en changeant T en R. Quand tu pars de BARBE, tu peux écrire BARRE en changeant B en R à l’avant-dernière position. Les listes ne se rencontrent pas immédiatement. Les deux mots intermédiaires, CARRE et BARRE, sont toutefois voisins. Le C devient B. Quand tu remets tout dans l’ordre, l’étape trouvée du côté de BARBE s’écrit de BARRE vers BARBE. C’est souvent à ce moment que la lecture dans l’ordre t’aide à confirmer le dernier changement.

CARTE → CARRE → BARRE → BARBE

Que faire quand les deux listes restent loin ?

Choisis l’extrémité où tu as le moins d’options que tu comprends. Si l’arrivée n’a qu’un ou deux voisins évidents, développer ce côté clarifie vite les derniers coups possibles. Si tu connais mieux les variantes du départ, avance un peu de ce côté. L’idée est de travailler par petites étapes. Après avoir ajouté un mot, relis l’autre liste. Une connexion facile à manquer devient parfois évidente lorsque deux mots sont placés l’un à côté de l’autre.

En cours de recherche, indique le parent d’un mot avec une flèche. Si tu notes seulement une série de voisins valides, tu peux perdre le lien entre un mot et celui qui l’a fait apparaître. Garde également une trace des mots déjà examinés. Quand une branche ramène au même mot, les possibilités à partir de ce mot restent les mêmes. Tu peux réutiliser ce que tu sais déjà au lieu de refaire toute la recherche.

Tu peux vérifier la longueur minimale de CARTE vers BARBE en comptant les différences visibles. Le C devient B, le T devient B et les autres positions sont conservées au départ et à l’arrivée. Deux coups représenteraient donc la meilleure longueur possible. Pour l’atteindre, l’un des deux changements directs devrait produire un mot admis dès le premier coup. Vérifie ce que donnent les deux ordres directs. Le détour par deux R montre comment un intermédiaire peut préparer un voisin et revenir à la lettre voulue ensuite.

Essaie le même raisonnement sur ROSE et LUNE

Trace une deuxième paire de colonnes. Du départ, cherche un mot qui commence par R et change la voyelle centrale. De l’arrivée, cherche un voisin qui garde U, N et E. Si deux mots apparaissent, compare-les. Une fois la chaîne trouvée, réécris-la sans les colonnes et marque la lettre modifiée au-dessus de chaque flèche. Tu sauras si tu as trouvé une véritable connexion ou deux morceaux qui ont seulement l’air de s’accorder.

Voir la rencontre des deux pistes

ROSE → RUSE → RUNE → LUNE

RUSE change O en U. RUNE change S en N. LUNE change R en L. RUNE se trouve naturellement à partir de LUNE, et tu peux le retrouver depuis RUSE. Les trois différences du départ sont réglées en trois coups, donc le parcours atteint la longueur minimale.

Fais la différence entre un voisin et un chemin complet

Dans une recherche à rebours, on croit parfois avoir trouvé une solution dès qu’on reconnaît un bon voisin de la cible. Ce voisin ne couvre que le dernier coup. Pour vérifier la route, demande quelle paire relie effectivement les deux colonnes. Écris les mots de cette paire sur une même ligne, entoure la position différente et retourne la branche de droite dans le bon sens. Si un mot apparaît des deux côtés, écris-le une seule fois dans la chaîne finale. Ce détail évite de compter un coup imaginaire entre deux mots identiques. Tu peux ensuite relire la chaîne à voix haute pour t’assurer que tous les liens ont leur place.

À la prochaine impasse, essaie cette question avant de recommencer. « Quels mots pourraient précéder la cible ? » Même un seul voisin bien choisi suffit parfois pour relancer le raisonnement.