Le but du jeu est de passer d'un mot à un autre par une suite de mots tels qu'un mot et le suivant ne diffèrent que d'une lettre. Par exemple, on peut passer de lion à peur par la suite de mots : lion --> pion --> paon --> pain --> paix --> poix --> poux --> pour --> peur Nous allons modéliser ce jeu par un graphe où deux mots sont reliés s'il ne différent que d'une lettre. Une suite de mots telle que ci-dessus est donc un chemin dans le graphe. L'ensemble des mots auxquels peut mener un mot constitue une composante connexe. On appellera successeurs d'un mot les mots qui ne différent que d'une lettre de ce mot. Par exemple, les successeurs de lion sont pion et lien, ceux de lien sont rien, bien, sien, lieu, lier, lied, lion, tien et mien.
