"Le serpent qui se mord la queue"-Lycée Blaise Pascal (Orsay)-

Titre du sujet
Le serpent qui se mord la queue
Établissement
Lycée Blaise Pascal (Orsay)
Année
2012-2013
Résumé
Dans ce jeu à deux joueurs, chacun possède un serpent qui avance sur un quadrillage à maille carrée fini, en croissant de taille. Le serpent peut aller tout droit, à droite, à gauche. Le joueur dont le serpent rencontre un mur ou l'une des queues a perdu. Peut-on trouver une stratégie aléatoire optimale ? Cette stratégie peut-elle faire perdre un joueur humain ?