Design of the Software Architecture for Starcraft Video Game on the Basis of Finite State Machines

Abstract

Video game StarCraft is a tool for development of control algorithms. Authors describe different approaches to win the game: coordination of independent rational agents and central control of squad of agents as a whole. Authors select classical approach of finite state machines. The article shows specific in software design for both approaches. Authors describe differences in software architecture and in finite state machines in these approaches and format of storing the information in separate files. Authors propose mathematical model of the solution, realization of generic algorithms for game control, discuss differences in variations of finite state machines. Authors discuss possibility of using state machines in combination with decision trees. Authors conducted the experiment; the results showed advantages and limitations of the discussed architecture.