Aller directement à la navigation

Le jeu du XXX - Lycée de la mer (Gujan Mestras) Université de Bordeaux (Talence)

Titre du sujet: 
Le jeu du XXX
Établissement:
Année:
Sujet jumelé ?: 
Oui
Etablissement(s) jumelé(s):
Résumé: 
On s'intéresse à un jeu à deux joueurs, où les joueurs jouent chacun leur tour. Ce jeu se joue sur une chaîne à n sommets. Pour jouer, un joueur choisit un sommet puis le supprime, en supprimant également tous ses voisins. lorsqu'un joueur supprime le (ou les) dernier(s) sommet(s), il gagne la partie. Peut-on déterminer si une configuration est gagnante ou perdante ? dans le cas où elle est gagnante, quelle stratégie doit adopter le premier joueur pour gagner ?
Nombre d'élèves : 
9


Menu principal 2

Sujet | by Dr. Radut