Stratego, bastion de l'IA à information cachée, vient de tomber

Contrairement aux échecs ou au go, Stratego implique une information largement dissimulée aux deux joueurs, ce qui en faisait un défi redoutable pour l'IA. Des chercheurs ont développé un système capable de battre le meilleur joueur humain de l'histoire, avec un coût de calcul réduit par rapport aux approches précédentes. Cette avancée illustre les progrès des méthodes de raisonnement sous incertitude et d'information imparfaite.