We apply gene expression programing to evolve a player for a real-time strategy (RTS) video game. The paper describes the game, evolutionary encoding of strategies and the technical implementation of experimental framework. In the experimental part, we compare two setups that differ with respect to the used approach of task decomposition. One of the setups turns out to be able to evolve an effective strategy, while the other leads to more sophisticated yet inferior solutions. We discuss both the quantitative results and the behavioral patterns observed in the evolved strategies.