samedi 29 mars 2008

Combien dure une partie de bataille?

Ce post est un exemple de mathématiques appliquées au bonheur familial. Ma fille Perrine a découvert l'interminable (?) jeu de bataille, et elle veut que je joue avec elle. Je me suis amusé à quelques simulations, histoire de savoir à quoi je m'engage exactement en lui disant oui.

Ci-dessus la distribution de la longueur des parties, pour 2000 donnes. Il y a deux versions qui diffèrent par la manière dont l'ex-aequo (la "bataille") est traité. En bleu: on rejoue et celui qui gagne empoche les 4 cartes; en rouge: on ajoute d'abord chacun une carte retournée avant de rejouer, et celui qui gagne empoche les 6 cartes. C'est assez surprenant de voir comme le fait d'ajouter des cartes retournées raccourcit sensiblement les parties (bien que je compte la mise des cartes retournées comme un coup). J'avais a priori imaginé le contraire, parce que les cartes retournées auraient pu etre une manière de filer des bonnes cartes à un adversaire qui aurait eu un mauvais jeu et n'auraitpas eu la possibilité de les gagner à la régulière. Ca aurait pu équilibrer les forces, mais apparemment c'est autre chose.

Quoi qu'il en soit, c'est quand meme tres long. Une partie sur deux dure plus de 270 coups dans le premier cas, et 200 coups dans le second. On peut raccourcir le jeu en n'utilisant pas tout le jeu. Encore une fois, la "bataille" a un drole d'effet. Ci-dessous les distributions de longueur des parties pour un jeu de quatre couleurs de 6 cartes (bleu) ou de deux couleurs de 12 cartes (rouge).

Ces deux jeux different par la fréquence d'occurrence des ex-aequo (qui est plus grande pour le bleu). Les parties les plus courtes sont obtenues avec le jeu qui rend les "batailles" les plus probables. Pourquoi?