Des Lions et des Hommes - Nouveau lycée de Vincennes (Vincennes)

Dans l’antiquité romaine, durant les fameux jeux du cirque, un homme est enfermé dans une enceinte
circulaire avec un lion. Tous les deux se déplacent à la même vitesse. L’homme cherche à échapper au
lion, et le lion cherche évidemment à manger l’homme.

Pour simplifier, on pourra aussi considérer une version discrète du problème, où l’arène est un carré
recouvert d’un damier, et à chaque seconde, les protagonistes peuvent se déplacer d’une case vers une
case voisine.