Developing Strategies for Improving Planning and Scheduling of Actions in RTS Games

Abstract

This article describes techniques developed for generating and scheduling actions using partial order planning and SLA* in the production of resources for Real-time Strategy (RTS) Games. RTS games are characterized by two important steps. In the first step a plan of action should be carried out to produce resources. In the second step, the resources produced in the former step are employed in battles against the enemy. Resource production is vital to succeed in this sort of game. The developed algorithms significantly decrease the make span, which is the time required for execution of the actions that achieve the goal for resource production.