jeux combinatoires abstraits: nb parties test

[FLAMICHON]

Bonjour.

Je veux développer des moteurs pour des jeux combinatoires abstraits.

Afin de pouvoir mesurer les progrès d’un moteur d’une version à l’autre, il faudra que je fasse s’affronter en match chaque version V+1 contre sa version V, sur la base d’un nombre N de positions test de départ de jeu.

Il est souhaitable que je puisse déterminer au plus près ce nombre N : trop en dessous, il y aura perte de qualité d’information ; trop au dessus, ce sera une perte de temps d’exécution.

Est-il mathématiquement possible de déterminer ce nombre N, sur la base, pour un jeu combinatoire abstrait donné : du facteur de branchement moyen, de la longueur moyenne d’une partie (nombre de coups), du « state space complexity », du « game tree complexity » ?

Merci.