Les doublets de Lewis Carroll

Les doublets est un jeu de mots, inventé par Lewis Carroll, qui consiste à relier deux mots par une série de mots, chaque mot n'ayant qu'une lettre de différence avec le mot précédent (l'ordre des lettres est conservé). Ce jeu est aussi appelé « échelle de mots ». Vous voyez ci-contre une échelle de mots allant de APE à MAN.

Une application des graphes : les échelles de mots, Didier Müller, 2012


Voici les programmes Python utilisés pour les mots de 6 lettres, ainsi que la façon de les utiliser.

  1. Aller sur le site Mots du Scrabble (ou un autre équivalent) pour trouver tous les mots de 6 lettres : www.motsduscrabble.com/mot-6-lettres.html

  2. Les copier dans un fichier que vous nommerez mots6.txt (utiliser Notepad++ car l'éditeur de Python a du mal à suivre)

  3. Lancer mots.py. Ce programme crée 3 fichiers :
  4. Copier-coller les lignes de listeformat.txt dans le programme largeur.py (utiliser Notepad++)

  5. Copier-coller les lignes de voisins2format.txt dans largeur.py (utiliser Notepad++)

  6. Lancer largeur.py pour trouver la plus grande des plus petites échelles.

  1. Copier-coller les lignes de listeformat.txt dans le programme echelle.py (utiliser Notepad++)

  2. Copier-coller les lignes de voisins2format.txt dans echelle.py (utiliser Notepad++)

  3. Le programme echelle.py permet de trouver la plus petite échelle entre deux mots, s'il y en a une.

Pour calculer le nombre de composantes connexes du graphe :

  1. Lancer marques.py pour créer un fichier marques.txt

  2. Copier-coller les lignes de marques.txt et de voisins2format.txt dans le programme composantes.py (utiliser Notepad++)

  3. Lancer composantes.py

Didier Müller, 28.8.12