Gobelin une approche pragmatique de l'abstraction appliquee a la modelisation de la strategie elementaire du jeu de go

par PATRICK RICAUD

Thèse de doctorat en Sciences appliquées

Sous la direction de Jacques Pitrat.

Soutenue en 1995

à Paris 6 .

    mots clés mots clés


  • Résumé

    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


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 193 P.
  • Annexes : 94 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1995
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.