Kunnen schaken worden opgelost? Wiskunde en grenzen van AI

Le jeu d’échecs peut-il être résolu par un ordinateur, comme l’ont été les dames anglaises en 2007 ? Avec ses 10 puissance 120 positions possibles (le nombre de Shannon), les échecs représentent l’un des plus grands défis mathématiques de l’histoire. Voici l’état des connaissances.

Le nombre de Shannon : l’immenseur des échecs

En 1950, le mathématicien Claude Shannon estime le nombre de parties d’échecs possibles à environ 10^120 (un 1 suivi de 120 zéros). Pour comparaison, le nombre d’atomes dans l’univers observable est “seulement” de 10^80. Cette complexité combinatoire rend les échecs mathématiquement insolubles avec la technologie actuelle et prévisible.

Les machines et les échecs

🤖 Deep Blue (1997)

Le supercalculateur d’IBM bat Garry Kasparov en calculant 200 millions de positions par seconde. Mais Deep Blue ne “comprend” pas les échecs, il calcule par force brute. Il est loin de résoudre le jeu.

🧠 AlphaZero (2017)

L’IA de Google apprend les échecs de zéro en 4 heures et ecrase Stockfish. AlphaZero developpe une “intuition” positionelle qui fascine les Grands Maîtres. Mais meme AlphaZero ne peut pas résoudre les échecs.

☑ Dames résolues (2007)

Les dames anglaises (8×8, 12 pions) ont été résolues par Jonathan Schaeffer après 18 ans de calcul : le résultat est la nulle avec un jeu parfait des deux côtés. Les dames sont bien plus simples que les échecs (10^30 positions).

❌ Échecs non résolus

Les échecs ne seront probablement jamais résolus par force brute. Il faudrait un ordinateur capable d’évaluer 10^120 positions, ce qui dépasse les limites physiques de l’univers. Seule une avancée mathématique fondamentale pourrait changer la donne.

★

Le saviez-vous ? Les échiquiers électroniques modernes utilisent des moteurs comme Stockfish qui calculent des millions de positions par seconde. Ils sont bien plus forts que n’importe quel humain, mais ils ne résolvent pas le jeu pour autant. Pour en savoir plus sur l’histoire des échecs et de l’IA, consultez notre article pilier.