Jeux combinatoires abstraits
Cours gratuits > Forum > Forum maths || En basMessage de flamichon posté le 20-07-2018 à 22:36:05 (S | E | F)
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.
Cours gratuits > Forum > Forum maths