https://frosthead.com

Les ordinateurs sont excellents aux échecs, mais cela ne signifie pas que le jeu est "résolu"

Ce jour-là, il y a 21 ans, le monde a changé pour toujours quand un ordinateur a battu le champion du monde des échecs de son époque.

Contenu connexe

  • Conseil du sexisme aux échecs? Découvrez ces nouvelles expositions
  • Concern Trolling du XIXe siècle: les échecs sont «un simple amusement d'un personnage très inférieur»
  • Quel est le prochain mouvement de Garry Kasparov?

Le 10 février 1996, Deep Blue a battu Garry Kasparov lors du premier match d'un match de six parties - la première fois qu'un ordinateur battait un humain lors d'une partie d'échecs formelle. Deux autres matchs de ce match ont été des nuls. L'année suivante, Kasparov et Blue se sont à nouveau affrontés et Kasparov a perdu le match. C'était une nouvelle frontière en informatique.

«Le résultat a suscité l’étonnement et le chagrin de ceux qui l’ont considéré comme un symbole de la soumission de l’humanité devant le tout-puissant ordinateur», écrit Kasparov en 2010. C’était un moment crucial dans l’informatique, un événement qui a changé à la fois les ordinateurs et les échecs.

Deux décennies plus tard, les ordinateurs battent régulièrement les humains aux échecs, écrit Klint Finley pour Wired . Le grand jeu d'échecs homme-ordinateur est terminé. «Aujourd'hui, pour 50 dollars, vous pouvez acheter un programme d'ordinateur personnel qui va écraser la plupart des grands maîtres», a écrit Kasparov. La recherche d’un ordinateur capable de battre même les meilleurs aux échecs n’était vraiment intéressante qu’entre 1994, lorsque les ordinateurs étaient trop faibles, et 2004, où ils devenaient trop puissants.

Bien que cette lutte soit terminée, écrit-il, le pillage reste une grande complexité. "Avoir un adversaire informatique peut aider les joueurs d'échecs à s'entraîner", écrit Finley, mais Kasparov a également déclaré que le tirage au sort initial consistant à enseigner aux ordinateurs à jouer aux échecs ne consistait pas uniquement à leur apprendre à gagner.

«Il y avait aussi d'autres objectifs», a-t-il écrit: «développer un programme qui joue aux échecs en pensant comme un humain, peut-être même en apprenant le jeu comme un humain». Cela ouvre la prochaine frontière informatique pour les échecs: résoudre le jeu tout à fait-jouer un jeu objectivement parfait.

Les ordinateurs ont réussi à battre les humains dans des jeux de plus en plus compliqués, comme Go. Même le poker, que Kasparov a déclaré être la prochaine frontière dans les jeux d'ordinateur contre homme en 2010, n'appartient plus uniquement à l'homme: un ordinateur vient de vaincre un adversaire humain au poker pour la première fois.

En dépit de ces avancées, la lente quête pour résoudre les échecs est toujours en cours, écrit Michael Byrne pour Motherboard. «Résoudre les échecs signifie calculer tous les mouvements possibles et toutes les mises à jour possibles jusqu'à ce qu'il n'y ait plus de possibilités», écrit-il. "Rien de moins." Selon les estimations actuelles, il y a plus de possibilités dans les échecs que d'atomes dans l'univers observable. Cela signifie que c'est un problème quantique - et nous n'avons pas d'ordinateur quantique à grande échelle. Encore.

Les ordinateurs sont excellents aux échecs, mais cela ne signifie pas que le jeu est "résolu"