Problèmes d'optimisation dans les jeux avec GHOST - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Problèmes d'optimisation dans les jeux avec GHOST

Résumé

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.
Fichier principal
Vignette du fichier
ghost_apia.pdf (143.58 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01248172 , version 1 (24-12-2015)

Identifiants

  • HAL Id : hal-01248172 , version 1

Citer

Florian Richoux. Problèmes d'optimisation dans les jeux avec GHOST. Applications Pratiques de l'Intelligence Artificielle (APIA), 2015, Rennes, France. ⟨hal-01248172⟩
173 Consultations
88 Téléchargements

Partager

Gmail Facebook X LinkedIn More