Métagrammes
Entrez par exemple "homme" et "femme" (sans les guillemets).
Explications
Le métagramme d'un mot est un mot ne différant du premier que par une seule lettre. Ce petit programme cherche à passer d'un mot source à un mot destination, par le biais de métagrammes. La chaîne la plus courte est alors affichée (note : il existe parfois plusieurs chaînes de même longueur, essayez d'inverser la source et la destination pour voir). Si aucun chemin n'est trouvé, le programme donne le chemin pour aller du mot source au mot le plus éloigné de lui. Le dictionnaire utilisé contient 320 000 mots et les accents ont été supprimés. Dans les mots que vous donnez, évitez donc les accents, cédilles, etc. L'insertion et la suppression de lettres étant interdites, vos deux mots doivent avoir la même longueur.
Le programme a été écrit en OCaml et cette page, servant d'interface, est écrite en PHP. L'algorithme utilisé est un parcours en largeur de graphe (c'est donc une version simplifiée de l'algorithme de Dijkstra, puisque toutes les arêtes ont le même poids). Le code source est consultable ici : http://laurent.le-brun.eu/oulipo-metagrammes/metagrammes.ml.