Article : Jeux infinis - Lycée Fustel de Coulanges (Massy)

Article
Résumé de la production
Deux joueurs choisissent tour à tour un 1 ou un 0 , indéfiniment. Le jeu est déclaré gagné par le premier joueur ou le second selon que certaines séquences de chiffres, convenues à l'avance, apparaissent une infinité de fois ou non. Dans les exemples étudiés ici, des stratégies gagnantes sont fournies par de simples automates.
Mots clés
jeu
infini
mot
binaire
motif
graphe
automate
état
nombre
chiffre
décimale