Un serpent dans la grille ! - Lycée Carnot (Paris) Lycée français de Madrid

Établissement
Lycée Carnot (Paris)
Année
2022-2023
Résumé
Sur une grille en 2 dimensions délimitée par un carré, Euler tente d’échapper à un étrange serpent. A chaque tour, la tête du serpent (en jaune) peut se déplacer de 1 case ; le corps du serpent (en rouge) occupe toutes les cases par lesquelles la tête est passée ; quant à Euler (en bleu), il peut se déplacer de 1, 2 ou 3 cases, sans passer par dessus le serpent. Dans ce jeu à 2 joueurs au tour par tour, le but du serpent est d’attraper Euler, et celui d’Euler est de survivre le plus longtemps possible. Quelles sont des bonnes stratégies à ce jeu ?
Sujet complet
Type de présentation au congrès
Exposé