在C语言中实现贪吃蛇游戏的常规方式（无动态内存）

对于微控制器这类不能依赖动态内存的场景，**固定大小环形数组（循环缓冲区）**是实现贪吃蛇最常规、高效且简洁的方案，完美解决你提到的数组元素移动和动态列表替代问题，具体实现思路如下：

核心设计思路 #

用一个固定长度的数组存储蛇的所有坐标，通过两个索引（头索引、尾索引）标记当前蛇身的范围，利用模运算让数组形成“环形”，无需移动任何元素就能实现蛇的移动和长度变化。

具体实现步骤 #

1. 定义基础结构 #

#include <stdint.h>

// 屏幕尺寸（根据硬件实际情况调整）
#define SCREEN_WIDTH  20
#define SCREEN_HEIGHT 20
// 最大蛇长：设为屏幕总格子数，确保不会出现数组溢出
#define SNAKE_MAX_LEN (SCREEN_WIDTH * SCREEN_HEIGHT)

// 坐标结构体
typedef struct {
    uint8_t x;
    uint8_t y;
} SnakePos;

// 蛇的状态变量
SnakePos snake[SNAKE_MAX_LEN];
uint8_t head_idx;  // 当前蛇头在数组中的索引
uint8_t tail_idx;  // 当前蛇尾在数组中的索引

2. 初始化蛇 #

以初始蛇长3、横向排列在屏幕中间为例：

void snake_init(void) {
    snake[0] = (SnakePos){.x = 9, .y = 10};
    snake[1] = (SnakePos){.x = 10, .y = 10};
    snake[2] = (SnakePos){.x = 11, .y = 10};
    head_idx = 2;
    tail_idx = 0;
}

3. 蛇的移动逻辑 #

移动时仅需计算新蛇头、更新头索引；若未吃到食物，更新尾索引即可实现“丢弃”旧蛇尾，完全不需要移动数组元素：

// dx、dy为方向增量：如右移dx=1、dy=0；上移dx=0、dy=-1
void snake_move(int8_t dx, int8_t dy, uint8_t ate_food) {
    // 计算新蛇头坐标
    SnakePos new_head = snake[head_idx];
    new_head.x += dx;
    new_head.y += dy;

    // 更新头索引：环形前进
    head_idx = (head_idx + 1) % SNAKE_MAX_LEN;
    snake[head_idx] = new_head;

    // 未吃到食物时，移动尾索引（等效于删除旧蛇尾）
    if (!ate_food) {
        tail_idx = (tail_idx + 1) % SNAKE_MAX_LEN;
    }
}

4. 遍历蛇身（绘图/碰撞检测） #

通过循环从尾索引遍历到当头索引，利用模运算处理环形边界：

// 绘制蛇身（替换为你的硬件绘图API）
void snake_draw(void) {
    uint8_t idx = tail_idx;
    do {
        draw_pixel(snake[idx].x, snake[idx].y, COLOR_WHITE);
        
        idx = (idx + 1) % SNAKE_MAX_LEN;
    } while (idx != (head_idx + 1) % SNAKE_MAX_LEN);
}

// 检查蛇头是否撞到自身
uint8_t snake_check_self_collision(void) {
    uint8_t idx = tail_idx;
    while (idx != head_idx) {
        if (snake[idx].x == snake[head_idx].x && snake[idx].y == snake[head_idx].y) {
            return 1;  // 碰撞发生
        }
        idx = (idx + 1) % SNAKE_MAX_LEN;
    }
    return 0;
}

方案优势 #

• 无动态内存：所有内存静态分配，完全适配微控制器环境，无内存泄漏或碎片问题
• 高效操作：移动、添加蛇头、删除蛇尾均为O(1)操作，无需遍历数组移动元素，性能远优于普通数组方案
• 实现简洁：比链表简单得多，无复杂指针操作，连续内存还能利用硬件缓存提升性能
• 无溢出风险：只要SNAKE_MAX_LEN设为屏幕总格子数，蛇永远不会超出数组范围

补充细节 #

• 食物生成：随机生成坐标后，遍历蛇身检查是否与蛇身重叠，不重叠则放置食物
• 边界碰撞：直接检查新蛇头的x/y是否超出SCREEN_WIDTH或SCREEN_HEIGHT范围

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