compare_arrows Vérificateur de Palindrome et d'Anagramme star

Ce qui fait d'une phrase un palindrome

Le mot palindrome vient du grec palíndromos, signifiant « qui court à nouveau en arrière » — un nom bien choisi pour un texte qui se lit de la même façon dans les deux sens. Le vérifier correctement exige de normaliser d'abord le texte : tout convertir en minuscules et retirer les espaces, virgules, deux-points et autre ponctuation, tout en conservant chaque lettre dans son ordre d'origine. Sauter cette étape ferait échouer même un palindrome classique comme « A man, a plan, a canal: Panama » au test, puisque la chaîne brute n'est pas identique à son inverse — le « A » majuscule, la virgule et les espaces font tous obstacle. Une fois normalisée, en revanche, elle devient « amanaplanacanalpanama », qui se lit de façon identique à l'envers, lettre pour lettre.

Les palindromes ne se limitent pas aux mots et aux phrases. Les nombres peuvent aussi être palindromiques — 12321, 7 et 1001 se lisent tous de la même façon dans les deux sens — et des dates palindromiques, des codes produits, voire des séquences d'ADN apparaissent dans des domaines bien au-delà du jeu de mots. Ce qu'ils ont tous en commun, c'est le même test sous-jacent que cet outil exécute : retirer tout ce qui n'est pas une lettre ou un chiffre, mettre en minuscules ce qui reste, inverser cette chaîne normalisée, puis la comparer à la chaîne normalisée d'origine. Si les deux correspondent exactement, l'entrée est un palindrome ; sinon, le texte normalisé s'affiche à côté du résultat afin que l'on voie clairement ce qui a été comparé.

Les anagrammes, et les astronomes qui en ont fait une arme

Anagramme remonte au grec anagrammatismos, environ « réarrangement de lettres ». Deux textes sont des anagrammes l'un de l'autre si l'un peut être réarrangé, lettre par lettre, pour former l'autre — vérifié ici de la même façon qu'une personne le ferait à la main, simplement automatisé : normaliser les deux textes en minuscules avec les espaces retirés, trier alphabétiquement les lettres restantes de chacun, puis comparer les deux chaînes triées. Si elles correspondent, chaque lettre d'un texte a une contrepartie exacte dans l'autre, ce qui est précisément la définition d'une anagramme, peu importe l'ordre initial des lettres.

Bien avant les mots croisés, des scientifiques des XVIe et XVIIe siècles utilisaient les anagrammes à des fins plus stratégiques : s'attribuer le mérite d'une découverte avant que des rivaux ne puissent se l'approprier, sans encore révéler en quoi consistait réellement cette découverte. En 1610, Galilée annonça son observation de la forme étrange et non ronde de Saturne en envoyant à d'autres astronomes la phrase latine brouillée « Smaismrmilmepoetaleumibunenugttauiras » — une anagramme qui, une fois décodée, donnait « Altissimum planetam tergeminum observavi » (« J'ai observé la planète la plus lointaine sous une forme triple »), sa meilleure description de ce qui s'avérerait plus tard être les anneaux de Saturne, aperçus à travers un télescope trop faible pour les distinguer clairement. Johannes Kepler, à qui la même énigme fut envoyée, tenta de la résoudre lui-même et devina un sens complètement différent, et erroné, impliquant Mars. Robert Hooke fit à peu près la même chose en 1676, publiant ce que l'on appelle aujourd'hui la loi de Hooke sur l'élasticité uniquement sous la forme de l'anagramme « ceiiinosssttuv », et attendant encore deux ans avant de révéler la solution : « Ut tensio, sic vis » (« Telle l'extension, telle la force »). Dans les deux cas, l'anagramme a permis à son auteur de dater publiquement une découverte tout en gardant le résultat réel secret jusqu'à ce qu'il soit prêt à le publier intégralement.