撤销是推箱子的核心体验,没有撤销很多人玩不下去。实现思路是每次移动前把当前状态存一份快照,按按钮时从栈里弹出恢复。重做同理,用另一个栈。

    关键坑在快照必须是深拷贝。如果你存的是箱子 Set 的引用,下一次移动会改掉同一个 Set,历史记录全被污染。前一步的「箱子在这」会被后一步的移动覆盖,撤销回来发现位置不对。

    function pushHistory() {
      history.push({
        player: { ...player },
        boxes: new Set(boxes)
      });
      if (history.length > 50) history.shift();
    }
    

    上限设 50 是经验值。太少玩复杂关卡不够撤销,太多占内存。Set 拷贝用 new Set(oldSet) 就行,一层够用,因为箱子坐标是字符串不是嵌套对象。玩家位置是简单对象,展开拷贝足够。

    重做栈在每次新移动时要清空。你刚撤销了几步又走了新路,旧的重做路径已经不适用了,留着只会让人按到无效操作。