将含递归与memcpy的双人游戏C函数转JavaScript实现

我来帮你梳理下怎么把这个递归游戏逻辑从C顺畅迁移到JavaScript里～

首先得明确核心逻辑的本质：你在C里每次递归时用memcpy把全局game数组复制到局部数组，目的是为每个递归分支创建独立的游戏状态副本，避免不同分支的修改互相干扰。而JavaScript里的对象是引用类型，直接赋值会共享同一个内存地址，所以关键要解决「深拷贝游戏状态」的问题，替代C里的memcpy行为。

1. 先理清C和JS的核心差异 #

• C里的数组是值语义，memcpy做的是内存级的深拷贝，局部数组和全局数组完全独立，修改局部不会影响全局。
• JS里的对象/数组是引用语义：如果直接写const localState = Hit，localState和Hit会指向同一个对象，修改localState的属性会直接改动全局的Hit，这完全不符合你原来的需求。

2. 实现游戏状态的深拷贝 #

因为你已经有Hit和HitTemp对象，属性是数组坐标类的数据，我们需要为每个递归分支创建独立的状态副本：

方案一：通用深拷贝函数（推荐）

如果你的游戏状态有嵌套结构（比如多维数组、嵌套对象），可以写一个递归深拷贝函数：

function deepCopyGameState(state) {
  // 处理数组
  if (Array.isArray(state)) {
    return state.map(item => deepCopyGameState(item));
  }
  // 处理对象
  if (typeof state === 'object' && state !== null) {
    const copied = {};
    for (const key in state) {
      if (state.hasOwnProperty(key)) {
        copied[key] = deepCopyGameState(state[key]);
      }
    }
    return copied;
  }
  // 基本类型直接返回
  return state;
}

方案二：JSON序列化（简单但有局限）

如果你的游戏状态只有基本类型（数字、字符串、布尔值），没有函数、Symbol或循环引用，可以用更简洁的方式：

const localState = JSON.parse(JSON.stringify(Hit));

3. 递归函数的实现示例 #

参考你原来的C递归逻辑，转成JS大概是这样：

// 假设全局游戏状态对象Hit
const Hit = {
  coordPlaybl: [/* 你的坐标数组数据 */],
  // 其他游戏状态属性...
};

function recursiveGameLogic() {
  // 第一步：深拷贝全局状态到局部副本，替代C里的memcpy
  const localState = deepCopyGameState(Hit);

  // 第二步：修改局部状态，不会影响全局Hit
  // 比如修改坐标：localState.coordPlaybl[0] = [x, y];

  // 第三步：递归终止条件（比如游戏结束、达到某步限制）
  if (/* 终止条件判断 */) {
    return /* 当前分支的结果，比如胜负状态 */;
  }

  // 第四步：递归调用，进入下一层逻辑
  const childResult = recursiveGameLogic();

  // 第五步：处理递归返回的结果，向上传递
  return /* 处理后的结果 */;
}

4. 关于HitTemp的使用 #

如果你已经创建了HitTemp，可以把它作为局部副本的载体，但要注意每次递归都要重新拷贝数据到HitTemp，不能直接复用同一个HitTemp对象，否则不同递归分支会互相覆盖状态。比如：

// 每次递归前把Hit的数据深拷贝到HitTemp
Object.assign(HitTemp, deepCopyGameState(Hit));
// 然后修改HitTemp的属性进行逻辑处理

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