ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 15/2 - 2001  - pp.143-172  - doi:10.3166/ria.15.143-172
TITRE
Les concepts spatiaux dans la programmation du go

RÉSUMÉ

Le niveau faible des programmes de go n’est pas seulement dû à la complexité combinatoire du go, mais aussi à la difficulté de construire une fonction d’évaluation adéquate et complète d’une position. Cet article présente les nombreux concepts spatiaux que fait intervenir une fonction d’évaluation au go ; les principaux sont le regroupement, le fractionnement, l’encerclement, l’agrégation. La programmation go est une excellente illustration des théories du raisonnement spatial en raison de cette richesse conceptuelle. Pour chaque concept spatial, les outils mathématiques utilisés pour les simuler sur machine (morphologie mathématique, topologie, distance de Hausdorff, raisonnement spatial qualitatif) sont présentés. Cet article s’appuie sur une démarche expérimentale, basée sur une validation informatique, qui a produit le programme Indigo classé sur l’échelle internationale des programmes de go.

ABSTRACT

The low level of computer programs in go is not only due to the combinatorial complexity of the game but also to the difficulty to build a sound and complete evaluation function. This paper highlights the numerous spatial concepts of a go evaluation function ; the most important are grouping, splitting, cercling and aggregating. For such reason, computer go is an excellent example of the application spatial reasoning theories. For each spatial concept, this paper shows the mathematical tools used for computer simulation (mathematical morphology, topology, Hausdorff distance, qualitative spatial reasoning). This study is based on computer experiments which lead to the achievement of the international go playing program Indigo.

AUTEUR(S)
Bruno BOUZY

MOTS-CLÉS
programmation du go, raisonnement spatial, fonction d’évaluation, concepts spatiaux, morphologie mathématique, topologie.

KEYWORDS
computer go, spatial reasoning, evaluation function, spatial concepts, mathematical morphology, topology.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (484 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier