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 :
• "listeformat.txt" : la liste des mots avec le bon format pour insérer dans un programme Python (inutile ici)
• "voisins2format.txt" : les listes d'adjacences de tous les mots
• "isoles.txt" : la liste des mots sans voisin (utile pour les statistiques)
  
  
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