Moteurs pour jeux combinatoires abstraits — Les-mathematiques.net The most powerful custom community solution in the world

Moteurs pour jeux combinatoires abstraits

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.
Connectez-vous ou Inscrivez-vous pour répondre.
Success message!