Le problème du cavalier - Collège Albert Vinçon (Saint Nazaire)

Aux échecs, le cavalier ne se déplace pas comme les autres pièces : il avance en formant un L. Plus précisément, il se déplace de deux cases dans une direction, puis d’une case dans la direction perpendiculaire. Depuis une case donnée, il n’a donc accès qu’à certaines cases de l’échiquier.
Mais alors, que peut-on faire si on le laisse se déplacer longtemps ?