
- 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 ?
Indice offert
Sur la figure de l’énoncé, vérifie séparément que chaque case est visitée une seule fois, que le trajet revient à son départ et que chaque déplacement est horizontal ou vertical. Repère ensuite les passages d’un déplacement horizontal à un déplacement vertical, ou inversement.