Self-Organizing Migrating Algorithm

SOMA in games

SOMA has been successfully used in computer games. The first one is Tic Tac Toe and the second one a StarCraft: Brood War. 

The Tic Tac Toe can be downloaded from Google Play here. The SOMA is playing against you. Enjoy. The second game was StarCraft: Brood War. The aim was to show how the program (based on evolutionary algorithms) can replace a man in the strategy game StarCraft: Brood War. The 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 a slightly modified algorithm SOMA. This provides an opportunity for effective, coordinated movement of combat units around the combat landscape. Research reported here has shown the potential benefit of evolutionary computation in the field of strategy games.

Published in:
Zelinka, Ivan, and Lubomir Sikora. "StarCraft: Brood War—Strategy powered by the SOMA swarm algorithm." In Computational Intelligence and Games (CIG), 2015 IEEE Conference on, pp. 511-516. IEEE, 2015.

Zelinka, Ivan, Martin Němec, and Roman Šenkeřík. "Gamesourcing: Perspectives and Implementations." In Simulation and Gaming. InTech, 2018. Downloadable here.