Cet article présente GHOST, un solveur d'optimisation combinatoire qu'un développeur de jeux de stratégie en temps réel (RTS) peut utiliser comme une boîte noire pour résoudre tout problème modélisé comme un problème de satisfaction/optimisation de contraintes. Nous montrons une manière de modéliser trois diffé-rents problèmes de RTS dans ce formalisme, chacun de ces problèmes appartenant à un niveau d'abstraction spécifique, en utilisant le jeu RTS StarCraft comme environnement de test. Sur chacun de ces trois problèmes, GHOST retourne des solutions de très bonne qualité en l'espace de quelques dizaines de millisecondes.