如何将二维数组分割为子二维数组？Noita沙盒区块划分技术问询

核心逻辑：用坐标映射替代大数组直接操作 #

把整个世界拆成固定尺寸的区块（比如你用的16×16），每个区块单独维护自己的二维网格。通过全局坐标→区块坐标+区块内局部坐标的映射关系，来定位和操作元素，从根源上解决大数组复制、偏移错误的问题。

具体实现步骤 #

1. 先定义区块结构 #

每个区块要记录自己的位置索引，以及内部的16×16网格。拿JS举个例子（其他语言逻辑完全一致）：

class Chunk {
  constructor(chunkX, chunkY) {
    this.chunkX = chunkX; // 区块的X索引，比如第0块、第1块，以此类推
    this.chunkY = chunkY;
    // 初始化16×16的空网格，0代表空元素
    this.grid = Array(16).fill().map(() => Array(16).fill(0));
  }

  // 把全局坐标转成区块内的局部坐标
  getLocalPos(globalX, globalY) {
    const localX = globalX - this.chunkX * 16;
    const localY = globalY - this.chunkY * 16;
    return { x: localX, y: localY };
  }
}

2. 用哈希表管理所有区块 #

维护一个字典（或者哈希表），用chunkX,chunkY作为键来存储对应的区块实例，这样能快速根据全局坐标找到目标区块：

const chunks = new Map();

// 根据全局坐标获取对应的区块，不存在就自动创建
function getChunk(globalX, globalY) {
  const chunkX = Math.floor(globalX / 16);
  const chunkY = Math.floor(globalY / 16);
  const key = `${chunkX},${chunkY}`;

  if (!chunks.has(key)) {
    chunks.set(key, new Chunk(chunkX, chunkY));
  }
  return chunks.get(key);
}

3. 解决一维数组复制的问题 #

如果你的语言里数组复制函数只支持一维，那就循环复制每一行就行：

// 把源16×16网格复制到指定全局坐标对应的区块
function copyToChunk(sourceGrid, startGlobalX, startGlobalY) {
  const targetChunk = getChunk(startGlobalX, startGlobalY);
  const localStart = targetChunk.getLocalPos(startGlobalX, startGlobalY);

  for (let y = 0; y < 16; y++) {
    // 这里用扩展运算符复制一行，也可以用语言自带的一维复制方法（比如slice、System.arraycopy）
    targetChunk.grid[localStart.y + y] = [...sourceGrid[y]];
  }
}

4. 搞定跨区块元素移动 #

当元素需要跨区块移动时，分两步操作就好：

function moveElement(fromGlobalX, fromGlobalY, toGlobalX, toGlobalY) {
  // 获取源区块和目标区块
  const fromChunk = getChunk(fromGlobalX, fromGlobalY);
  const toChunk = getChunk(toGlobalX, toGlobalY);

  // 转成各自区块内的局部坐标
  const fromLocal = fromChunk.getLocalPos(fromGlobalX, fromGlobalY);
  const toLocal = toChunk.getLocalPos(toGlobalX, toGlobalY);

  // 移动元素，源位置置空
  toChunk.grid[toLocal.y][toLocal.x] = fromChunk.grid[fromLocal.y][fromLocal.x];
  fromChunk.grid[fromLocal.y][fromLocal.x] = 0;
}

参考Noita的优化思路 #

• 懒加载区块：只加载玩家视野范围内的区块，超出范围的可以序列化存盘或者直接销毁，省内存
• 分区更新优先级：优先更新玩家附近的区块，远处的区块可以降低更新频率，提升性能
• 缩小碰撞检测范围：只检测当前区块和相邻的8个区块，减少不必要的计算

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