关键词: 第一人称射击游戏, 虚幻竞技场, 非玩家角色, 分层任务网络, anytime规划

Abstract: Dynamic and real-time are two key features of computer game worlds.Anytime planning is a method of generating behaviors that meets the demands of these two feature.HTN（Hierarchical Task Networks） is a formalism for representing hierarchical plans.It quite fit to express the complex goals of NPC（non-player character） in computer games.Taking Unreal Tournament 2004 which is a famous first-person shooter computer games as platforms，we design and implement an anytime planner based HTN for NPC and use Genetic Algorithm to adjust the priorities of goals.It allows agent to interrupt its planning process at anytime based on the changes of environment meanwhile return an available plan，it also has some adaptability.The experiments show that it makes the behaviors of NPC more intelligent.

Key words: first-person shooter, unreal tournament, NPC, HTN planning, anytime planning