在战术竞技、动作潜行或开放世界强对抗游戏中玩家面对成群结队的敌方 NPC 时最容易出戏的现象就是“排队送死”或者“扎堆拥挤在同一条狭窄路径上”。如果每个 NPC 仅仅依靠单一的 A* 寻路独立向玩家直奔而去它们不仅会在转角处互相挤撞碰撞更会形成毫无战术威慑力的“一字长蛇阵”。真正具备高级智能的敌方战术小队应当表现出如特种部队般的协同包围网部分重装单位正面顶盾吸引火力并缓步推进敏捷刺客单位迅速沿外圈大范围绕后狙击手则寻找高台或远距离掩体拉开射击夹角形成多角度火力交叉压制。实现这种高水平战术协同的核心难点在于如何在毫秒级的执行预算内既让每个智能体保有对动态障碍物的即时避让反应又能全局协调所有单位的空间占位避免站位重叠与火力线阻挡。本文将深入解析一种在自研游戏引擎中落地的高性能方案基于动态战术势能场Tactical Potential Field与离散 Voronoi 空间拓扑划分的多智能体包围网协同系统。一、战术势能场Potential Field的矢量合成机制人工势能场法Artificial Potential Field, APF是一种经典而高效的反应式导航算法。其核心思想是将整个游戏世界抽象为一个虚拟的力场智能体在场中受合力驱动运动。1.1 核心势能力的多源叠加在我们的战术协同架构中作用于第 $i$ 个 NPC 的合力 $\vec{F}_i$ 由四个分立的势能项叠加而成$$\vec{F}i \vec{F}{target} \vec{F}{repulsion} \vec{F}{spacing} \vec{F}_{flank}$$目标引力Target Attraction $\vec{F}_{target}$引导 NPC 趋向玩家或战术锚点。为防止距离过远时引力无穷大导致速度失控通常采用伪欧氏距离的饱和线性力$$\vec{F}{target} k{att} \cdot \frac{\vec{P}_{player} - \vec{P}i}{\max(|\vec{P}{player} - \vec{P}_i|, \epsilon)}$$障碍斥力Obstacle Repulsion $\vec{F}_{repulsion}$来自于场景中的静态墙壁、掩体边缘以及不可通行区域。斥力仅在进入安全警戒半径 $R_{safe}$ 时触发并随距离平方反比激增$$\vec{F}{repulsion} \sum{j \in \text{Obs}} k_{rep} \cdot \left( \frac{1}{d_{ij}} - \frac{1}{R_{safe}} \right) \frac{1}{d_{ij}^2} \cdot \vec{n}_{ji}$$友军间隙斥力Agent Spacing $\vec{F}_{spacing}$同队队友之间施加的弹性排斥力防止多单位模型穿插重叠维持阵型呼吸感。侧翼包抄切向力Flanking Tangential Force $\vec{F}_{flank}$垂直于玩家方向的切向力。根据分配的角色定位如左翼迂回、右翼绕后切向力驱动智能体沿着围绕玩家的同心圆做轨道旋转切入。二、基于 Voronoi 空间划分的包围槽位动态拍卖单纯依赖势能场容易陷入局部极小值Local Minima例如两个 NPC 在同一个势能低谷发生震荡。为了解决全局战术占位的合理性我们引入了以玩家为中心的Voronoi 极坐标扇区空间划分与槽位拍卖机制Slot Auction Mechanism。2.1 动态环形战术槽位Tactical Ring Slots在玩家周围动态挂载两层或三层虚构的同心战术圆环如内环半径 4 米外环半径 10 米。每个圆环沿周向均匀离散出若干个战术槽位Tactical Slots正面承伤槽位Front Slots位于玩家正前方 $\pm 30^\circ$ 扇区分配给持盾兵或重装战士侧翼袭扰槽位Flank Slots位于玩家左右两侧 $45^\circ \sim 110^\circ$ 扇区分配给突击兵后方切入槽位Rear Slots位于玩家背部盲区分配给潜行刺客高台远距槽位Overwatch Slots分配给远程狙击手或法师。2.2 贪心匹配与 Voronoi 领域防冲突每隔 0.5 秒战术小队协调器Squad Coordinator运行一次轻量级的槽位分配算法计算所有可用槽位与当前在场存活 NPC 之间的欧氏距离和角位移代价矩阵结合 NPC 兵种属性与当前生命值使用匈牙利算法Hungarian Algorithm或低开销的贪心拍卖Greedy Auction将最优槽位绑定到特定 NPCVoronoi 凸包裁剪通过在二维平面上计算当前所有单位的 Voronoi 图每个 NPC 只在其专属的凸多边形空间内解算避障微调彻底杜绝了路径交叉冲突。三、工业级 C 战术势能场与包围协同实现下面展示在游戏引擎 AI 模块中实际落地的战术矢量解算核心代码。代码实现了平滑的目标吸引、团队排斥以及基于围绕目标的动态角位移切向包围。#include iostream #include vector #include cmath #include algorithm struct Vector2 { float x{0.0f}, y{0.0f}; Vector2 operator(const Vector2 o) const { return {x o.x, y o.y}; } Vector2 operator-(const Vector2 o) const { return {x - o.x, y - o.y}; } Vector2 operator*(float s) const { return {x * s, y * s}; } float LengthSq() const { return x * x y * y; } float Length() const { return std::sqrt(LengthSq()); } Vector2 Normalized() const { float len Length(); return len 1e-4f ? Vector2{x / len, y / len} : Vector2{0, 0}; } }; // 战术角色定位 enum class TacticalRole { FrontlineTank, // 正面承伤推进 FlankerLeft, // 左侧翼迂回包抄 FlankerRight, // 右侧翼迂回包抄 RearInfiltrator // 背后刺客切入 }; struct Agent { uint32_t id; Vector2 position; Vector2 velocity; TacticalRole role; float preferredDistance{5.0f}; // 期望保持的与目标的战术距离 }; class TacticalFlockCoordinator { public: Vector2 CalculateSteeringForce( const Agent agent, const Vector2 playerPos, const std::vectorAgent allTeammates) { Vector2 toPlayer playerPos - agent.position; float distToPlayer toPlayer.Length(); Vector2 dirToPlayer toPlayer.Normalized(); // 1. 距离保持势能力过远则吸引过近则后撤推开 float distError distToPlayer - agent.preferredDistance; Vector2 distanceForce dirToPlayer * (distError * 1.5f); // 2. 战术切向环绕力根据角色施加顺时针或逆时针旋转加速度 Vector2 tangentDir{-dirToPlayer.y, dirToPlayer.x}; // 基础法向切线 Vector2 flankForce{0, 0}; switch (agent.role) { case TacticalRole::FlankerLeft: flankForce tangentDir * 3.0f; // 逆时针高速迂回 break; case TacticalRole::FlankerRight: flankForce tangentDir * (-3.0f); // 顺时针高速迂回 break; case TacticalRole::RearInfiltrator: // 如果还未绕到背后持续注入高额侧向绕道力 flankForce tangentDir * 4.0f; break; case TacticalRole::FrontlineTank: default: flankForce {0, 0}; // 正面压制无需侧切 break; } // 3. 队友之间的分离斥力Separation Force保持战术间距杜绝重叠 Vector2 separationForce{0, 0}; const float desiredAgentSpacing 2.5f; // 期望队友最小间距 2.5 米 for (const auto other : allTeammates) { if (other.id agent.id) continue; Vector2 diff agent.position - other.position; float distSq diff.LengthSq(); if (distSq desiredAgentSpacing * desiredAgentSpacing distSq 1e-4f) { float dist std::sqrt(distSq); Vector2 pushDir diff.Normalized(); // 平方反比急剧推开 separationForce separationForce pushDir * ((desiredAgentSpacing - dist) / dist * 4.0f); } } // 4. 合成总操纵力 Vector2 totalSteering distanceForce flankForce separationForce; // 限制最大转向推力 const float maxForce 8.0f; if (totalSteering.Length() maxForce) { totalSteering totalSteering.Normalized() * maxForce; } return totalSteering; } void UpdateAgent(Agent agent, const Vector2 steeringForce, float dt) { // 二阶欧拉积分运动学更新 agent.velocity agent.velocity steeringForce * dt; // 限制最高移速 const float maxSpeed 4.5f; if (agent.velocity.Length() maxSpeed) { agent.velocity agent.velocity.Normalized() * maxSpeed; } agent.position agent.position agent.velocity * dt; // 简单的空气阻力平滑阻尼 agent.velocity agent.velocity * (1.0f - dt * 0.8f); } };四、动态火力线掩护与射击扇区仲裁仅仅走位分散还远远不够。在战术射击游戏中如果 NPC 缺乏交叉火力管理极其容易出现后排士兵开枪误伤前排队友Friendly Fire或者多名单位开火线被同伴身体完全遮挡的尴尬场面。4.1 射线视锥遮挡判定Line-of-Fire Raycast在进入射击状态前每个 NPC 向玩家发射一条虚拟的弹道射线。射线利用引擎的物理查询管线或轻量级胶囊体Capsule求交测试检测射线上是否存在任何同阵营的友军一旦检测到友军处于枪口中心射击盲区锥角小于 $15^\circ$NPC 必须进入“射击暂停Hold Fire”状态并立即向势能场注入一个横向微调位移平移拉开射击夹角火力交替压制节奏Suppression Staggering战术小队共享一个公共火力黑板保证同一时间最多有两名单位在持续倾泻弹药其余单位借由火力掩护迅速进行换弹、向前突进或转移掩体呈现出极其逼真的步兵战术交替推进感。五、极端地形与局部死锁的脱困机制人工势能场在平原开阔地形上表现极佳但在狭窄复杂的室内掩体拐角、凹形死胡同处引力与障碍斥力可能会完全反向对消产生合力接近于零的“平衡死锁Deadlock”。为了确保战术系统在任何复杂关卡中绝对稳健我们部署了双层安全脱困防护死锁运动探测Stagnation Watchdog监测 NPC 的实际移动速度。如果目标距离玩家很远但自身线速度在持续 0.8 秒内低于 $0.1,\text{m/s}$判定陷入局部极小值死锁。切向脉冲激发与 A导航网格介入NavMesh Fallback*优先施加一个与障碍物法线平行的强烈垂直脉冲力尝试沿着墙壁边缘“滑移”溜出死锁凹陷若脉冲滑移依然无法脱困AI 状态机果断熔断连续势能场算法回退调用底层的 Recast 静态多边形导航网格NavMesh利用 A* 算法生成一条确切绕出障碍拐角的路标路径直至脱离凹形区域后重新无缝切回势能场包围网。通过将宏观的 Voronoi 战术槽位拍卖、中观的动态势能场矢量解算以及微观的友军火力线规避深度融合战术小队在游戏战场上展现出了惊人的自组织纪律与灵动压制力将玩家的战斗体验从机械的“打靶练习”提升到了真正的战术对弈高度。 
长河君 · 2026/10/20 1:40:20 · 阅读 1.2k NPC 战术走位与包围网协同：基于势能场与多智能体 Voronoi 空间划分
在战术竞技、动作潜行或开放世界强对抗游戏中玩家面对成群结队的敌方 NPC 时最容易出戏的现象就是“排队送死”或者“扎堆拥挤在同一条狭窄路径上”。如果每个 NPC 仅仅依靠单一的 A* 寻路独立向玩家直奔而去它们不仅会在转角处互相挤撞碰撞更会形成毫无战术威慑力的“一字长蛇阵”。真正具备高级智能的敌方战术小队应当表现出如特种部队般的协同包围网部分重装单位正面顶盾吸引火力并缓步推进敏捷刺客单位迅速沿外圈大范围绕后狙击手则寻找高台或远距离掩体拉开射击夹角形成多角度火力交叉压制。实现这种高水平战术协同的核心难点在于如何在毫秒级的执行预算内既让每个智能体保有对动态障碍物的即时避让反应又能全局协调所有单位的空间占位避免站位重叠与火力线阻挡。本文将深入解析一种在自研游戏引擎中落地的高性能方案基于动态战术势能场Tactical Potential Field与离散 Voronoi 空间拓扑划分的多智能体包围网协同系统。一、战术势能场Potential Field的矢量合成机制人工势能场法Artificial Potential Field, APF是一种经典而高效的反应式导航算法。其核心思想是将整个游戏世界抽象为一个虚拟的力场智能体在场中受合力驱动运动。1.1 核心势能力的多源叠加在我们的战术协同架构中作用于第 $i$ 个 NPC 的合力 $\vec{F}_i$ 由四个分立的势能项叠加而成$$\vec{F}i \vec{F}{target} \vec{F}{repulsion} \vec{F}{spacing} \vec{F}_{flank}$$目标引力Target Attraction $\vec{F}_{target}$引导 NPC 趋向玩家或战术锚点。为防止距离过远时引力无穷大导致速度失控通常采用伪欧氏距离的饱和线性力$$\vec{F}{target} k{att} \cdot \frac{\vec{P}_{player} - \vec{P}i}{\max(|\vec{P}{player} - \vec{P}_i|, \epsilon)}$$障碍斥力Obstacle Repulsion $\vec{F}_{repulsion}$来自于场景中的静态墙壁、掩体边缘以及不可通行区域。斥力仅在进入安全警戒半径 $R_{safe}$ 时触发并随距离平方反比激增$$\vec{F}{repulsion} \sum{j \in \text{Obs}} k_{rep} \cdot \left( \frac{1}{d_{ij}} - \frac{1}{R_{safe}} \right) \frac{1}{d_{ij}^2} \cdot \vec{n}_{ji}$$友军间隙斥力Agent Spacing $\vec{F}_{spacing}$同队队友之间施加的弹性排斥力防止多单位模型穿插重叠维持阵型呼吸感。侧翼包抄切向力Flanking Tangential Force $\vec{F}_{flank}$垂直于玩家方向的切向力。根据分配的角色定位如左翼迂回、右翼绕后切向力驱动智能体沿着围绕玩家的同心圆做轨道旋转切入。二、基于 Voronoi 空间划分的包围槽位动态拍卖单纯依赖势能场容易陷入局部极小值Local Minima例如两个 NPC 在同一个势能低谷发生震荡。为了解决全局战术占位的合理性我们引入了以玩家为中心的Voronoi 极坐标扇区空间划分与槽位拍卖机制Slot Auction Mechanism。2.1 动态环形战术槽位Tactical Ring Slots在玩家周围动态挂载两层或三层虚构的同心战术圆环如内环半径 4 米外环半径 10 米。每个圆环沿周向均匀离散出若干个战术槽位Tactical Slots正面承伤槽位Front Slots位于玩家正前方 $\pm 30^\circ$ 扇区分配给持盾兵或重装战士侧翼袭扰槽位Flank Slots位于玩家左右两侧 $45^\circ \sim 110^\circ$ 扇区分配给突击兵后方切入槽位Rear Slots位于玩家背部盲区分配给潜行刺客高台远距槽位Overwatch Slots分配给远程狙击手或法师。2.2 贪心匹配与 Voronoi 领域防冲突每隔 0.5 秒战术小队协调器Squad Coordinator运行一次轻量级的槽位分配算法计算所有可用槽位与当前在场存活 NPC 之间的欧氏距离和角位移代价矩阵结合 NPC 兵种属性与当前生命值使用匈牙利算法Hungarian Algorithm或低开销的贪心拍卖Greedy Auction将最优槽位绑定到特定 NPCVoronoi 凸包裁剪通过在二维平面上计算当前所有单位的 Voronoi 图每个 NPC 只在其专属的凸多边形空间内解算避障微调彻底杜绝了路径交叉冲突。三、工业级 C 战术势能场与包围协同实现下面展示在游戏引擎 AI 模块中实际落地的战术矢量解算核心代码。代码实现了平滑的目标吸引、团队排斥以及基于围绕目标的动态角位移切向包围。#include iostream #include vector #include cmath #include algorithm struct Vector2 { float x{0.0f}, y{0.0f}; Vector2 operator(const Vector2 o) const { return {x o.x, y o.y}; } Vector2 operator-(const Vector2 o) const { return {x - o.x, y - o.y}; } Vector2 operator*(float s) const { return {x * s, y * s}; } float LengthSq() const { return x * x y * y; } float Length() const { return std::sqrt(LengthSq()); } Vector2 Normalized() const { float len Length(); return len 1e-4f ? Vector2{x / len, y / len} : Vector2{0, 0}; } }; // 战术角色定位 enum class TacticalRole { FrontlineTank, // 正面承伤推进 FlankerLeft, // 左侧翼迂回包抄 FlankerRight, // 右侧翼迂回包抄 RearInfiltrator // 背后刺客切入 }; struct Agent { uint32_t id; Vector2 position; Vector2 velocity; TacticalRole role; float preferredDistance{5.0f}; // 期望保持的与目标的战术距离 }; class TacticalFlockCoordinator { public: Vector2 CalculateSteeringForce( const Agent agent, const Vector2 playerPos, const std::vectorAgent allTeammates) { Vector2 toPlayer playerPos - agent.position; float distToPlayer toPlayer.Length(); Vector2 dirToPlayer toPlayer.Normalized(); // 1. 距离保持势能力过远则吸引过近则后撤推开 float distError distToPlayer - agent.preferredDistance; Vector2 distanceForce dirToPlayer * (distError * 1.5f); // 2. 战术切向环绕力根据角色施加顺时针或逆时针旋转加速度 Vector2 tangentDir{-dirToPlayer.y, dirToPlayer.x}; // 基础法向切线 Vector2 flankForce{0, 0}; switch (agent.role) { case TacticalRole::FlankerLeft: flankForce tangentDir * 3.0f; // 逆时针高速迂回 break; case TacticalRole::FlankerRight: flankForce tangentDir * (-3.0f); // 顺时针高速迂回 break; case TacticalRole::RearInfiltrator: // 如果还未绕到背后持续注入高额侧向绕道力 flankForce tangentDir * 4.0f; break; case TacticalRole::FrontlineTank: default: flankForce {0, 0}; // 正面压制无需侧切 break; } // 3. 队友之间的分离斥力Separation Force保持战术间距杜绝重叠 Vector2 separationForce{0, 0}; const float desiredAgentSpacing 2.5f; // 期望队友最小间距 2.5 米 for (const auto other : allTeammates) { if (other.id agent.id) continue; Vector2 diff agent.position - other.position; float distSq diff.LengthSq(); if (distSq desiredAgentSpacing * desiredAgentSpacing distSq 1e-4f) { float dist std::sqrt(distSq); Vector2 pushDir diff.Normalized(); // 平方反比急剧推开 separationForce separationForce pushDir * ((desiredAgentSpacing - dist) / dist * 4.0f); } } // 4. 合成总操纵力 Vector2 totalSteering distanceForce flankForce separationForce; // 限制最大转向推力 const float maxForce 8.0f; if (totalSteering.Length() maxForce) { totalSteering totalSteering.Normalized() * maxForce; } return totalSteering; } void UpdateAgent(Agent agent, const Vector2 steeringForce, float dt) { // 二阶欧拉积分运动学更新 agent.velocity agent.velocity steeringForce * dt; // 限制最高移速 const float maxSpeed 4.5f; if (agent.velocity.Length() maxSpeed) { agent.velocity agent.velocity.Normalized() * maxSpeed; } agent.position agent.position agent.velocity * dt; // 简单的空气阻力平滑阻尼 agent.velocity agent.velocity * (1.0f - dt * 0.8f); } };四、动态火力线掩护与射击扇区仲裁仅仅走位分散还远远不够。在战术射击游戏中如果 NPC 缺乏交叉火力管理极其容易出现后排士兵开枪误伤前排队友Friendly Fire或者多名单位开火线被同伴身体完全遮挡的尴尬场面。4.1 射线视锥遮挡判定Line-of-Fire Raycast在进入射击状态前每个 NPC 向玩家发射一条虚拟的弹道射线。射线利用引擎的物理查询管线或轻量级胶囊体Capsule求交测试检测射线上是否存在任何同阵营的友军一旦检测到友军处于枪口中心射击盲区锥角小于 $15^\circ$NPC 必须进入“射击暂停Hold Fire”状态并立即向势能场注入一个横向微调位移平移拉开射击夹角火力交替压制节奏Suppression Staggering战术小队共享一个公共火力黑板保证同一时间最多有两名单位在持续倾泻弹药其余单位借由火力掩护迅速进行换弹、向前突进或转移掩体呈现出极其逼真的步兵战术交替推进感。五、极端地形与局部死锁的脱困机制人工势能场在平原开阔地形上表现极佳但在狭窄复杂的室内掩体拐角、凹形死胡同处引力与障碍斥力可能会完全反向对消产生合力接近于零的“平衡死锁Deadlock”。为了确保战术系统在任何复杂关卡中绝对稳健我们部署了双层安全脱困防护死锁运动探测Stagnation Watchdog监测 NPC 的实际移动速度。如果目标距离玩家很远但自身线速度在持续 0.8 秒内低于 $0.1,\text{m/s}$判定陷入局部极小值死锁。切向脉冲激发与 A导航网格介入NavMesh Fallback*优先施加一个与障碍物法线平行的强烈垂直脉冲力尝试沿着墙壁边缘“滑移”溜出死锁凹陷若脉冲滑移依然无法脱困AI 状态机果断熔断连续势能场算法回退调用底层的 Recast 静态多边形导航网格NavMesh利用 A* 算法生成一条确切绕出障碍拐角的路标路径直至脱离凹形区域后重新无缝切回势能场包围网。通过将宏观的 Voronoi 战术槽位拍卖、中观的动态势能场矢量解算以及微观的友军火力线规避深度融合战术小队在游戏战场上展现出了惊人的自组织纪律与灵动压制力将玩家的战斗体验从机械的“打靶练习”提升到了真正的战术对弈高度。