Conditions d’achèvement
On reprend le jeu en changeant la stratégie de l'ordinateur.
La règle du jeu est simple : répartir n allumettes en ligne ; chaque joueur, à tour de rôle, va prendre une, deux ou trois allumettes ; celui qui prend la dernière allumette a perdu.
La stratégie gagnante consiste à laisser à l'adversaire un nombre d'allumettes égal à 4x+1 avec x entier.
Nous allons mettre en place le jeu de l'ordinateur sans utiliser cette technique qui pourra être utilisée par le joueur humain (vous !)
Dans cette première activité, on met en oeuvre l'algorithme minimax.
Méthode d’évaluation : Note la plus haute