用 Python 实现 2048 游戏核心逻辑：滑动合并算法详解

2048 是一款经典的滑动合并类益智游戏，玩法简单却蕴含巧妙的算法思想。本文将用 Python 实现 2048 的核心逻辑，重点讲解滑动合并算法，帮助大家理解游戏背后的数据处理思路。

一、游戏规则与数据建模

2048 通常在 4x4 的棋盘上进行。每个格子可以为空，也可以存放一个 2 的幂次方数字。玩家通过上、下、左、右四个方向滑动，所有数字向滑动方向靠拢，相邻且相同的数字合并为它们的和，每次滑动后在空位随机生成一个 2 或 4。

用 Python 建模时，最直观的方式是用一个 4x4 的二维列表表示棋盘，0 表示空格：

board = [[0]*4 for _ in range(4)]

二、核心算法：单行滑动合并

四个方向的滑动本质上是同一个操作：把每一行（或每一列）看作一维数组，向左压缩合并。通过旋转矩阵，可以把上、下、右三个方向都转化为向左滑动，从而只实现一套核心逻辑。

单行向左滑动合并分为三步：

1. 去零压缩：去掉所有的 0，把非零数字向左靠拢。
2. 相邻合并：从左向右扫描，相邻且相同的两个数字合并为其和，合并后的格子跳过，避免连锁合并。
3. 再次压缩：合并后可能产生新的 0，再做一次去零压缩，并用 0 补齐到 4 个元素。

示例：[2, 2, 4, 4] 合并后得到 [4, 8, 0, 0]。

三、Python 实现

def slide_row_left(row):
    non_zero = [x for x in row if x != 0]
    merged = []
    i = 0
    while i < len(non_zero):
        if i + 1 < len(non_zero) and non_zero[i] == non_zero[i+1]:
            merged.append(non_zero[i] * 2)
            i += 2
        else:
            merged.append(non_zero[i])
            i += 1
    merged += [0] * (4 - len(merged))
    return merged

四、四个方向的统一处理

def move_left(board):
    return [slide_row_left(row) for row in board]

def move_right(board):
    return [list(reversed(slide_row_left(list(reversed(row))))) for row in board]

def transpose(board):
    return [list(r) for r in zip(*board)]

def move_up(board):
    return transpose(move_left(transpose(board)))

def move_down(board):
    return transpose(move_right(transpose(board)))

通过转置操作，上下滑动被转化为左右滑动，代码复用度高，不易出错。

五、随机生成与游戏结束判定

每次有效滑动后，在空格中随机选择一个位置生成 2（90% 概率）或 4（10% 概率）。游戏结束的判定条件是：棋盘已满，且上下左右四个方向滑动都不会改变棋盘。

六、总结

2048 的核心在于一维数组的压缩合并算法，配合矩阵转置实现四个方向的统一处理。这种“化多维为一维”的思路在很多网格类游戏中都适用。掌握这个模式后，还可以进一步挑战：实现悔棋、计分、AI 自动求解，甚至把游戏部署到云端和朋友分享。希望本文对你有所帮助！