A customizable linear programming framework for optimizing army composition in Warcraft III

Warcraft III: The Frozen Throne is a renowned real-time strategy game that challenges players to manage scarce resources, construct army compositions and engage in dynamic battles with opponents to achieve victory. Effective allocation of resources, including gold, wood and population capacity, to build a strong army composition is critical to success. In this article, we propose a theoretically structured framework using linear programming, a mathematical optimization technique, to address the challenge of decision-making when constructing optimal army compositions under resource constraints. The proposed framework identifies the composition with the highest combat effectiveness based on the settings players define. A subsequent case study illustrates how the framework can practically help players allocate scarce resources efficiently to produce an optimal unit composition under simplified assumptions. We then conduct a post-optimality analysis to provide deeper insight into how the optimal solution would respond to variations in game conditions. The findings suggest the framework can provide actionable recommendations to enhance strategic decision-making and offer valuable guidance applicable to broader resource-constrained optimization scenarios in gameplay.