c语言小游戏源代码贪吃蛇自动寻路

### C语言实现带自动寻路功能的贪吃蛇游戏

为了创建带有自动寻路功能的贪吃蛇游戏，在C语言中通常采用广度优先搜索（BFS）作为路径规划的基础算法之一。下面是一个简化版的例子，展示了如何利用队列结构执行BFS来帮助贪吃蛇找到前往食物的最佳路线。

#### 定义地图与初始化变量
首先定义一个二维数组表示游戏区域，并设置边界条件以及初始状态下的蛇身位置和方向：

#define WIDTH 20
#define HEIGHT 20

int map[HEIGHT][WIDTH]; // 地图矩阵
typedef struct {
    int x;
    int y;
} Point;

Point snakeHead;      // 蛇头坐标
Direction currentDir; // 当前移动方向枚举类型

#### BFS核心逻辑
接着编写`bfs()`函数负责计算最短路径并返回给定起点到终点之间的一系列动作指令序列：

#include <stdbool.h>
#include <stdlib.h>

bool visited[HEIGHT][WIDTH];
Queue queue;

// 判断是否越界或撞墙/自身体
inline bool isValid(Point p){
    return !(p.x<0 || p.y<0 || p.x>=WIDTH|| p.y>=HEIGHT || map[p.y][p.x]==SNAKE_BODY);
}

void bfs(Point start, Point end){
    initQueue(&queue); memset(visited,false,sizeof(bool)*WIDTH*HEIGHT);

    enqueue(queue,start);
    while(!isEmpty(queue)){
        Point cur=dequeue(queue);
        
        if(cur==end){ /* 找到了目标 */
            reconstructPath(end); break;
        }

        for(int i=0;i<4;++i){
            Direction nextD=(Direction)i;
            Point nxt={cur.x+dX[nextD],cur.y+dY[nextD]};
            
            if(isValid(nxt)&&!visited[nxt.y][nxt.x]){
                parent[nxt.y][nxt.x]=nextD;
                visited[nxt.y][nxt.x]=true;
                enqueue(queue,nxt);
            }
        }
    }
}

上述代码片段实现了基本的BFS框架[^1]，其中包含了必要的辅助数据结构如队列(`Queue`)及其操作方法(enqueue/dequeue), 同时也考虑了防止重复访问同一节点的情况通过布尔型标记数组`visited[][]`.

#### 主循环更新机制
最后修改主事件处理部分使得每当检测到键盘输入或者定时器触发时调用一次`moveSnake()`, 如果此时开启了AI模式则先运行一遍`bfs(snakeHead,targetFood)`获取下一步行动方案再据此调整当前前进方位:

while (gameRunning) {
    processInput();
    
    if(autoPilotMode){
       bfs(snakeHead, targetFoodPosition);
       followComputedRoute();  
    }else{
       moveInCurrentDirection();
    }

    checkCollisionAndRespawnIfDead();
    drawGameScreen();
    sleepForNextFrame();
}

此段伪代码描述了整个游戏流程中的关键环节——交互响应、智能决策、物理模拟及渲染刷新等过程之间的协作关系[^3].