• DocumentCode
    3683513
  • Title

    StarCraft: Brood War — Strategy powered by the SOMA swarm algorithm

  • Author

    Ivan Zelinka;Lubomir Sikora

  • Author_Institution
    Department of Computer Science, Faculty of Electrical Engineering and Computer Science, VSB-Technixal University of Ostrava, 17. listopadu 2172/15, 708 00 Ostrava-Poruba, Czech Republic
  • fYear
    2015
  • Firstpage
    511
  • Lastpage
    516
  • Abstract
    This participation is focused on artificial intelligence techniques and their practical use in computer game. The aim is to show how program (based on evolutionary algorithms) can replace a man in the strategy game StarCraft: Brood War. Implementation used in our experiments use classic techniques of artificial intelligence environments, as well as unconventional techniques, such as evolutionary computation. An artificial player, proposed in this paper, is the combination of the decision tree and evolutionary algorithm SOMA. Whole code for experiments was written in the Java programming language. The proposed code provides a simple implementation of the artificial computer player in combination with slightly modified algorithm SOMA. This provides an opportunity for effective, coordinated movement of combat units around the combat landscape. Research reported here has shown potential benefit of evolutionary computation in the field of strategy games.
  • Keywords
    "Sociology","Statistics","Games","Heuristic algorithms","Evolutionary computation","Optimization","Approximation algorithms"
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence and Games (CIG), 2015 IEEE Conference on
  • ISSN
    2325-4270
  • Electronic_ISBN
    2325-4289
  • Type

    conf

  • DOI
    10.1109/CIG.2015.7317903
  • Filename
    7317903