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

• Published in: IEEE Conference on Computational Intelligence and Games (Print) pp. 511 - 516
• Main Authors: Zelinka, Ivan, Sikora, Lubomir
• Format: Conference Proceeding Journal Article
• Language: English
• Published: IEEE 01.08.2015
• Subjects: Algorithms; Approximation algorithms; Artificial intelligence; Conferences; Decision trees; Evolutionary algorithms; Evolutionary computation; Expert systems; Games; Heuristic algorithms; Optimization; Players; Sociology; Statistics; Strategy
• ISSN: 2325-4270; 2325-4289
• DOI: 10.1109/CIG.2015.7317903

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.