Pourquoi les échecs sont un problème mathématique (presque) impossible et comment l'IA s'en sort quand même
L'arbre des coups explose, le nombre de Shannon donne le vertige, et pourtant un moteur te corrige en quelques secondes. Les échecs sont-ils "impossibles" à résoudre ? Voici ce que les maths, l'informatique et l'IA font vraiment sous le capot.