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.
- 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
- Les copier dans un fichier que vous nommerez mots6.txt
(utiliser Notepad++ car l'éditeur de Python a du mal à suivre)
- 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)
- Copier-coller les lignes de listeformat.txt dans le programme largeur.py
(utiliser Notepad++)
- Copier-coller les lignes de voisins2format.txt dans largeur.py
(utiliser Notepad++)
- Lancer largeur.py pour trouver la plus grande des
plus petites échelles.
- Copier-coller les lignes de listeformat.txt dans le programme echelle.py
(utiliser Notepad++)
- Copier-coller les lignes de voisins2format.txt
dans echelle.py (utiliser Notepad++)
- 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 :
- Lancer marques.py pour créer un fichier
marques.txt
- Copier-coller les lignes de marques.txt et de
voisins2format.txt dans le programme composantes.py
(utiliser Notepad++)
- Lancer composantes.py