Avez-vous déjà joué à un jeu de société avec le plateau d’un autre jeu ? Très connue des enfants, cette pratique se retrouve sous le nom de réduction chez des chercheurs qui démontrent des équivalences entre jeux. Cette notion de réduction est fondamentale en informatique, notamment en théorie de la complexité. Elle est d’ailleurs à la base de la célèbre conjecture P versus NP, un problème ouvert parmi les plus difficiles des mathématiques et de l’informa tique réunies. Dans cet article, l’auteur examine une succession de réductions de plus en plus élaborées entre divers jeux de stratégie astraits.