基于Arduino的16x16 LED贪吃蛇：食物格子随机生成方案求建议

你提到的先生成可用食物列表再随机选取的思路确实可行，但在Arduino这类资源有限的平台上，确实可以更高效地实现——毕竟没必要为了选一个随机格子，预先创建并存储所有可用位置的列表，既费内存又费时间。

给你两个优化方向，按需选择：

方向1：直接随机生成+碰撞检查（最小改动版） #

这个方案不需要修改你现有的LinkedList<int> snakeSquares结构，只需要通过循环随机生成索引，直到找到不在蛇身里的位置即可。

实现代码 #

const int GRID_SIZE = 16;
const int TOTAL_SQUARES = GRID_SIZE * GRID_SIZE;

int generateFoodPosition(LinkedList<int>& snakeSquares) {
    // 先判断游戏是否已经结束（蛇占满所有格子）
    if (snakeSquares.size() == TOTAL_SQUARES) {
        return -1; // 返回标记值触发游戏结束逻辑
    }

    int foodPos;
    do {
        // 生成0~255之间的随机网格索引
        foodPos = random(TOTAL_SQUARES);
        // 检查该位置是否被蛇身占据，未占据则退出循环
    } while (snakeSquares.contains(foodPos));

    return foodPos;
}

为什么这更优？ #

• 省内存：不需要额外创建foodSquares链表，对于RAM紧张的Arduino Uno（仅2KB RAM）来说，这点非常关键。
• 代码简洁：逻辑直接，不需要遍历所有格子筛选可用位置。
• 效率足够：最坏情况（蛇几乎占满格子）才需要多次随机，但16x16最多255次循环，Arduino的ATmega328P完全能轻松处理，不会有卡顿。

注意：记得在setup()里初始化随机数种子：randomSeed(analogRead(A0));，否则每次重启后随机序列会重复，食物位置会有规律。

方向2：布尔数组辅助（更高效率版） #

如果你的蛇身长度经常比较长，LinkedList.contains()的遍历开销会逐渐变大（因为链表是线性遍历），这时可以用一个布尔数组来记录哪些格子被蛇占据，检查占用状态的时间复杂度直接降到O(1)。

实现步骤 #

1. 定义全局/类成员布尔数组，标记格子占用状态：

const int GRID_SIZE = 16;
const int TOTAL_SQUARES = GRID_SIZE * GRID_SIZE;
bool gridOccupied[TOTAL_SQUARES] = {false}; // 初始全为未占用

2. 每次蛇移动时，更新这个数组：

// 示例：蛇移动时，移除尾部，添加头部
void moveSnake(int newHead, int oldTail) {
    // 更新蛇身链表（你的原有逻辑）
    snakeSquares.add(newHead);
    snakeSquares.remove(oldTail);

    // 更新占用数组
    gridOccupied[oldTail] = false;
    gridOccupied[newHead] = true;
}

3. 生成食物位置的函数：

int generateFoodPosition(LinkedList<int>& snakeSquares) {
    if (snakeSquares.size() == TOTAL_SQUARES) {
        return -1;
    }

    int foodPos;
    do {
        foodPos = random(TOTAL_SQUARES);
    } while (gridOccupied[foodPos]);

    return foodPos;
}

优势 #

• 更快的检查速度：数组直接访问比链表线性遍历快得多，蛇越长，这个优势越明显。
• 仅占用256字节RAM（每个bool占1字节），对于Arduino来说完全可以接受。

对比原有思路 #

原有方法需要遍历全部256个格子，筛选出未被蛇占据的位置存入新链表，再随机选取——不仅要额外消耗链表的内存，还要固定执行256次检查；而上面的两个方案，蛇短的时候可能一次随机就找到可用位置，蛇长的时候也只需要少量循环，整体效率和内存占用都更优。

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