37771Fermer37773
PolluxLe 04/07/2008 à 00:55
mais c'est pas du tout optimal et ça ne répond pas entièrement à la question, notamment si les deux parités ont la même somme il peut quand même y avoir des stratégies gagnantes pour le 1er joueur...

100 1 0 1 0 1 0 1 ... 1
-> le 1er joueur gagne seulement max(100,n) avec la stratégie naïve alors qu'il pourrait gagner 99+n en changeant de parité en cours de route