Thèse soutenue

Gobelin une approche pragmatique de l'abstraction appliquee a la modelisation de la strategie elementaire du jeu de go
FR  |  
EN
Accès à la thèse
Auteur / Autrice : PATRICK RICAUD
Direction : Jacques Pitrat
Type : Thèse de doctorat
Discipline(s) : Sciences appliquées
Date : Soutenance en 1995
Etablissement(s) : Paris 6

Résumé

FR

Alors que les programmes de jeux d'echecs sont quasiment du niveau des meilleurs joueurs mondiaux, les programmes de go n'ont toujours pas depasse le niveau d'un bon debutant. Le go a des proprietes particulieres qui le rendent inadaptable aux techniques arborescentes developpees pour les echecs. Le facteur de branchement tres important (200 a 350 coups possibles), la longueur des parties (250 coups) et la difficulte de concevoir des fonctions d'evaluation globales adaptees au jeu de go sont suffisants pour expliquer le faible niveau des programmes ; de plus, la dimension strategique leur echappe completement alors qu'elle est primordiale et determinante dans la reflexion du joueur humain. Nos travaux presentent une nouvelle approche du probleme en utilisant les possibilites de l'abstraction pour modeliser la strategie elementaire du jeu de go. La strategie est alors percue comme un probleme relativement independant de la tactique ou le but a atteindre ne se pose plus en terme de recherche de sequences tactiques favorables mais en terme de planification des interactions d'objets abstraits censes representer les caracteristiques strategiques d'une position de jeu. Nous avons modelise et implemente dans le systeme gobelin les mecanismes et les concepts strategiques de base du jeu de go. Nous utilisons, pour ce faire, des mecanismes d'abstraction qui permettent de rechercher une solution (un plan) dans un domaine simplifie (abstrait), evitant de ce fait les problemes lies a l'explosion combinatoire habituelle. Il convient ensuite de tester tactiquement chaque operateur du plan trouve afin de verifier sa faisabilite dans le domaine reel (initial). Cette methode permet non seulement d'eviter l'explosion combinatoire, mais dote egalement le systeme d'une reflexion d'un niveau superieur au niveau tactique et d'un comportement strategique coherent en s'approchant, bien qu'humblement, de ce que les joueurs appellent le sens global. En contrepartie, la dissociation tactique/strategie induite par notre abstraction est mal adaptee aux problemes ou des interactions fortes entre tactique et strategie sont necessaires a l'elaboration d'une solution