Abstract: In real-time strategy (RTS) games,path planning is one of the typical and important tasks for game players．To meet the requirement of real-time response,the game players need to find an offensive path quickly．Besides,there are often interactions among game units which will greatly influence the quality of path planning．Dijkstra algorithm is a traditional and widely used algorithm which can find an optimal path．However,this algorithm cannot meet the strict time limit in RTS games and does not consider the unit interactions．This paper selected a typical RTS game attack-defense scenario,and presented a fast and dynamic path-planning method based on artificial potential field．We also introduced the concept of fuzzy measure to describe the interaction of units．The experiment results show that the proposed method is more efficient and makes the selected game scenario closer to the real games.

Key words: Real-time strategy game,Dijkstra algorithm,A* algorithm,Artificial potential field,Fuzzy measure,Fuzzy integral