基于5x5矩阵Self-Avoiding Walk生成Foil刺激的实现方案问询

核心约束前提 #

调整必须满足两个硬性要求：

• 不破坏原行走路径的连通性（从入口[0][0]到终点的路径全程可通行）
• 不产生非端点死端（即路径中除起点、终点外，每个单元格至少有2个邻接的路径单元格）

具体解决步骤 #

1. 先锁定不可修改的单元格

• 入口固定：[0][0]作为实验入口必须完全保留，不能调整
• 桥接单元格必保：像[1][0]这类单元格是路径的唯一通道——它是连接[0][0]和后续路径的唯一节点，修改会直接切断整个路径，必须保留
• 死端防护单元格必保：比如[2][0]，如果移除或调整它，[3][0]会变成只有1个邻接路径单元格的死端，因此必须保留以维持路径的连通性

2. 筛选可调整的候选单元格

从路径中挑出两类可操作的单元格：

• 非桥接的路径单元格：这类单元格有至少2个邻接路径节点，调整后不会直接切断路径
• 不会引发死端的单元格：调整后不会导致其他路径节点变成孤立的死端
  比如例子中的[3][0]、[3][2]就属于这类候选

3. 执行调整的验证规则

调整单元格时，要同步验证两个条件：

• 新位置不能占用不可修改的单元格（比如[0][0]、[1][0]、[2][0]这类必保节点）
• 调整后路径连通性不受影响：新位置必须能和原路径中该节点的邻接单元格形成有效衔接
  比如把[3][0]移到(2,1)，要确保(2,1)和[2][0]（原邻接）、[3][1]（原邻接）都相邻，保证路径连贯；再把[3][2]移到(4,1)，要确保(4,1)能衔接原[3][2]的邻接节点，维持路径连通

附代码片段 #

// Adding this code just because SO makes me do it to post a JSFiddle

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