dualmoo (./96) :
oui, ça ressemble à ce que je disais, non ?

Tout à fait (mais on compte le score en points, plutôt que les parties gagnées/perdues).

sinon, est-ce qu'on a des résultats autre qu'expérimentaux pour penser qu'un grand nombre de parties aléatoires (avec heuristiques, si on veut) est une bonne approximation ?

Alors c'est Bruno Bouzy qui est le plus susceptible de parler de ça, je pense :
http://www.math-info.univ-paris5.fr/~bouzy/publications.html
Je crois avoir déjà vu dans un de ses articles des discussions probabilistes théoriques et non seulement pratiques, mais je ne suis sûr de rien et je ne sais plus où c'est...