Discussion :

[Dante03]

Bonjour a tous ,je suis étudiant en informatique et je cherche de l'aide pour mon projet de licence qui consiste a faire un jeu de go avec intelligence artificielle , je viens de finir la partie joueur contre joueur et j'en arrive a un moment compliquer ,je voudrais savoir comment calculer le territoire potentielle d'une pierre poser sur un goban (j'ai essayé de me basé sur kgs ou many faces o go mais je n'arrive pas a en déduire un modèle mathématique pour pouvoir coder ça )
or cette fonction me parait primordial étant donné quel permettra a l'IA de savoir quand s°arrêter ,et surtout de pouvoir évaluer un coup! ,(j'utilise l'algorithme min-max).
toute aides et conseilles apporté sont les bienvenue .

[zamato]

Salut,

Je ne m'y connais pas trop en GO (j'y ai un peu joué il y a quelque temps seulement), qu'entends tu exactement par 'territoire potentiel' d'une pierre?

[Elayan]

Salut,

Je ne m'y connais pas trop en GO (j'y ai un peu joué il y a quelque temps seulement), qu'entends tu exactement par 'territoire potentiel' d'une pierre?

De ce que je sais, c'est la zone qui appartient "potentiellement" au joueur qui vient de poser cette pierre. C'est une notion un peu floue, en fait ^^'

Dante03, essaye de voir s'il n'y a pas de façon "à peu près" efficace de trouver cette zone... (http://jeudego.org/index.php)

[jouana]

Bonjour, tu devrais regarder du coté de minmax

[GPPro]

Une approche classique consiste à considérer qu'une pierre exerce une certaine influence dans un rayon limité. Si des pierres d'une même couleur sont proches les unes des autres, leur influence s'additionne. Lorsque des pierres de couleur différentes sont proches, celles qui ont le plus d'influence s'approprient le territoire potentiel, mais là tu vas tomber dans le prochain problème qu'est ce que du territoire, et surtout quand est-ce qu'un territoire est vivant (problème résolu, tu dois pouvoir trouver des refs sur le net là dessus).