带障碍物的迷宫问题：如何修改单条指令以抵达目标？

问题背景 #

• 核心需求：在带有障碍物的网格中，从起点(0,0)出发（初始方向向右），通过修改给定指令集中恰好一条指令（指令可选：F=前进、B=后退、L=左转、R=右转），抵达指定目标单元格。
• 示例：原指令为FFF，目标坐标(0,2)，将第一个F替换为L即可完成目标。

现有实现与性能瓶颈 #

• 无障碍物场景：已实现O(N)复杂度的解法——先执行全部指令得到最终落点，再对每条指令尝试替换为其余3种指令，通过平移/旋转落点的方式快速判断是否命中目标。
• 有障碍物场景：当前代码时间复杂度约为O(N²*K)（N为指令总数，K为障碍物数量）。核心瓶颈是：替换单条指令后，必须重新计算完整路径才能检测是否与障碍物相交，这直接导致时间复杂度回到平方级。

疑问与思路需求 #

1. 该问题能否归约为最短路径问题？
2. 该问题是否和路径搜索算法相关？比如是否需要枚举所有可能路径做对比？
3. 有没有方法可以简化这个问题？

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