如何用C++寻路算法(A*)实现敌人追玩家并解决卡顿问题？

核心问题 #

你当前的卡顿完全是因为每帧强制触发A*路径计算——A*本身是耗时的网格搜索算法，频繁调用会直接阻塞游戏主线程。下面是针对性的优化方案：

1. 大幅减少路径计算的触发次数 #

不要每帧都算，只在必要时重新生成路径：

• 当玩家位置移动超过1-2个网格单元时
• 敌人自身偏离当前路径或到达路径节点时
• 场景中出现动态障碍物（如果你的游戏有这个机制）

实现时可以记录上一次计算路径时的玩家/敌人网格坐标，只有当两者的坐标差超过阈值，才调用寻路函数。

2. 复用现有路径，分段移动 #

计算出完整路径后，让敌人沿着路径逐个节点移动，不需要每次都重新计算整条路径：

• 保存当前路径列表和敌人当前走到的节点索引
• 敌人每移动到一个节点，就取下一个节点作为临时目标
• 只有当路径失效（比如玩家大幅移动）时，才重新计算新路径

3. 优化A*算法本身的性能 #

如果你的A*实现比较基础，可以做这些调整：

• 用二叉堆/优先级队列替代普通列表作为开放列表，提升节点排序效率
• 提前预计算网格的连通性，减少每次寻路时的邻居检查开销
• 限制最大搜索范围：如果玩家和敌人距离超过N格，暂时只朝玩家方向做粗略移动，不触发完整寻路

4. 异步计算路径（进阶） #

把A*寻路放到单独的线程中执行，避免阻塞主线程的游戏更新：

• 主线程只发送寻路请求，不等待结果
• 子线程计算完成后，通过线程安全的方式把路径传递给主线程的敌人对象

针对你代码的修改示例 #

// 在Engine类中添加成员变量，用于记录状态
Astar::Vec2i lastPlayerGrid;
Astar::Vec2i lastEnemyGrid;
std::vector<Astar::Vec2i> currentPath;
size_t currentPathNodeIndex = 0;

void Engine::update()
{
    Astar::Vec2i playerGrid{int(player->GetOrigin()->X/16), int(player->GetOrigin()->Y/16)};
    Astar::Vec2i enemyGrid{int(enemy1->GetOrigin()->X/16), int(enemy1->GetOrigin()->Y/16)};

    // 判断是否需要重新计算路径
    bool needNewPath = currentPath.empty() || 
                       abs(playerGrid.x - lastPlayerGrid.x) > 1 || 
                       abs(playerGrid.y - lastPlayerGrid.y) > 1 ||
                       abs(enemyGrid.x - lastEnemyGrid.x) > 1 || 
                       abs(enemyGrid.y - lastEnemyGrid.y) > 1;

    if (needNewPath)
    {
        // 注意：A*寻路参数应该是【起点（敌人）→终点（玩家）】，你原代码的参数顺序搞反了
        currentPath = generator.findPath(enemyGrid, playerGrid);
        currentPathNodeIndex = 0;
        lastPlayerGrid = playerGrid;
        lastEnemyGrid = enemyGrid;
    }

    // 沿着路径移动敌人的示例逻辑
    if (!currentPath.empty() && currentPathNodeIndex < currentPath.size())
    {
        Astar::Vec2i targetNode = currentPath[currentPathNodeIndex];
        // 这里编写敌人移动到targetNode对应世界坐标的逻辑
        // 当敌人到达该节点时，currentPathNodeIndex++
    }

    // 注意：每帧输出std::cout也会拖慢帧率，调试完记得去掉
    // for (auto &co : path)
    // {
    //     std::cout << co.x << " " << co.y << std::endl;
    // }
}

内容的提问来源于stack exchange，提问作者Tùng Quang