Article : Titus et Pollux: Un jeu de points et de traits - Lycée Jean-Paul Sartre (Bron) Lycée Edouard Herriot (Lyon)

Article
Résumé de la production
Deux joueurs s'affrontent dans un jeu sur le plan, Titus et Pollux.

Titus trace des traits de longueur 1 et Pollux dessine des points dans le plan, ils jouent à tour de rôle. L'objectif de Titus est de fermer une surface d'aire la plus grande possible qui ne contienne aucun point de Pollux. L'objectif de Pollux est de limiter le plus possible l'aire que Titus va créer.
Les traits de Titus peuvent se croiser mais il n'a pas le droit de faire des traits sur les points de Pollux. De la même façon, Pollux n'a pas le droit de faire des points sur les traits de Titus.

Comment doivent jouer Pollux et Titus pour se rapprocher de leurs objectifs ?
Pour un entier k, quel est le plus grand polygone à k côtés que Titus peut réussir à fermer ?
Mots clés
jeu
polygone
aire
stratégie