Activité "Jeu du roi buté"

Deux joueurs disposent d’une grille, où la case en bas à gauche est rouge. Au départ, le roi buté (le jeton) est placé sur une case, généralement en haut à droite. À tour de rôle, les joueurs déplacent le roi buté d’une case, soit vers la gauche, soit vers le bas, soit en diagonale en bas à gauche. En aucun cas, le roi ne peut rester sur place. Il doit impérativement faire un des trois déplacements. 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é.