求解器必须设状态上限,否则一个设计不良的关卡能让浏览器卡死。BFS 的状态数可能达到百万级,每个状态还要做去重查表,内存和时间都不可控。设个 10 万的硬上限,超过就停,给提示。

    if (visited.size > 100000) {
      return { solved: false, reason: '状态超过上限' };
    }
    

    超限后不能静默卡住,玩家以为程序坏了。返回明确的结果对象,告诉调用方这关没解出来、原因是什么。前端显示「这关暂时解不出来」而不是无限转圈。

    10 万是拍脑袋定的,不是精确计算。小关几千状态就解出来了,难关可能几十万都不够。上限的意义是兜底,不是精确阈值。

    有人提议动态调整上限,简单关多算点、难的少算点。思路没错,但实现复杂,而且难的少算本身就矛盾,难的关才需要多算。固定上限加提示,简单可靠。