如何在含障碍的2D网格中寻找覆盖全网格的最短可视半径路径

AI 小北

2026-8-10

带可视覆盖要求的2D网格最短路径问题

在存在障碍物（墙体）的2D网格场景中，需寻找一条最短路径，核心要求为：沿该路径行进时，地图中的所有网格均处于可视半径覆盖范围内。

像素画示例说明：黑色代表障碍物，灰色为任意路径

内容的提问来源于stack exchange，提问作者mathsymaths

相关产品推荐

方舟 Agent Plan

超全模态模型 × Harness 升级，最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分)，限时 9.9 元起

火山引擎最新活动

模型再升级,30秒超长叙事, 模态参考扩容

模型自由，工具不限，最新支持 Deepseek-V4 系列、GLM-5.3 系列

超全模态模型 × Harness 升级，最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列

大模型19元起，Al应用9.9元畅享，新人首购爆款尽享优惠