Ben disons qu'en interne ça marchera avec les règles de Tromp-Taylor (les plus adaptées à l'implémentation informatique), dans lesquelles il faut de toute façon tout capturer avant de compter (ya pas de groupe mort qu'on laisse sur le plateau). Donc pas forcément besoin de connaitre la taille d'un groupe.

Ensuite on peut imaginer une interface pour faire jouer le moteur avec des règles plus humaines, mais c'est secondaire.



C'est vrai que cette structure est plus adaptée à l'atari-go (le jeu où on gagne à la première capture) qu'au go complet.

Pour la capture, je pense simplement qu'il ne faut pas détruire le morceau de graphe à partir duquel a été construit une chaîne : chaque chaîne n contient une référence vers ses 2 à 5 ancêtres, v et n, à partir desquels elle a été créée par fusion. Quand la chaîne est détruite par capture, on reparcourt ses ancêtres pour reconstituer les v. Il n'y a pas énormément de travail à faire, parce que les flèches ont été conservées en mémoire. C'est juste casse tête à implémenter.

Et c'est bon d'avoir un GC.