jeux combinatoires abstraits: nb parties test



  • 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.


 

Découvre aussi nos cours et fiches méthode par classe

Les cours pour chaque niveau

Encore plus de réponses par ici

Il semble que votre connexion ait été perdue, veuillez patienter pendant que nous vous re-connectons.