Le billet précédent parlait d'un texte de Georges Perec. Ca m'a rappelé un jeu célèbre qui l'a beaucoup amusé, le problème du cavalier (aussi appelé polygraphie du cavalier). Les règles sont simples : un cavalier doit parcourir toutes les cases d'un échiquier sans revenir sur une case déjà visitée. Collégien, j'ai passé de nombreuses heures de cours à gribouiller des feuilles quadrillées pour résoudre ce problème. Mais il assez malcommode de devoir gommer les erreurs et les essais infructueux. Je viens donc de finir un problème du cavalier en flash pour faciliter un peu les choses. On sait maintenant qu'il y a largement plus d'un milliard de solutions possibles ! Saurez-vous en retrouver au moins une ? Lire la suite...