B. Bouzy
Un modèle du jeu de Go basé sur des interactions

 Cet  article présente le modèle du jeu de Go basé sur des inter­
actions qui supporte le programme INDIGO.  Les  agents  sont  les
groupes  d'intersections  d'une position. Ils sont construits par
connexité et morphologie. D'une part, ils interagissent  avec  le
monde  externe  et, partant de là, ils héritent d'un intérieur et
d'un extérieur. Les interactions (agent - monde externe)  permet­
tent  de reconnaître approximativement les faiblesses des agents.
D'autre part, les agents interagissent les uns avec  les  autres.
Les  interactions  inter-agents  permettent  de  connaître l'état
(mort ou vivant) des agents déjà reconnus comme approximativement
faibles.  Les agents prédateurs d'un agent mort fusionnent autour
de lui et le mangent pour former un nouvel agent.  L'état  global
d'une  position  est déduit de l'état local de chacun des agents.
Ce modèle d'interaction donne à INDIGO un comportement très  hon­
orable  dans  les parties réelles contre d'autres programmes par­
ticipant à l'échelle internationale des programmes de Go.
 This paper addresses the interaction-based model of the game  of
Go  on  which  the INDIGO program relies. The agents of the model
are groups of intersections. They are built  with  connexity  and
morphology.  One one hand, they interact with the external world,
then they inherit an interior and an exterior. The  (agent-world)
interactions  allow to find the approximate weaknesses of agents.
One the other hand, the agents interact between each  other.  The
(agent-agent)  interactions  allow  to  find  the  state (dead or
alive) of the agents that were already recognized as weak. When a
group  is  dead,  the predators cluster around the dead group and
eat it to create a new agent. The global state of a  position  is
built  with  the  local states of local agents. This interaction-
based model gives to INDIGO a correct behaviour in  actual  games
against  other  Go  playing  programs that join the international
Computer Go Ladder.