Research on grammar structure-based tactic recognition

Tactic is an abstract concept. Most of the tactics consist of series of actions, related action time and features. And the tactics reflect the agent´s temporary goal in a given time. Tactic recognition can be of great use in the domains of special force, video games and so on. Analyzing the human player´s action sequence, the tactic patterns can be extracted out. In this paper, we analyze the single-soldier tactics and propose a grammar structure-based description for tactics. With this method, most of the tactics can be described in a formal way and build a tactic library. When the game running, player´s input and certain key feature can be recorded and with a recognition algorithm the agent action sequence can be recognized as tactics.