/images/Rapport.toc

  1\select@language {french}
  2\select@language {francais}
  3\contentsline {chapter}{\numberline {1}Introduction}{5}
  4\contentsline {section}{\numberline {1.1}Presentation du Rapport}{6}
  5\contentsline {subsection}{\numberline {1.1.1}Le projet}{6}
  6\contentsline {section}{\numberline {1.2}Le groupe et ses objectifs}{6}
  7\contentsline {subsection}{\numberline {1.2.1}Objectifs}{6}
  8\contentsline {subsection}{\numberline {1.2.2}orientation du travail}{6}
  9\contentsline {subsection}{\numberline {1.2.3}R\'epartition des t\^aches}{7}
 10\contentsline {chapter}{\numberline {2}Le jeu de Go et l'Intelligence Artificielle}{9}
 11\contentsline {section}{\numberline {2.1}Qu'est ce que le jeu de Go}{10}
 12\contentsline {subsection}{\numberline {2.1.1}Introduction}{10}
 13\contentsline {subsection}{\numberline {2.1.2}Les r\`egles}{10}
 14\contentsline {subsubsection}{R\'esum\'e}{10}
 15\contentsline {subsubsection}{Version d\'etaill\'ee}{10}
 16\contentsline {subsubsection}{Capture}{10}
 17\contentsline {subsubsection}{R\'ep\'etition, ou Ko}{11}
 18\contentsline {subsubsection}{D\'etermination du gagnant}{11}
 19\contentsline {subsection}{\numberline {2.1.3}Histoire du Go}{12}
 20\contentsline {section}{\numberline {2.2}Qu'est ce que l'Intelligence Artificielle}{13}
 21\contentsline {subsection}{\numberline {2.2.1}Introduction}{13}
 22\contentsline {subsection}{\numberline {2.2.2}D\'efinition}{13}
 23\contentsline {subsection}{\numberline {2.2.3}Les diff\'erents types d'intelligences artificielles}{13}
 24\contentsline {subsection}{\numberline {2.2.4}Le Jeu de Go comme environnement}{14}
 25\contentsline {section}{\numberline {2.3}Les difficultes des Intelligence Artificielle de Go}{14}
 26\contentsline {subsection}{\numberline {2.3.1}Historique}{14}
 27\contentsline {subsection}{\numberline {2.3.2}Vision des joueurs de Go}{14}
 28\contentsline {subsection}{\numberline {2.3.3}Le probl\`eme de l'espace des possibles}{15}
 29\contentsline {subsection}{\numberline {2.3.4}Le probl\`eme de la mise en algorithme}{15}
 30\contentsline {section}{\numberline {2.4}L'apport du Go aux Intelligences Artificielles}{15}
 31\contentsline {section}{\numberline {2.5}Les principales idees des Intelligences Artificielles de GO}{16}
 32\contentsline {subsection}{\numberline {2.5.1}Introduction}{16}
 33\contentsline {subsection}{\numberline {2.5.2}Les strategies des programmeurs}{16}
 34\contentsline {subsubsection}{Syst\`eme expert}{16}
 35\contentsline {subsubsection}{Reconnaissance de formes}{16}
 36\contentsline {subsubsection}{Algorithmes d'apprentissage : Les r\'eseaux neuronaux}{16}
 37\contentsline {subsubsection}{UCT}{17}
 38\contentsline {subsubsection}{Et les autres...}{17}
 39\contentsline {chapter}{\numberline {3} Les fondations }{19}
 40\contentsline {section}{\numberline {3.1}Modelisation du jeu de Go}{20}
 41\contentsline {section}{\numberline {3.2}Les outils de l'Intelligence Artificielle }{20}
 42\contentsline {subsection}{\numberline {3.2.1}Les Attributs d'un Goban}{20}
 43\contentsline {subsection}{\numberline {3.2.2}Les intersections}{20}
 44\contentsline {subsection}{\numberline {3.2.3}Les groupes}{21}
 45\contentsline {section}{\numberline {3.3}Interface graphique GTP}{21}
 46\contentsline {chapter}{\numberline {4} Le syst\`eme expert. }{23}
 47\contentsline {section}{\numberline {4.1}Qu'est ce qu'un systeme expert}{24}
 48\contentsline {section}{\numberline {4.2}Fonctionnement de notre syst\`eme expert}{24}
 49\contentsline {section}{\numberline {4.3}Les limites des systemes experts}{24}
 50\contentsline {chapter}{\numberline {5}La reconnaissance des formes}{25}
 51\contentsline {section}{\numberline {5.1}L'importance des formes au Go}{26}
 52\contentsline {section}{\numberline {5.2}Les outils utilis\'es}{26}
 53\contentsline {subsection}{\numberline {5.2.1}Le systeme de stockage}{26}
 54\contentsline {subsection}{\numberline {5.2.2}La construction de l'arbre}{26}
 55\contentsline {section}{\numberline {5.3}Algorithmes de Reconnaissance des formes}{27}
 56\contentsline {subsection}{\numberline {5.3.1}La reconnaissance d'une liste de coups depuis le dictionnaire en arbre}{27}
 57\contentsline {subsection}{\numberline {5.3.2}La reconnaissance d'une forme depuis le dictionnaire en arbre}{27}
 58\contentsline {subsection}{\numberline {5.3.3}Am\'elioration : Pierres "importantes"}{27}
 59\contentsline {subsection}{\numberline {5.3.4}Am\'elioration : Zones sp\'eciales}{28}
 60\contentsline {subsection}{\numberline {5.3.5}Le dictionnaire par base de donn\'ee de parties}{28}
 61\contentsline {section}{\numberline {5.4}int\'egration \`a notre programme}{28}
 62\contentsline {section}{\numberline {5.5}L'interface Graphique}{28}
 63\contentsline {chapter}{\numberline {6}UCT}{31}
 64\contentsline {section}{\numberline {6.1}L'algorithme UCT}{32}
 65\contentsline {subsection}{\numberline {6.1.1}Pr\'esentation d'UCT}{32}
 66\contentsline {subsubsection}{Mont\'e-Carlo ou Comment choisir les branches \`a explorer}{32}
 67\contentsline {subsubsection}{UCT ou Mont\'e-Carlo dans un arbre}{33}
 68\contentsline {subsubsection}{Exemple de fonctionnement}{33}
 69\contentsline {section}{\numberline {6.2}Variantes et ameliorations}{34}
 70\contentsline {subsection}{\numberline {6.2.1}Rave}{34}
 71\contentsline {subsection}{\numberline {6.2.2}Le partage des calculs}{35}
 72\contentsline {section}{\numberline {6.3}Notre implementation}{35}
 73\contentsline {subsection}{\numberline {6.3.1}Impl\'ementation d'UCT}{35}
 74\contentsline {subsection}{\numberline {6.3.2}RAVE}{36}
 75\contentsline {subsection}{\numberline {6.3.3}Le multi threading}{36}
 76\contentsline {subsection}{\numberline {6.3.4}Le cloud computing}{37}
 77\contentsline {chapter}{\numberline {7} Outils d'am\'elioration }{39}
 78\contentsline {section}{\numberline {7.1}Am\'elioration par le programmeur.}{40}
 79\contentsline {section}{\numberline {7.2}Auto-Am\'elioration ou apprentissage.}{40}
 80\contentsline {chapter}{\numberline {8}Au coeur de l'Intelligence Artificielle }{41}
 81\contentsline {section}{\numberline {8.1}Comment sont agenc\'es les diff\'erentes solutions.}{42}
 82\contentsline {subsection}{\numberline {8.1.1}Pour le Goban en 19 x 19}{42}
 83\contentsline {subsubsection}{ Les id\'ees }{42}
 84\contentsline {subsubsection}{ L'impl\'ementation }{42}
 85\contentsline {subsection}{\numberline {8.1.2} Pour le Goban en 9 x 9}{42}
 86\contentsline {subsubsection}{ Les id\'ees }{42}
 87\contentsline {subsubsection}{L'impl\'ementation }{43}
 88\contentsline {section}{\numberline {8.2}Quels sont les pistes \`a explorer.}{43}
 89\contentsline {subsection}{\numberline {8.2.1}Le syst\`eme expert}{43}
 90\contentsline {subsection}{\numberline {8.2.2}Les dictionnaires}{43}
 91\contentsline {subsubsection}{Une reconnaissances des formes en fonction de l'influence}{43}
 92\contentsline {subsubsection}{Une reconnaissance de formes "floues"}{43}
 93\contentsline {subsection}{\numberline {8.2.3}L'interface d'\'evolution}{43}
 94\contentsline {subsection}{\numberline {8.2.4}UCT/Rave}{43}
 95\contentsline {subsubsection}{ L'importance d'une descente}{44}
 96\contentsline {subsubsection}{La vitesse du choix du noeud}{44}
 97\contentsline {subsubsection}{Un rave plus pr\'ecis}{44}
 98\contentsline {subsection}{\numberline {8.2.5} Le programme dans son int\'egralit\'e}{45}
 99\contentsline {subsubsection}{ Une meilleur interaction entre les algorithmes }{45}
100\contentsline {subsubsection}{ Une version \'educative. }{45}
101\contentsline {section}{\numberline {8.3}L'apport de notre programme au monde des Intelligences Artificielles.}{45}
102\contentsline {chapter}{\numberline {9}Conclusion}{47}
103\contentsline {section}{\numberline {9.1}Les erreurs que nous aurions du \'eviter.}{48}
104\contentsline {subsection}{\numberline {9.1.1}Une confiance trop grande au d\'ebut}{48}
105\contentsline {subsection}{\numberline {9.1.2}Un d\'epart trop rapide}{48}
106\contentsline {subsection}{\numberline {9.1.3}Des erreurs dans le choix des outils}{48}
107\contentsline {subsection}{\numberline {9.1.4}Une mauvaise coordination de groupe}{49}
108\contentsline {section}{\numberline {9.2}Ce que nous a apport\'e le travail sur ce projet.}{49}
109\contentsline {subsection}{\numberline {9.2.1}Le travail de groupe}{49}
110\contentsline {subsection}{\numberline {9.2.2}Intelligence artificielle}{49}
111\contentsline {subsection}{\numberline {9.2.3}Attaquer un probl\`eme d\'ej\`a explor\'e}{49}
112\contentsline {subsection}{\numberline {9.2.4}Travailler sur un domaine de recherche actif}{50}
113\contentsline {chapter}{\numberline {10}Documentation}{51}
114\contentsline {section}{\numberline {10.1}Bibliographie}{52}
115\contentsline {subsection}{\numberline {10.1.1}Livres}{52}
116\contentsline {subsection}{\numberline {10.1.2}Sites internet}{52}
117\contentsline {section}{\numberline {10.2}Lexique}{52}
118\contentsline {subsection}{\numberline {10.2.1}Vocabulaire de "phases" dans une partie : }{52}
119\contentsline {subsection}{\numberline {10.2.2}Vocabulaire de base }{52}
120\contentsline {subsection}{\numberline {10.2.3}Vocabulaire de base pour les coins }{53}