Quel algorithme permet de battre un adversaire aux échecs ?
Réponse publiée sur Quora
Les Programme d’échecs utilisent typiquement des Algorithmes minimax avec Élagage alpha-bêta et des astuces comme des librairies d’ouvertures et de fins de parties.
Le programme Stockfish , un des meilleurs du monde actuellement est disponible en open source sur GitHub , si ça vous intéresse.
En 2017, le programme AlphaGo Zero , version améliorée de celui qui a battu le champion du monde au Go a battu stockfish, et en 2019, Leela Chess Zero , aussi en open source sur GitHub a aussi battu stockfish.
Ceci montre que désormais, les algorithmes d’Apprentissage profond apprennent à des ordinateurs à jouer à des jeux de stratégie très complexes mieux que nous.
Le “profond” d’apprentissage profond me semble prémonitoire…
La Singularité est proche …
Sur le même sujet
- Quand une IA pourra résoudre un des problèmes du millénaire ?
- Quel algorithme est le plus efficace pour résoudre un labyrinthe (en 2D puis en dimension n) ?
- Pourquoi est-ce que je ne peux pas comprendre les mathématiques derrière le Machine Learning ?
- Puis-je vous adresser le descriptif d'une méthode roulette de 4 pages et de quelle façon vous la faire parvenir ? Merci?
- J'ai appris récemment que si 1 partie d'échec était égale à 1 atome il faudrait 70 univers identique au nôtre pour jouer toutes les parties d'échec possible selon vous est-ce que cet information est vrai ? (sa me parait beaucoup trop grand)