Pathfinding and resource allocation with GHOST - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2015

Pathfinding and resource allocation with GHOST

Résumé

GHOST is a framework to help game developers to model and implement their own optimization problems, or to simply instantiate a problem already encoded in GHOST. Previous works show that GHOST leads to high-quality solutions in some tens of milliseconds for three RTS-related problems: build order, wall-in placement and target selection. In this paper, we present two new problems in GHOST: pathfinding and resource allocation. The goal of this paper is to show the robustness of the framework, having very good results for a problem it is not designed for (pathfinding), and to show its flexibility, where it is easy to propose different models of the same problem (resource allocation problem).
Fichier principal
Vignette du fichier
aiide15-ghost.pdf (335.96 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01175884 , version 1 (16-07-2015)
hal-01175884 , version 2 (24-12-2015)

Identifiants

  • HAL Id : hal-01175884 , version 1

Citer

Fradin Julien, Florian Richoux. Pathfinding and resource allocation with GHOST. 2015. ⟨hal-01175884v1⟩
223 Consultations
185 Téléchargements

Partager

More