Problème proposé par Michel Lafond
Si  n est un entier au moins égal à 2, on considère dans le plan les  n²  points de coordonnées  (i, j)  avec
1 ≤ i ≤ n et 1 ≤ j ≤ n.
Il s’agit de relier ces n² points par des segments de manière que la ligne polygonale obtenue  A₁ A₂ … A_n²  passe par tous les points, une seule fois, avec une longueur  L_n  la plus grande possible.
Trouver pour  n  variant de 2 à 10 de bonnes valeurs pour  L_n