/images/Rapport.toc

http://machiabot.googlecode.com/ · Unknown · 120 lines · 120 code · 0 blank · 0 comment · 0 complexity · 1fdf59b31fc1b0512f3f69d68947a7ff MD5 · raw file 

    

  1. \select@language {french}
    2. 

  2. \select@language {francais}
    3. 

  3. \contentsline {chapter}{\numberline {1}Introduction}{5}
    4. 

  4. \contentsline {section}{\numberline {1.1}Presentation du Rapport}{6}
    5. 

  5. \contentsline {subsection}{\numberline {1.1.1}Le projet}{6}
    6. 

  6. \contentsline {section}{\numberline {1.2}Le groupe et ses objectifs}{6}
    7. 

  7. \contentsline {subsection}{\numberline {1.2.1}Objectifs}{6}
    8. 

  8. \contentsline {subsection}{\numberline {1.2.2}orientation du travail}{6}
    9. 

  9. \contentsline {subsection}{\numberline {1.2.3}R\'epartition des t\^aches}{7}
    10. 

  10. \contentsline {chapter}{\numberline {2}Le jeu de Go et l'Intelligence Artificielle}{9}
    11. 

  11. \contentsline {section}{\numberline {2.1}Qu'est ce que le jeu de Go}{10}
    12. 

  12. \contentsline {subsection}{\numberline {2.1.1}Introduction}{10}
    13. 

  13. \contentsline {subsection}{\numberline {2.1.2}Les r\`egles}{10}
    14. 

  14. \contentsline {subsubsection}{R\'esum\'e}{10}
    15. 

  15. \contentsline {subsubsection}{Version d\'etaill\'ee}{10}
    16. 

  16. \contentsline {subsubsection}{Capture}{10}
    17. 

  17. \contentsline {subsubsection}{R\'ep\'etition, ou Ko}{11}
    18. 

  18. \contentsline {subsubsection}{D\'etermination du gagnant}{11}
    19. 

  19. \contentsline {subsection}{\numberline {2.1.3}Histoire du Go}{12}
    20. 

  20. \contentsline {section}{\numberline {2.2}Qu'est ce que l'Intelligence Artificielle}{13}
    21. 

  21. \contentsline {subsection}{\numberline {2.2.1}Introduction}{13}
    22. 

  22. \contentsline {subsection}{\numberline {2.2.2}D\'efinition}{13}
    23. 

  23. \contentsline {subsection}{\numberline {2.2.3}Les diff\'erents types d'intelligences artificielles}{13}
    24. 

  24. \contentsline {subsection}{\numberline {2.2.4}Le Jeu de Go comme environnement}{14}
    25. 

  25. \contentsline {section}{\numberline {2.3}Les difficultes des Intelligence Artificielle de Go}{14}
    26. 

  26. \contentsline {subsection}{\numberline {2.3.1}Historique}{14}
    27. 

  27. \contentsline {subsection}{\numberline {2.3.2}Vision des joueurs de Go}{14}
    28. 

  28. \contentsline {subsection}{\numberline {2.3.3}Le probl\`eme de l'espace des possibles}{15}
    29. 

  29. \contentsline {subsection}{\numberline {2.3.4}Le probl\`eme de la mise en algorithme}{15}
    30. 

  30. \contentsline {section}{\numberline {2.4}L'apport du Go aux Intelligences Artificielles}{15}
    31. 

  31. \contentsline {section}{\numberline {2.5}Les principales idees des Intelligences Artificielles de GO}{16}
    32. 

  32. \contentsline {subsection}{\numberline {2.5.1}Introduction}{16}
    33. 

  33. \contentsline {subsection}{\numberline {2.5.2}Les strategies des programmeurs}{16}
    34. 

  34. \contentsline {subsubsection}{Syst\`eme expert}{16}
    35. 

  35. \contentsline {subsubsection}{Reconnaissance de formes}{16}
    36. 

  36. \contentsline {subsubsection}{Algorithmes d'apprentissage : Les r\'eseaux neuronaux}{16}
    37. 

  37. \contentsline {subsubsection}{UCT}{17}
    38. 

  38. \contentsline {subsubsection}{Et les autres...}{17}
    39. 

  39. \contentsline {chapter}{\numberline {3} Les fondations }{19}
    40. 

  40. \contentsline {section}{\numberline {3.1}Modelisation du jeu de Go}{20}
    41. 

  41. \contentsline {section}{\numberline {3.2}Les outils de l'Intelligence Artificielle }{20}
    42. 

  42. \contentsline {subsection}{\numberline {3.2.1}Les Attributs d'un Goban}{20}
    43. 

  43. \contentsline {subsection}{\numberline {3.2.2}Les intersections}{20}
    44. 

  44. \contentsline {subsection}{\numberline {3.2.3}Les groupes}{21}
    45. 

  45. \contentsline {section}{\numberline {3.3}Interface graphique GTP}{21}
    46. 

  46. \contentsline {chapter}{\numberline {4} Le syst\`eme expert. }{23}
    47. 

  47. \contentsline {section}{\numberline {4.1}Qu'est ce qu'un systeme expert}{24}
    48. 

  48. \contentsline {section}{\numberline {4.2}Fonctionnement de notre syst\`eme expert}{24}
    49. 

  49. \contentsline {section}{\numberline {4.3}Les limites des systemes experts}{24}
    50. 

  50. \contentsline {chapter}{\numberline {5}La reconnaissance des formes}{25}
    51. 

  51. \contentsline {section}{\numberline {5.1}L'importance des formes au Go}{26}
    52. 

  52. \contentsline {section}{\numberline {5.2}Les outils utilis\'es}{26}
    53. 

  53. \contentsline {subsection}{\numberline {5.2.1}Le systeme de stockage}{26}
    54. 

  54. \contentsline {subsection}{\numberline {5.2.2}La construction de l'arbre}{26}
    55. 

  55. \contentsline {section}{\numberline {5.3}Algorithmes de Reconnaissance des formes}{27}
    56. 

  56. \contentsline {subsection}{\numberline {5.3.1}La reconnaissance d'une liste de coups depuis le dictionnaire en arbre}{27}
    57. 

  57. \contentsline {subsection}{\numberline {5.3.2}La reconnaissance d'une forme depuis le dictionnaire en arbre}{27}
    58. 

  58. \contentsline {subsection}{\numberline {5.3.3}Am\'elioration : Pierres "importantes"}{27}
    59. 

  59. \contentsline {subsection}{\numberline {5.3.4}Am\'elioration : Zones sp\'eciales}{28}
    60. 

  60. \contentsline {subsection}{\numberline {5.3.5}Le dictionnaire par base de donn\'ee de parties}{28}
    61. 

  61. \contentsline {section}{\numberline {5.4}int\'egration \`a notre programme}{28}
    62. 

  62. \contentsline {section}{\numberline {5.5}L'interface Graphique}{28}
    63. 

  63. \contentsline {chapter}{\numberline {6}UCT}{31}
    64. 

  64. \contentsline {section}{\numberline {6.1}L'algorithme UCT}{32}
    65. 

  65. \contentsline {subsection}{\numberline {6.1.1}Pr\'esentation d'UCT}{32}
    66. 

  66. \contentsline {subsubsection}{Mont\'e-Carlo ou Comment choisir les branches \`a explorer}{32}
    67. 

  67. \contentsline {subsubsection}{UCT ou Mont\'e-Carlo dans un arbre}{33}
    68. 

  68. \contentsline {subsubsection}{Exemple de fonctionnement}{33}
    69. 

  69. \contentsline {section}{\numberline {6.2}Variantes et ameliorations}{34}
    70. 

  70. \contentsline {subsection}{\numberline {6.2.1}Rave}{34}
    71. 

  71. \contentsline {subsection}{\numberline {6.2.2}Le partage des calculs}{35}
    72. 

  72. \contentsline {section}{\numberline {6.3}Notre implementation}{35}
    73. 

  73. \contentsline {subsection}{\numberline {6.3.1}Impl\'ementation d'UCT}{35}
    74. 

  74. \contentsline {subsection}{\numberline {6.3.2}RAVE}{36}
    75. 

  75. \contentsline {subsection}{\numberline {6.3.3}Le multi threading}{36}
    76. 

  76. \contentsline {subsection}{\numberline {6.3.4}Le cloud computing}{37}
    77. 

  77. \contentsline {chapter}{\numberline {7} Outils d'am\'elioration }{39}
    78. 

  78. \contentsline {section}{\numberline {7.1}Am\'elioration par le programmeur.}{40}
    79. 

  79. \contentsline {section}{\numberline {7.2}Auto-Am\'elioration ou apprentissage.}{40}
    80. 

  80. \contentsline {chapter}{\numberline {8}Au coeur de l'Intelligence Artificielle }{41}
    81. 

  81. \contentsline {section}{\numberline {8.1}Comment sont agenc\'es les diff\'erentes solutions.}{42}
    82. 

  82. \contentsline {subsection}{\numberline {8.1.1}Pour le Goban en 19 x 19}{42}
    83. 

  83. \contentsline {subsubsection}{ Les id\'ees }{42}
    84. 

  84. \contentsline {subsubsection}{ L'impl\'ementation }{42}
    85. 

  85. \contentsline {subsection}{\numberline {8.1.2} Pour le Goban en 9 x 9}{42}
    86. 

  86. \contentsline {subsubsection}{ Les id\'ees }{42}
    87. 

  87. \contentsline {subsubsection}{L'impl\'ementation }{43}
    88. 

  88. \contentsline {section}{\numberline {8.2}Quels sont les pistes \`a explorer.}{43}
    89. 

  89. \contentsline {subsection}{\numberline {8.2.1}Le syst\`eme expert}{43}
    90. 

  90. \contentsline {subsection}{\numberline {8.2.2}Les dictionnaires}{43}
    91. 

  91. \contentsline {subsubsection}{Une reconnaissances des formes en fonction de l'influence}{43}
    92. 

  92. \contentsline {subsubsection}{Une reconnaissance de formes "floues"}{43}
    93. 

  93. \contentsline {subsection}{\numberline {8.2.3}L'interface d'\'evolution}{43}
    94. 

  94. \contentsline {subsection}{\numberline {8.2.4}UCT/Rave}{43}
    95. 

  95. \contentsline {subsubsection}{ L'importance d'une descente}{44}
    96. 

  96. \contentsline {subsubsection}{La vitesse du choix du noeud}{44}
    97. 

  97. \contentsline {subsubsection}{Un rave plus pr\'ecis}{44}
    98. 

  98. \contentsline {subsection}{\numberline {8.2.5} Le programme dans son int\'egralit\'e}{45}
    99. 

  99. \contentsline {subsubsection}{ Une meilleur interaction entre les algorithmes }{45}
    100. 

  100. \contentsline {subsubsection}{ Une version \'educative. }{45}
    101. 

  101. \contentsline {section}{\numberline {8.3}L'apport de notre programme au monde des Intelligences Artificielles.}{45}
    102. 

  102. \contentsline {chapter}{\numberline {9}Conclusion}{47}
    103. 

  103. \contentsline {section}{\numberline {9.1}Les erreurs que nous aurions du \'eviter.}{48}
    104. 

  104. \contentsline {subsection}{\numberline {9.1.1}Une confiance trop grande au d\'ebut}{48}
    105. 

  105. \contentsline {subsection}{\numberline {9.1.2}Un d\'epart trop rapide}{48}
    106. 

  106. \contentsline {subsection}{\numberline {9.1.3}Des erreurs dans le choix des outils}{48}
    107. 

  107. \contentsline {subsection}{\numberline {9.1.4}Une mauvaise coordination de groupe}{49}
    108. 

  108. \contentsline {section}{\numberline {9.2}Ce que nous a apport\'e le travail sur ce projet.}{49}
    109. 

  109. \contentsline {subsection}{\numberline {9.2.1}Le travail de groupe}{49}
    110. 

  110. \contentsline {subsection}{\numberline {9.2.2}Intelligence artificielle}{49}
    111. 

  111. \contentsline {subsection}{\numberline {9.2.3}Attaquer un probl\`eme d\'ej\`a explor\'e}{49}
    112. 

  112. \contentsline {subsection}{\numberline {9.2.4}Travailler sur un domaine de recherche actif}{50}
    113. 

  113. \contentsline {chapter}{\numberline {10}Documentation}{51}
    114. 

  114. \contentsline {section}{\numberline {10.1}Bibliographie}{52}
    115. 

  115. \contentsline {subsection}{\numberline {10.1.1}Livres}{52}
    116. 

  116. \contentsline {subsection}{\numberline {10.1.2}Sites internet}{52}
    117. 

  117. \contentsline {section}{\numberline {10.2}Lexique}{52}
    118. 

  118. \contentsline {subsection}{\numberline {10.2.1}Vocabulaire de "phases" dans une partie : }{52}
    119. 

  119. \contentsline {subsection}{\numberline {10.2.2}Vocabulaire de base }{52}
    120. 

  120. \contentsline {subsection}{\numberline {10.2.3}Vocabulaire de base pour les coins }{53}
    121.