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
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"
Conference_Titel :
Computational Intelligence and Games (CIG), 2015 IEEE Conference on
Electronic_ISBN :
2325-4289
DOI :
10.1109/CIG.2015.7317903