Magazine Sport

Après les échecs, le go dominé par l'intelligence artificielle

Publié le 12 février 2016 par Chess & Strategy @Chess_Strategy

Notre sélection de livres/logiciels - Débuter aux échecs - Jouer en ligne

Première défaite de Fan Hui, l’actuel champion européen de go contre AlphaGo, l'algorithme d'intelligence artificielle de Google DeepMind.

Après les échecs, le go dominé par l'intelligence artificielle

Coup de maître dans l’univers de l’intelligence artificielle car coder le go reste bien plus complexe que les échecs pour les programmeurs d'IA. Souvenez-vous, en 1997, Deep Blue, le super-ordinateur d’IBM battait pour la première fois le champion du monde d’échecs, Garry Kasparov.

Pour la première fois, un ordinateur a battu un joueur de go professionnel, comme le détaille un article de recherche publié dans la revue Nature du jeudi 28 janvier. Ses vingt auteurs sont tous membres de Google DeepMind, une entreprise britannique créée en 2010 et qui a été rachetée en 2014 par le géant californien. Leur algorithme, AlphaGo, a battu l’actuel champion européen, Fan Hui, par 5 victoires à zéro en octobre 2015 à Londres. Il n’a en outre perdu qu’une partie sur 500 contre les meilleurs programmes déjà sur le marché. Fan Hui a, lui, mieux résisté dans des parties rapides, perdant 3 à 2.

Le Go, ce jeu trois fois millénaire né en Chine

Après les échecs, le go dominé par l'intelligence artificielle

Le jeu de go a été inventé en Chine il y a environ trois mille ans et est arrivé en Europe il y a seulement un siècle. Deux joueurs tentent de se partager un plateau de 19 lignes sur 19 en créant des territoires qu’ils délimitent grâce à des frontières formées de pierres noires et blanches. Il est très difficile à simuler, tellement le nombre de combinaisons à explorer est grand, estimé à 10 puissance 170 (un suivi de 170 zéros) contre 10 puissance 120 environ aux échecs. Jusqu’à présent, les programmes n’avaient battu les professionnels que dans des parties dites à handicap, avec quatre pierres d’avance.

Face à l'intelligence artificielle, les échecs sont tombés en 1997

Kasparov perd contre Deep Blue en 1 heure en 1997 - Photo © Chess & StrategyLe 11 Mai 1997 à New York, lors de la 6e partie du match contre l'ordinateur Deep Blue, Kasparov abandonne et quitte la salle au bout d'une heure. Le Russe craque complètement et perd en 19 coups sa 6e et dernière partie. Le match se conclut sur le score de 2,5 à 3,5 en faveur de l'ordinateur. A droite, Joseph Hoane Junior, un membre de l'équipe du projet Deep Blue d'IBM.
L'homme est-il encore capable de vaincre l'ordinateur? Comme on le sait Garry Kasparov, le champion du monde d'échecs le plus médiatisé de l'Histoire, a lui-même laissé des plumes dans la bagarre. Et vous ?
Jouer aux échecs en ligne contre un logiciel

En 2012, la chaîne LCI avait invité le Directeur Général de la Fédération Française des Echecs, Laurent Vérat, pour décrypter cette défaite et mieux comprendre ce qui s'est vraiment passé dans la tête du joueur d'échecs. L'émission TV "Le jour où..." est présentée par Romain Hussenot. LCI revient en détail sur le match Kasparov vs Deep Blue. Ce reportage vidéo, qui dure une dizaine de minutes, a été enregistré en 2012 dans les studios de TF1. Un retour à froid sur ce catastrophique 11 Mai 1997 pour l'Humanité, le jour où le champion du monde d'échecs Garry Kasparov est battu par l'ordinateur Deep Blue d'IBM. L'intelligence est-elle définitivement dominée par la machine comme l'indique ce journaliste ? Pas si sûr !

Pourquoi Garry Kasparov n'a jamais digéré sa défaite. Il a accusé après coup l'équipe d'IBM de tricherie en disant qu'ils avaient permis à des grands-maîtres de modifier les programmes entre les parties, conférant à la machine un avantage injuste. Malgré les demandes de Kasparov, IBM n'a jamais voulu organiser la belle.

Les conseils pour vaincre l'ordinateur. Dans son interview vidéo, Laurent Verat nous révèle comment bien jouer face à un logiciel. En un mot, rester sur le terrain stratégique pour éviter de se retrouver dans des phases tactiques, où la force brute de l'ordinateur ne laisse aucune chance à l'homme. A vous de jouer !

QUELS LOGICIELS CHOISIR ?

Nos conseils pour bien choisir le logiciel qui convient à votre niveau aux échecs:

Notre choix n°1 conseillé pour tous, avec un niveau réglable du débutant au grand-maître international

Après les échecs, le go dominé par l'intelligence artificielle

Fritz 15 version Française, est notre logiciel préféré pour jouer aux échecs. Il convient à tous, du pousseur de bois au grand-maître international. Nous le recommandons en particulier si vous êtes un joueur débutant, car Fritz intègre des fonctions d'auto-apprentissage vraiment très bien conçues.

Notre choix n°2 à réserver plutôt aux joueurs de compétition

Après les échecs, le go dominé par l'intelligence artificielle

Komodo Chess 9 pour les joueurs de club et/ou de compétition. C'est le plus fort programme du moment au classement officiel des logiciels [SSDF].

Les vrais amateurs de logiciels d'échecs encore appelés «engines» vous diront qu’il existe des différences de style de jeu entre les nombreux programmes. Junior, par exemple, est extraordinairement tactique, même pour un logiciel, et sacrifie plus facilement du matériel sur la base de principes généraux. Hiarcs avait en son temps la réputation de proposer des évaluations positionnelles bien plus fiables que celles de ses collègues.

Si vous préférez baser votre choix sur l’évaluation statistique, plusieurs organisations se sont données pour mission de tester les différents programmes en les faisant jouer entre eux. Les deux plus connues sont :

  • La SSDF (Association suédoise des échecs sur ordinateur)
  • Le CEGT (Chess Engine Grand Tournament)
  • Il existe un championnat du monde annuel, mais c’est actuellement le tournoi nTCEC - Thorensen Chess Engines Competition – remporté par Houdini en 2013 qui est considéré comme la référence.

    On peut trouver également des programmes dit "Open source", Crafty, Fruit, ou encore Stockfish qui évoluent au fil du temps.

    Pour progresser aux échecs: Offrez-vous un logiciel qui vous permettra de jouer sans stress à votre rythme, et gagner en confiance.

    Pour en savoir plus : Jouer aux échecs


    Retour à La Une de Logo Paperblog

    A propos de l’auteur


    Chess & Strategy 4330240 partages Voir son profil
    Voir son blog

    Magazines