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

B. Bouzy

IBP-Laforia 1995/26: Rapport de Recherche Laforia / Laforia research reports
17 pages - Janvier/January 1996 - French document.

PostScript : 66 Ko /Kb

Titre / Title: Un modèle du jeu de Go basé sur des interactions

Résumé : Cet article présente le modèle du jeu de Go basé sur des interactions 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) permettent 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 honorable dans les parties réelles contre d'autres programmes participant à l'échelle internationale des programmes de Go.

Abstract : 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.

Publications internes Laforia 1995 / Laforia research reports 1995