游戏 AI / 系统课时

门开关和机关如何刷新导航

门开关和机关如何刷新导航

门、升降桥、机关墙这类对象会直接改变“哪些格子可通行”。如果只改场景表现,却没有同步修改寻路地图,A* 仍会沿用旧障碍数据。本节把机关状态、网格更新和已有路径失效串成一条完整链路。

学习目标

  • 把门或机关的开关状态映射为网格可通行状态
  • 让 A* 在状态变化后读取到最新地图数据
  • 判断已有路径何时需要作废并重新规划

场景状态必须写回导航数据

假设一扇关闭的门占据网格 (3, 2)。门关闭时,该格应该是不可通行;门打开后,该格必须改回可通行。仅仅隐藏门模型、关闭碰撞体或播放开门动画,都不会自动改变你自己的 A* 网格。

因此一次门状态变化至少包含两件事:先更新场景对象,再更新导航地图。对寻路系统而言,真正决定搜索结果的是后者。

门开关驱动导航地图刷新的数据流

如果一个机关同时影响多个格子,例如横向闸门覆盖 3 个单元,就必须一次更新整组格子。更新应当以机关的逻辑占用范围为准,而不是只修改视觉中心点所在的一个格子。

用地图版本标记一次变化

动态地图最容易出现的问题不是“不会改”,而是“谁知道地图刚刚改过”。一个简单可靠的办法是在导航地图上维护版本号 Version:每次可通行状态真正发生变化时递增一次。

路径在生成时记录自己的 mapVersion。之后如果地图版本已经变化,就说明路径所依赖的地图快照过期,需要重新检查。注意,版本变化不代表所有路径都必须立刻重算;更合理的做法是先验证当前路径是否经过被修改的区域。

可运行的门状态更新示例

下面的示例用二维布尔网格表示导航地图。门关闭时把门格设为不可通行,打开时恢复通行,并递增版本号。已有路径可以检查自己是否仍然有效。

csharp
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)}");
    }
}

预期输出:

text
version=0, valid=True
version=1, valid=False
version=2, valid=True

这里没有把“地图变化”直接等同于“全局重算”。关门后,当前路径确实经过门格,因此验证失败,应重新执行 A*;如果某个 NPC 的路径完全在地图另一侧,它可以继续沿旧路径移动。

先更新地图,再通知寻路

实际接入机关事件时,顺序很重要。推荐流程是:

  1. 机关状态发生变化,例如门从打开变为关闭。
  2. 更新对应网格的 walkable 或通行代价。
  3. 递增地图版本,并记录本次受影响区域。
  4. 检查活动路径是否经过受影响区域。
  5. 只对失效路径触发重新寻路。

如果先通知 NPC 重算、后更新网格,A* 可能仍读到旧数据,得到一条穿门而过的“新路径”。这类时序错误通常比算法本身更难排查。

大量动态机关时避免全图刷新

自研网格通常不需要每次重建整张地图。门、箱子、机关墙只影响少量格子时,更新对应单元并使相关路径失效即可。只有当障碍变化会重新定义大范围通行关系时,才值得做更大的区域刷新。

核心原则是让“场景可通行状态”和“A* 实际读取的数据”保持同一事实源。只要门的状态变了,搜索地图就必须在下一次路径查询前完成同步;旧路径是否重算,则由它是否真的受到这次变化影响来决定。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

门开关和机关如何刷新导航

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通