Les êtres humains aiment une bonne confrontation entre l'homme et la machine. iStockphoto/Thinkstock Je suis un grand fan de l'émission télévisée "Jeopardy!", alors je me suis mis à l'écoute quand l'ordinateur d'IBM, Watson, a affronté les champions de longue date Ken Jennings et Brad Rutter en février 2011. Le résultat – Watson en tant que champion en fuite – n'était pas surprenant, mais c'était amusant à regarder. IBM a pu montrer le chemin parcouru par l'intelligence artificielle, mais il a fallu plus de quelques décennies pour y arriver. Les racines du triomphe de Watson se trouvent dans une machine beaucoup plus humble jouant à un jeu ancien :les échecs.
Les premières références aux échecs remontent à environ 600 après JC dans ce qui est aujourd'hui le nord de l'Inde, et les routes commerciales répandent le jeu à travers le monde. Dans les années 1800, il y avait des organisations et des championnats officiels d'échecs. Mais avant ça, il y avait la toute première machine à jouer aux échecs -- en quelque sorte. Un inventeur nommé Wolfgang von Kempelen a créé le Turc pour l'impératrice d'Autriche-Hongrie, et la machine a fait le tour de l'Europe pendant des années. Mais le Turc était un faux; il y avait une personne cachée à l'intérieur.
Toujours, cela montrait que nous étions intéressés à l'idée d'être battus à notre propre jeu par une machine. Il peut sembler idiot au début de consacrer du temps et de l'énergie à faire jouer un ordinateur aux échecs. Mais l'idée était que si un ordinateur pouvait "penser" assez bien pour jouer aux échecs, peut-être que cela pourrait aider à résoudre des problèmes encore plus complexes. Avant même d'avoir construit des ordinateurs pour accomplir cette tâche, il y avait un programme informatique conçu pour jouer au jeu. Alain Turing, considéré comme le père de l'intelligence artificielle et de l'informatique, a écrit un programme et a joué aux échecs avec lui-même sur papier en 1947. À la fin des années 1950, un programmeur d'IBM qui était aussi un joueur d'échecs avait créé un programme informatique qui pouvait jouer à une partie d'échecs complète.
Pouvoir jouer aux échecs est une chose. Être capable de gagner réellement - et de battre des maîtres joueurs d'échecs - est une chose entièrement différente. Lisez la suite pour découvrir comment un ordinateur est finalement devenu un maître d'échecs.
Afin de programmer un ordinateur pour jouer aux échecs, vous avez besoin de connaissances sur les techniques et les stratégies d'échecs - il ne suffit pas de savoir comment les pièces bougent. Les gens jouent aux échecs en élaborant des stratégies et en reconnaissant des modèles de jeu. Les ordinateurs utilisent les deux algorithmes (instructions étape par étape) et heuristique (résolution de problèmes par essais et erreurs). Spécifiquement, un système qui intègre l'algorithme minimax et la technique d'élagage alpha-bêta.
Les minimax L'algorithme permet à l'ordinateur de rechercher tous les mouvements possibles ainsi que les réponses possibles de l'adversaire. La partie "minimax" vient du besoin de l'ordinateur de déterminer les meilleurs et les pires mouvements (les siens et ceux de son adversaire) après chaque tour. Taille alpha-bêta signifie que l'ordinateur crée deux "arbres". L'arbre A considère chaque mouvement d'échecs possible dans une certaine mesure. Ensuite, il "taille" l'arbre A pour créer l'arbre B, qui explore davantage les mouvements qui semblent les meilleurs. Comme vous pouvez l'imaginer, les ordinateurs d'aujourd'hui peuvent le faire à une vitesse incroyable, bien plus rapidement que n'importe quel humain.
Dans les années 1960, les programmes d'échecs informatiques étaient assez bons pour battre les amateurs. En 1967, Le professeur du MIT et joueur d'échecs Richard Greenblatt a créé le programme d'échecs Mac Hack IV, et l'ordinateur l'utilisant est devenu le premier à battre une personne dans un tournoi d'échecs. Ce n'était pas un maître d'échecs, bien que. En 1968, International Chess Master David Levy a parié qu'aucun ordinateur ne pourrait le battre aux échecs en 10 ans, et que s'il gagnait, il en faudrait encore dix après cela avant qu'un ordinateur ne le batte.
Levy a gagné le pari, mais en 1989, c'est finalement arrivé. Pensée profonde, initialement créé par des programmeurs de l'Université Carnegie Mellon, battre Levy. En 1997, Deep Blue – prédécesseur de Deep Thought – a battu Gary Kasparov, un Grand Maître d'échecs (le plus haut niveau que vous pouvez atteindre dans la FIDE, l'organisation mondiale des échecs) et champion du monde en titre. Depuis, il y a eu plus de victoires informatiques, mais comme l'a dit un professeur d'informatique, "la science est faite" [source :New York Times]. Nous avons poussé les échecs ordinateur contre humain aussi loin que possible, mais il y a beaucoup d'autres jeux à dominer.
Je dois avouer, Je ne suis pas vraiment un joueur d'échecs. Je n'ai pas joué depuis si longtemps, En réalité, que je ne sais pas si je pourrais même vous dire comment chaque pièce est censée se déplacer. Mais j'admire l'habileté qu'il faut, et je suis étonné par la capacité de prévoir ce que son adversaire va faire. Certaines personnes ont peut-être détesté que les ordinateurs battent des champions d'échecs, ou quand Watson a gagné "Jeopardy!", mais je pense qu'ils oublient qui a créé les ordinateurs. Le fait qu'un ordinateur puisse « penser » et prendre des décisions comme une personne témoigne des capacités humaines, trop.
