Histoire des joueurs artificiels – Recherche exhaustive de l’arbre des possibles

Nous commençons aujourd’hui une série d’émissions sur l’histoire des joueurs d’échecs artificiels. Dans ce premier épisode, on s’intéresse à une approche s’appuyant sur le simple calcul pour créer des machines capables de jouer. nnIl s’agit de l’algorithme du minimax, démontré en 1928 par John von Neumann, et qui consiste à parcourir l’arbre de tous les coups possibles pour définir une stratégie de jeu optimale. Mais nous verrons que cette solution théorique n’est pas viable en pratique, du fait de l’incroyable combinatoire du jeu d’échecs.n n nDiffusion mercredi 21 février 2018 – 10h40 / 17h40n n nnAnimation R.Lamarche-Perrinn Réalisation B.Bertrand« 

Aléa