游戏 AI / 系统课时
门开关和机关如何刷新导航
门开关和机关如何刷新导航
门、升降桥、机关墙这类对象会直接改变“哪些格子可通行”。如果只改场景表现,却没有同步修改寻路地图,A* 仍会沿用旧障碍数据。本节把机关状态、网格更新和已有路径失效串成一条完整链路。
学习目标
- 把门或机关的开关状态映射为网格可通行状态
- 让 A* 在状态变化后读取到最新地图数据
- 判断已有路径何时需要作废并重新规划
场景状态必须写回导航数据
假设一扇关闭的门占据网格 (3, 2)。门关闭时,该格应该是不可通行;门打开后,该格必须改回可通行。仅仅隐藏门模型、关闭碰撞体或播放开门动画,都不会自动改变你自己的 A* 网格。
因此一次门状态变化至少包含两件事:先更新场景对象,再更新导航地图。对寻路系统而言,真正决定搜索结果的是后者。

如果一个机关同时影响多个格子,例如横向闸门覆盖 3 个单元,就必须一次更新整组格子。更新应当以机关的逻辑占用范围为准,而不是只修改视觉中心点所在的一个格子。
用地图版本标记一次变化
动态地图最容易出现的问题不是“不会改”,而是“谁知道地图刚刚改过”。一个简单可靠的办法是在导航地图上维护版本号 Version:每次可通行状态真正发生变化时递增一次。
路径在生成时记录自己的 mapVersion。之后如果地图版本已经变化,就说明路径所依赖的地图快照过期,需要重新检查。注意,版本变化不代表所有路径都必须立刻重算;更合理的做法是先验证当前路径是否经过被修改的区域。
可运行的门状态更新示例
下面的示例用二维布尔网格表示导航地图。门关闭时把门格设为不可通行,打开时恢复通行,并递增版本号。已有路径可以检查自己是否仍然有效。
using System;
using System.Collections.Generic;
public readonly record struct GridPos(int X, int Y);
public sealed class NavigationGrid
{
private readonly bool[,] walkable;
public int Version { get; private set; }
public NavigationGrid(int width, int height)
{
walkable = new bool[width, height];
for (int x = 0; x < width; x++)
{
for (int y = 0; y < height; y++)
{
walkable[x, y] = true;
}
}
}
public bool IsWalkable(GridPos p) => walkable[p.X, p.Y];
public void SetWalkable(GridPos p, bool value)
{
if (walkable[p.X, p.Y] == value)
{
return;
}
walkable[p.X, p.Y] = value;
Version++;
}
}
public static class Program
{
private static bool IsPathValid(
NavigationGrid grid,
IReadOnlyList<GridPos> path)
{
foreach (GridPos p in path)
{
if (!grid.IsWalkable(p))
{
return false;
}
}
return true;
}
public static void Main()
{
var grid = new NavigationGrid(5, 5);
var door = new GridPos(3, 2);
var currentPath = new[]
{
new GridPos(1, 2),
new GridPos(2, 2),
new GridPos(3, 2),
new GridPos(4, 2)
};
Console.WriteLine($"version={grid.Version}, valid={IsPathValid(grid, currentPath)}");
// 关门:门格变为障碍,已有路径立即失效。
grid.SetWalkable(door, false);
Console.WriteLine($"version={grid.Version}, valid={IsPathValid(grid, currentPath)}");
// 开门:恢复通行,后续 A* 可以再次经过该格。
grid.SetWalkable(door, true);
Console.WriteLine($"version={grid.Version}, valid={IsPathValid(grid, currentPath)}");
}
}预期输出:
version=0, valid=True
version=1, valid=False
version=2, valid=True这里没有把“地图变化”直接等同于“全局重算”。关门后,当前路径确实经过门格,因此验证失败,应重新执行 A*;如果某个 NPC 的路径完全在地图另一侧,它可以继续沿旧路径移动。
先更新地图,再通知寻路
实际接入机关事件时,顺序很重要。推荐流程是:
- 机关状态发生变化,例如门从打开变为关闭。
- 更新对应网格的
walkable或通行代价。 - 递增地图版本,并记录本次受影响区域。
- 检查活动路径是否经过受影响区域。
- 只对失效路径触发重新寻路。
如果先通知 NPC 重算、后更新网格,A* 可能仍读到旧数据,得到一条穿门而过的“新路径”。这类时序错误通常比算法本身更难排查。
大量动态机关时避免全图刷新
自研网格通常不需要每次重建整张地图。门、箱子、机关墙只影响少量格子时,更新对应单元并使相关路径失效即可。只有当障碍变化会重新定义大范围通行关系时,才值得做更大的区域刷新。
核心原则是让“场景可通行状态”和“A* 实际读取的数据”保持同一事实源。只要门的状态变了,搜索地图就必须在下一次路径查询前完成同步;旧路径是否重算,则由它是否真的受到这次变化影响来决定。