LES ENSEMBLES FLOUS AU JEU DE GO

Les transformations sur des ensembles flous sont adaptees en analyse d'image quand les regions ne peuvent pas etre definies de maniere nette et precise. Le jeu de Go, par sa nature visuelle, est dans ce cas. Cet article presente l'apport d'une formalisation de ce domaine avec des ensembles flous. Les meilleurs programmes de Go ont un niveau tres moyen a cause de l'explosion combinatoire. Pour evaluer une position, ils utilisent tous des concepts de connexion, d'influence et de territoire. Ces concepts, contenant parfois deja implicitement ou partiellement des notions floues, sont presentes dans une premiere partie. Ensuite, ils sont explicitement formalises a l'aide de connexion floue et de morphologie mathematique floue. L'apport de ces outils flous est etudie au travers des resultats d'un programme de Go et au travers d'une comparaison avec ce que reconnaissent les joueurs humains.

[1]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[2]  Albert L. Zobrist,et al.  A model of visual organization for the game of GO , 1899, AFIPS '69 (Spring).

[3]  Azriel Rosenfeld,et al.  The fuzzy geometry of image subsets , 1984, Pattern Recognit. Lett..

[4]  Bruno Bouzy Modelisation cognitive du joueur de go , 1995 .