Activité "Jeu de la tour butée"

Deux joueurs disposent d’une grille, où la case en bas à gauche est rouge. Au départ, la tour butée (le jeton) est placée sur une case, généralement en haut à droite. À tour de rôle, les joueurs déplacent la tour butée autant de cases qu’ils le souhaitent, soit vers la gauche, soit vers le bas. La tour ne peut jamais rester sur place ni se déplacer vers le haut ou vers la droite. Le joueur qui ne peut plus bouger a perdu, autrement dit, celui qui amène la tour sur la case rouge a gagné. L’objectif de cette activité est d'encourager les élèves à développer et à expliquer leurs stratégies, tout en les incitant à démontrer leur efficacité. C’est une excellente manière de s’initier à la conception d’algorithmes et à la preuve de leur validité.