Case learning and indexing in real time strategy games

  • Authors:
  • Haibo Wang;Peter H. F. Ng;Ben Niu;Simon C. K. Shiu

  • Affiliations:
  • Hong Kong Polytechnic University;Hong Kong Polytechnic University;Hong Kong Polytechnic University;Hong Kong Polytechnic University

  • Venue:
  • ICNC'09 Proceedings of the 5th international conference on Natural computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Development of real time strategy game AI is a challenging and difficult task. However, the current architecture of game applications doesn't support well the utilization of user contributed contents to get better game playability. The portability of the algorithms is quite poor due to the use of the problem specific heuristics. Real-time learning may be a possible solution, but it involves long training time. In this paper, we propose a case indexing method using neural-evolutionary learning approach in a "tower defense"-style real time strategy (RTS) game. Artificial Neural Network (ANN) is trained on the cannon placement combinations by the result of Genetic Algorithm (GA). This model provides an efficient indexing of past experience. Experimental results are provided to illustrate our idea.