- Avancé
- Stratégie et jeux
- Optimisation
- Combinatoire et jeux
Énoncé
Au jeu d’échecs, la tour se déplace horizontalement ou verticalement, d’un nombre quelconque de cases à chaque coup.
Un tour de tour effectue un parcours fermé passant une et une seule fois par chacune des cases de l’échiquier. Dans l’exemple suivant, la tour effectue trente-neuf virages avant de revenir à sa case de départ.
Q1Question 1 sur 1À faire
Combien un tour de tour passant une et une seule fois par chaque case de l’échiquier peut-il comporter de virages au minimum, et au maximum ?