路径规划agent
立项背景和目标
游戏关卡策划配置 NPC 巡逻、任务行进路线时,传统方案需手动逐个放置路径节点,点位繁多时人力成本极高,还要反复调试规避穿模、贴边问题,同时人工排序点位难以得到最优行进顺序。本路径规划 Agent 旨在打通自然语言到可直接投产游戏路线的全流程,策划仅用文字描述行进需求,系统自动解析点位、规划最优访问次序、生成居中无穿模平滑路径,省去手动打点与反复调参工作,大幅降低关卡路线配置耗时。
软件核心功能模块
自然语言意图解析模块:LLM 抽取点位实体,结合向量库、BM25 关键词双路检索地图元素,融合重排获取点位像素坐标;
路径可视化预览模块:基于通行掩码图,使用图像库渲染点位与初步路线预览图;
多点访问序列优化模块:贪心策略搭配 A * 寻路,自动计算所有点位最短遍历顺序;
代价热力图生成模块:依托距离变换算法构建通行代价地图,约束路径向通道中心靠拢;
改进 A * 路径生成模块:基于代价地图寻路,规避墙体穿模,保证行进轨迹居中;
路径点精简模块:二分探测 + Bresenham 可视校验压缩冗余节点,大幅减少输出点位数量;
坐标转换与路线输出模块:完成像素、引擎、图层坐标映射,调用接口产出游戏可用路线数据。
企业内部管理