JS俄罗斯方块核心逻辑:方块旋转算法与碰撞检测详解

作者:拾光时间:2026-11-17 19:11:37浏览:367

深入解析JavaScript实现俄罗斯方块的核心引擎机制,详细讲解二维矩阵顺时针旋转数学推导、全场景碰撞检测实现与踢墙位移回退逻辑,提供可直接落地的完整代码。

JavaScript 游戏算法精析
核心领域:2D 游戏引擎 / 离散网格数学
算法复杂度:O(N²) 瞬时判定
JS俄罗斯方块核心逻辑:方块旋转算法与碰撞检测详解
图 0:俄罗斯方块核心旋转与碰撞检测技术全景图
在开发基于 JavaScript 的俄罗斯方块游戏时,界面的渲染只是表象,真正的物理引擎与规则裁判由两大核心逻辑构成:方块旋转算法与碰撞检测机制。碰撞检测判定候选移动是否合法,而旋转算法则在离散矩阵中通过代数变换重塑方块形态并配合踢墙(Wall Kick)修正位置。本文将以标准的 10×20 棋盘与经典 Tetromino 方块为模型,逐一推导数学原理并给出可直接在项目中运行的高性能纯函数代码。

一、底层数据建模与双层网格坐标映射

要严密且无歧义地实现旋转和碰撞,第一步必须建立统一的数学建模坐标系。很多初学者在编写俄罗斯方块时遭遇各种奇特穿墙或旋转越界 Bug,根本原因在于混淆了“舞台全局坐标”与“方块局部坐标”。

整个游戏系统应划分为两个层级的二维数组模型:

  • 主游戏区舞台(Board Grid):固定尺寸为 10 列 × 20 行(标准尺寸)的二维数组 board[20][10]。数组元素为 0 表示该单元格为空;若已存在落定的死块,则记录其颜色标识或数字 1。原点 (0, 0) 位于左上角,行索引向下递增(0 到 19),列索引向右递增(0 到 9)。
  • 活动方块实体(Active Tetromino):由一个 N×N 的方阵 shape 和一组锚点坐标 (x, y) 构成。例如 T、L、J、S、Z 形方块使用 3×3 矩阵,I 形条状方块使用 4×4 矩阵,O 形田字方块使用 2×2 矩阵。piece.x 和 piece.y 记录的是方块局部矩阵左上角对应在舞台网格中的绝对行列位置。
JS俄罗斯方块核心逻辑:方块旋转算法与碰撞检测详解
图 1:游戏主舞台(Board)与方块局部矩阵(Local Matrix)坐标映射关系

在任何需要判定方块实体的物理状态时,我们只需遍历当前方块的局部矩阵。当且仅当 shape[r][c] !== 0 时,该格子才代表真实的实体方块,其映射到舞台的全局坐标即为:

const boardRow = piece.y + r;
const boardCol = piece.x + c;

这种双层映射机制将方块的内部旋转几何形态与它在整个棋盘中的空间位移彻底解耦,为后续的旋转变换与碰撞检测提供了清晰独立的计算基准。

二、方块旋转算法:线性代数推导与 JavaScript 实现

在离散网格游戏中,物体旋转并非像在连续物理引擎中那样对每个顶点应用三角函数旋转公式,而是对代表该方块的 N×N 离散矩阵执行代数变换。

1. 顺时针 90° 旋转的数学推导

观察一个二维矩阵顺时针旋转 90 度时的坐标映射规律:原矩阵第 r 行、第 c 列的元素,在旋转后将移动至新矩阵的第 c 行、第 (N - 1 - r) 列。即满足恒等映射式:

M_rotated[c][N - 1 - r] = M_original[r][c]

在图形学与算法实现中,该变换可以优雅地拆解为两个经典线性代数步骤的组合:

  1. 主对角线转置(Transpose):将矩阵关于左上到右下的主对角线对称互换,即令 M[r][c] 与 M[c][r] 互换;
  2. 每行逆序翻转(Reverse Rows):对转置后的矩阵,将每一行按水平中心轴镜像翻转,即对每一行调用 row.reverse()。
JS俄罗斯方块核心逻辑:方块旋转算法与碰撞检测详解
图 2:以 3×3 的 T 型方块为例,完整推导“对角线转置 + 行逆序”的 90° 顺时针旋转过程

2. 工业级纯函数代码实现

在 JavaScript 中,推荐使用纯函数(Pure Function)实现旋转算法,不修改原方块对象,而是返回一个全新的旋转矩阵。这样可以极大地方便在碰撞检测未通过时安全放弃更改。

/**
 * 对任意 N×N 二维方阵进行 90 度旋转
 * @param {number[][]} matrix 原始方块形状二维数组
 * @param {boolean} clockwise 是否顺时针,默认 true;false 为逆时针
 * @returns {number[][]} 旋转后的全新二维数组
 */
function rotateMatrix(matrix, clockwise = true) {
  const size = matrix.length;
  // 深拷贝构造新矩阵,防止污染外部数据源
  const rotated = matrix.map(row => [...row]);

  if (clockwise) {
    // 步骤一:主对角线转置 (r, c 互换)
    for (let r = 0; r < size; r++) {
      for (let c = r + 1; c < size; c++) {
        const temp = rotated[r][c];
        rotated[r][c] = rotated[c][r];
        rotated[c][r] = temp;
      }
    }
    // 步骤二:水平翻转每一行
    for (let r = 0; r < size; r++) {
      rotated[r].reverse();
    }
  } else {
    // 逆时针旋转:先每行逆序,再对角线转置
    for (let r = 0; r < size; r++) {
      rotated[r].reverse();
    }
    for (let r = 0; r < size; r++) {
      for (let c = r + 1; c < size; c++) {
        const temp = rotated[r][c];
        rotated[r][c] = rotated[c][r];
        rotated[c][r] = temp;
      }
    }
  }

  return rotated;
}

针对田字方块(O-piece),由于它是中心完全对称的 2×2 矩阵,旋转后图形保持不变,在执行时可直接短路返回,减少不必要的数组操作。

三、全场景碰撞检测机制:判定条件与临界分析

碰撞检测是俄罗斯方块的“裁判官”。无论是玩家按下方向键横向平移、重力驱动的自然下落、还是执行旋转操作,游戏主循环绝不能直接改写方块的状态。正确的原则是:生成虚拟候选状态 -> 传入碰撞检测裁判 -> 合法方可提交,非法立即拦截。

1. 碰撞检测的四大临界条件

一个处于候选位置 (targetX, targetY) 且形状为 shapeMatrix 的方块,只有在满足以下全部条件时才判定为合法:

  • 左侧墙壁越界检测:targetX + c >= 0。如果小于 0,说明实体已经切入左侧墙体。
  • 右侧墙壁越界检测:targetX + c < BOARD_WIDTH(通常为 10)。如果大于等于 10,说明实体已经切入右侧墙体。
  • 地表底限越界检测:targetY + r < BOARD_HEIGHT(通常为 20)。若大于等于 20,说明方块已穿透箱底。
  • 固化堆叠方块重叠检测:若 targetY + r >= 0(已进入有效显示区),则必须满足 board[targetY + r][targetX + c] === 0。若目标位置不为 0,说明与之前落地的旧方块产生了空间重叠。
JS俄罗斯方块核心逻辑:方块旋转算法与碰撞检测详解
图 3:碰撞检测四大临界场景(左/右越界、触底穿透、堆叠块阻挡与合法通行)对比

2. 碰撞检测核心判定函数

该函数作为整个物理引擎的核心入口,必须严格保证只读性与无副作用(Side-effect free)。

const BOARD_WIDTH = 10;
const BOARD_HEIGHT = 20;

/**
 * 校验候选方块是否可在棋盘中合法放置
 * @param {number[][]} board 舞台棋盘二维数组 (20行 × 10列)
 * @param {number[][]} shape 待检测的方块形状矩阵
 * @param {number} targetX 候选左上角列坐标
 * @param {number} targetY 候选左上角行坐标
 * @returns {boolean} true 表示合法通行;false 表示发生碰撞或越界
 */
function canMove(board, shape, targetX, targetY) {
  const size = shape.length;

  for (let r = 0; r < size; r++) {
    for (let c = 0; c < size; c++) {
      // 局部矩阵中为 0 的格子是透明空间,不参与碰撞
      if (shape[r][c] === 0) continue;

      const boardCol = targetX + c;
      const boardRow = targetY + r;

      // 1. 横向边界碰撞 (左右墙壁)
      if (boardCol < 0 || boardCol >= BOARD_WIDTH) {
        return false;
      }

      // 2. 纵向地表碰撞 (箱底)
      if (boardRow >= BOARD_HEIGHT) {
        return false;
      }

      // 3. 堆叠死块重叠检测 (仅当行处于可见游戏区内时判定)
      if (boardRow >= 0 && board[boardRow][boardCol] !== 0) {
        return false;
      }
    }
  }

  // 所有非零方块单元均未越界且未重叠,校验通过
  return true;
}
⚠️ 顶部天花板特殊情况处理(负坐标缓冲)

新方块生成时,初始行坐标常常设置为负值(例如 piece.y = -2),使方块以由上至下的自然过渡滑入棋盘视野。因此,在检测 boardRow < 0 时不能判定为碰撞,只需跳过对 board[boardRow][boardCol] 的数组访问,以防止出现 undefined 报错。

四、旋转碰撞与踢墙(Wall Kick)补偿系统

最简单的俄罗斯方块在贴墙旋转时会直接失败:因为方块旋转后的一部分超出了棋盘边缘,碰撞检测返回 false,导致旋转被取消。这在玩家操作时会产生极其生硬的“卡手”感。

现代俄罗斯方块规则(标准旋转系统,即 SRS - Super Rotation System)通过引入踢墙位移偏移(Wall Kick)机制解决了这一问题。当原地旋转遭遇碰撞时,算法不会立即放弃,而是自动尝试将方块向左、向右或向上微移测试:

  • 若贴在最右侧墙壁,向左推移 1 到 2 格(dx = -1 或 -2);
  • 若贴在最左侧墙壁,向右推移 1 到 2 格(dx = +1 或 +2);
  • 若靠近底部或堆叠坑洞,尝试向上抬升 1 格(dy = -1)。

带踢墙补偿的旋转执行函数

/**
 * 尝试执行带踢墙机制的方块旋转
 * @param {object} piece 当前活动方块对象 (包含 x, y, shape)
 * @param {number[][]} board 棋盘数组
 * @returns {boolean} 是否成功应用了旋转
 */
function tryRotateWithKick(piece, board) {
  // 1. 计算顺时针旋转后的候选形态矩阵
  const nextShape = rotateMatrix(piece.shape, true);

  // 2. 定义标准踢墙偏移测试优先级列表 [dx, dy]
  // 优先测试原地 (0, 0),接着测试左移、右移、向上微移
  const kickOffsets = [
    [0, 0],   // 原地测试
    [-1, 0],  // 靠右侧墙时向左推
    [1, 0],   // 靠左侧墙时向右推
    [-2, 0],  // I 型长条靠墙时需推移 2 格
    [2, 0],
    [0, -1]   // 贴底或狭槽向上微移
  ];

  for (let i = 0; i < kickOffsets.length; i++) {
    const [dx, dy] = kickOffsets[i];
    const candidateX = piece.x + dx;
    const candidateY = piece.y + dy;

    // 若当前偏移量下通过了碰撞检测
    if (canMove(board, nextShape, candidateX, candidateY)) {
      // 成功命中踢墙位置,提交状态改写
      piece.shape = nextShape;
      piece.x = candidateX;
      piece.y = candidateY;
      return true;
    }}
  }

  // 全部偏移尝试均告碰撞,彻底放弃本次旋转,保留原状
  return false;
}

五、统一决策驱动:游戏循环与状态流转闭环

掌握了旋转与碰撞检测后,整个游戏的核心物理循环可以统一封装为一套优雅的“状态派发器(Dispatcher)”。无论是方向按键还是定时器下落事件,都遵循同一套生命周期。

JS俄罗斯方块核心逻辑:方块旋转算法与碰撞检测详解
图 4:方块运动、旋转决策与踢墙(Wall Kick)完整执行生命周期流程图

以下是整合了左右移动、软下落、旋转与锁定落定逻辑的统一控制中枢示例:

class TetrisEngine {
  constructor() {
    this.board = Array.from({ length: BOARD_HEIGHT }, () => Array(BOARD_WIDTH).fill(0));
    this.currentPiece = null;
    this.spawnNewPiece();
  }

  // 左右平移或软降指令
  move(dx, dy) {
    const nextX = this.currentPiece.x + dx;
    const nextY = this.currentPiece.y + dy;

    if (canMove(this.board, this.currentPiece.shape, nextX, nextY)) {
      this.currentPiece.x = nextX;
      this.currentPiece.y = nextY;
      return true;
    }

    // 若向下移动受阻,说明方块已落定到堆叠或箱底
    if (dy > 0) {
      this.lockCurrentPiece();
      this.clearLines();
      this.spawnNewPiece();
    }
    return false;
  }

  // 触发旋转
  rotate() {
    return tryRotateWithKick(this.currentPiece, this.board);
  }

  // 将落地的方块固定到主舞台网格中
  lockCurrentPiece() {
    const { shape, x, y } = this.currentPiece;
    for (let r = 0; r < shape.length; r++) {
      for (let c = 0; c < shape.length; c++) {
        if (shape[r][c] !== 0) {
          const br = y + r;
          const bc = x + c;
          if (br >= 0) {
            this.board[br][bc] = shape[r][c];
          }
        }
      }
    }
  }

  // 满行检测与消除
  clearLines() {
    for (let r = BOARD_HEIGHT - 1; r >= 0; r--) {
      // 一整行都不包含 0 则表示填满
      if (this.board[r].every(cell => cell !== 0)) {
        this.board.splice(r, 1);
        this.board.unshift(new Array(BOARD_WIDTH).fill(0));
        r++; // 消除后重新校验当前行
      }
    }
  }

  spawnNewPiece() {
    // 简要示例:生成 T 型方块
    this.currentPiece = {
      x: 3,
      y: 0,
      shape: [
        [0, 1, 0],
        [1, 1, 1],
        [0, 0, 0]
      ]
    };
    // 开局检测:若出生点即发生碰撞,则触发 Game Over
    if (!canMove(this.board, this.currentPiece.shape, this.currentPiece.x, this.currentPiece.y)) {
      console.warn("游戏结束:方块堆叠触顶!");
    }
  }
}

六、高频陷阱与开发防坑指南

潜在隐患 典型错误表征 根治方案
对象引用共享 旋转一个方块后,所有同类型的新方块都变成了旋转后的形状。 在初始化新方块时,切勿直接引用全局常量模板,必须对二维数组进行深拷贝(matrix.map(r => [...r]))。
长条 I 块偏心旋转 4×4 的长条方块在旋转时出现异常位移,无法贴近网格对称。 I 块必须严格使用 4×4 矩阵,并在其 SRS 踢墙表中配置专属的双格偏移权重,不可与 3×3 方块混用规则。
旋转后浮空卡死 向上踢墙位移过大,导致方块被弹射到空中或者超出天花板。 踢墙列表中向上测试 [0, -1] 必须置于最后优先级,且仅限单格微调,严防滥用纵向补偿。
未判空就访问 board 方块出生在顶部时报错 Cannot read properties of undefined。 在 canMove 判定中,务必对 boardRow < 0 做短路保护,确保仅在有效索引区间内读取 board[boardRow][boardCol]。

通过将方块旋转拆解为纯代数矩阵变换、将碰撞规则提炼为单点坐标集合边界扫描、再辅以踢墙容错队列,整个俄罗斯方块的底层运行引擎便具备了极高的鲁棒性与清晰的可维护性。基于这套逻辑,无论是后续拓展硬降(Hard Drop)、重力加速曲线还是幽灵阴影投影(Ghost Piece),都能在无缝插拔的状态下轻松实现。

作者最新文章
相关文章
更多