Étudiant à l'Imperial College de Londres, Matthew Lai a développé le programme informatique Giraffe , qui a joué aux échecs pendant trois jours avec lui-même - et a été en mesure d'extraire toutes les connaissances spécifiques au domaine nécessaires pour jouer au niveau d'un maître FIDE international. Pour cela, les ressources informatiques d'un ordinateur normal lui suffisent. La formation au réseau neuronal a duré 72 heures en 20 threads sur une machine avec deux processeurs Xeon E5-2660 à 10 cœurs., 72 46% , — 70% . .
, , , , 10
123 .
-, . -, Deep Blue Komodo, ,
ou des gens qui connaissent très bien les échecs, comme l'équipe de développement Deep Blue d'IBM. Le programme établit initialement la base des ouvertures et des tours caractéristiques du jeu, tels que la défense du roi avec un pion ou l'attaque du roi en position ouverte avec des éléphants colorés.Une évaluation compétente de la position permet au programme de choisir la branche la plus préférée pour le développement du parti.À cet égard, il devient clair pourquoi le nouveau programme Giraffe est si différent des autres. Personne ne l'a accordée, elle a elle-même appris à jouer. De plus, au lieu d'une force brute banale de branches avec une limite de profondeur, le programme utilise une approche «probabiliste». Elle étudie plus en profondeur les branches pour lesquelles la probabilité d'une longue continuation est plus probable.L'illustration montre l'arbre de décision. Les nœuds de l'arbre sont visibles en jaune, ce qui est visible par l'algorithme standard avec une restriction sur la longueur des branches. Vert - nœuds visibles uniquement par l'algorithme à probabilité limitée (Giraffe). La couleur rouge indique les nœuds visibles pour les deux algorithmes.
Un tel algorithme est basé sur l'hypothèse que l'adversaire répondra également avec le meilleur coup parmi les possibles - et le jeu sera retardé pour le nombre maximum de coups. Ce sont les branches que Giraffe choisit pour une analyse plus approfondie. Dans un sens, la logique du programme est similaire à la logique des joueurs d'échecs expérimentés qui ressentent «intuitivement» les moyens les plus rentables de développer un jeu.Il s'avère qu'à ce jour, les progrès dans le développement des réseaux de neurones ont atteint un niveau tel qu'un étudiant peut écrire un programme qui peut apprendre à jouer aux échecs à un niveau très élevé de manière indépendante en trois jours. Le diagramme suivant montre l'architecture du réseau neuronal que l'auteur avait initialement conçue. Il a également compilé un ensemble de postes de départ pour le programme de formation.
C'est ainsi que la position est présentée dans le programme.
Le professeur d'informatique PS Sebastian Thrun a été l'un des premiers au monde à utiliser les réseaux de neurones dans les programmes d'échecs. Au milieu des années 90, il a développé le programme NeuroChess . Cependant, comme le programme Giraffe actuel, ce développement ne pouvait pas non plus battre les meilleurs représentants de "l'école classique".