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
- 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 ?
- Est-ce que les réseaux de neurones en graphes peuvent être utiles pour permettre à une IA de raisonner ?
- Puis-je vous adresser un résumé des résultats auxquels ont abouti des recherches pour élaborer des algorithmes générant des nombres premiers ?
- ChatGPT passe-t-il le test de Turing ?