Article : Le turlupin - Cité Scolaire Internationale Europole (Grenoble)

Article
Résumé de la production
On dispose d’une grille 3 × 3, dans laquelle on choisit de barrer une case. On doit ensuite écrire les lettres du mot TURLUPIN dans les huit cases restantes, de façon à pouvoir lire ce mot en passant d’une case à une case voisine (verticalement ou horizontalement, mais pas en diagonale). [On s’interdit de passer deux fois sur une même lettre]. On peut imposer la position d’une ou de plusieurs let- tres au départ.
Peut-on fabriquer une grille à solution unique?
Peut-on généraliser à d’autres tailles de grille ?
Mots clés
chemin
circuit hamiltonien
graphe
condition nécessaire
parité
quadrillage
damier