Discussion :

[le Daoud]

Bonjour,

je reviens avec mon jeu, Dvonn :



J'ai quelques problèmes avec la fonction d'évaluation. Pour l'instant j'evalue la position en fonction de la différence du nombre de pièces et de la proximité aux pièces rouges. Or un élément fondamental serait de déterminer la solidité d'une structure. Je pense qu'avec les graphes il pourrait y avoir une solution, mais je n'ai pas assez de connaissances dans ce domaine.

Auriez-vous une idée ?

merci

daoud

[pascal_damien]

Salut,


En regardant les différentes positions de jeux que tu nous proposes, il me vient bien une idée, mais j'ai peur que le calcul qu'elle recquiert ne soit beaucoup trop important. Malgrès tout, cela donne : tu donnes des valeurs nulles à toutes les pièces. Tu parts d'une pièce rouge que tu marques comme traitée et tu mets sur une pile toutes les pièces voisines auquelles tu ajoutes une valeur relativement importante. Tu marques toutes les pièces de la piles comme traitées et tu ajoutes sur une autre pile toutes les voisines non traitées des pièces de l'ancienne piles ( il faut stocker le nombre de fois qu'est ajouté chaque pièce pour pondérer la valeur ajoutée). Tu vides l'ancienne pile et tu ajoutes une fraction de la valeur précédente aux pièces de la nouvelle pile ( pondérée par le nombre d'ajouts de chaque ). Tu renouvelles l'opération jusqu'à ce que toutes les pièces aient été traitées en diminuant toujours la valeur ajoutée. Ensuite tu remets toutes les pièces à non traitée et tu refaits le traitement en partant d'une autre pièce rouge La fonction d'évaluation est alors la différence des sommes des valeurs des pièces de chaque joueur.

Avec cette méthode, il me semble qu'un bras loin d'une pièce rouge aura une petite valeur, alors qu'un gros bloc concentré donnera une valeur beaucoup plus élevée.

Un point sujet à de nombreux tests serait alors de savoir comment faire décroite la valeur ajoutée aux pièces (en log peut-être ?).

PS : j'ai fait mention de piles, mais tu peux certainement faire autrement qu'en utilisant des piles ...

NB : avec ce calcul, une pièce ave une valeur nulle est une pièce non reliée.

[le Daoud]

merci pour cette piste, je me penche dessus

daoud