A data-driven approach for resource gathering in real-time strategy games

  • Authors:
  • Dion Christensen;Henrik Ossipoff Hansen;Jorge Pablo Cordero Hernandez;Lasse Juul-Jensen;Kasper Kastaniegaard;Yifeng Zeng

  • Affiliations:
  • Department of Computer Science, Aalborg University, Denmark;Department of Computer Science, Aalborg University, Denmark;Department of Computer Science, Aalborg University, Denmark;Department of Computer Science, Aalborg University, Denmark;Department of Computer Science, Aalborg University, Denmark;Department of Computer Science, Aalborg University, Denmark

  • Venue:
  • ADMI'11 Proceedings of the 7th international conference on Agents and Data Mining Interaction
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In real-time strategy games, resource gathering is a crucial part of constructing an army and becoming victorious. In this paper we present an algorithm for resource gathering and show how accumulated game data can be used to approximate travel times in a real-time strategy game. The algorithm builds upon a queueing system for resource collecting agents and optimises resource gathering by utilising travel times of agents in the game world. We implement the algorithm in the testbed of StarCraft: Brood War and compare it with the built-in method for resource gathering in this game. Experimental results show a gain in the amount of resources gathered when the algorithm is compared to the built-in method. In addition, the results demonstrate better predictability when our approach is used to gather resources for this particular game.