贪吃蛇的代码和解析

到了本章，你已经学完了大部分C语言的基础知识，详细讲解贪吃蛇代码的条件就具备了。 
本教程教你编写的贪吃蛇不依赖TC环境，不依赖任何第三方库，可以在VC 6.0、VS等常见IDE中编译通过，请看下图： 
更多效果图请查看：游戏初始化、游戏进行中、游戏结束。 请大家先把贪吃蛇的源码下载下来浏览一下，我们再具体分析，这样将会有更好的效果。 
贪吃蛇源代码下载：http://pan.baidu.com/s/1bnwJB8V    提取密码:81qm 
贪吃蛇设计思路 
上图中的红色空心方框（□）表示边框，是贪吃蛇的边界，贪吃蛇不能碰到它，否则就“死掉”，游戏结束。绿色实心方框（■）表示贪吃蛇的活动范围，贪吃蛇可以自由移动，食物（苹果）也会随机出现在这个区域。我们不妨将贪吃蛇的活动范围称为“贪吃蛇地图”，而加上边框就称为“全局地图”。 
我们需要记录地图中每一个节点的信息，包括： 位置：也就是第几行几列； 
类型：这个节点出现的是贪吃蛇、食物、边框，还是什么都没有（绿色的背景）。 
索引：也就是数组下标，稍后会说明是什么意思。 所以需要定义一个结构体二维数组： 

 

struct{
char type; int index; 
}globalMap[MAXWIDTH][MAXHEIGHT];

 

用一维下标和二维下标表示位置；用

 type 

表示类型，不同的类

型用不同的数字代表；用

 index 

表示索引。

 

直观上讲，应该将

 type 

定义为

int

类型，不过

int

占用四个字

节，而节点类型的取值范围非常有限，一个字节就足够了，所以为了

节省内存才定义为

char

类型。

 

同时，再建立一个足够大的一维数组，让贪吃蛇在数组内活动：

 

struct{ int x; int y; 
} snakeMap[ (MAXWIDTH-2)*(MAXHEIGHT-2) ] 

 

x、y 表示行和列，也就是 globalMap 数组的两个下标。globalMap 数组中的索引 index 就是 snakeMap 数组的下标。 
globalMap 表示了所有节点的信息，而 snakeMap 只表示了贪吃蛇的活动区域。通过 snakeMap 可以定位 globalMap 中的元素，反过来通过 globalMap 也可以找到 snakeMap 中的元素。请看下图： 
图1：globalMap 和 snakeMap 的初始对应关系 
贪吃蛇向左移动时，headerIndex 指向 404，tailIndex指向 406。 
为什么设计的这么晦涩和复杂呢？因为这样设计有以下几个好处： 

贪吃蛇移动时不用处理所有节点，只要添加蛇头、删除蛇尾、重建 globalMap 和 snakeMap 的对应关系就可以； 
随机生成食物一次就可以成功，不用担心食物会占用边框或贪吃蛇的位置； 
贪吃蛇移动时，不用遍历数组就可以知道是否与自身相撞。 这些优点，如果你自己尝试过其他方案就会深有体会。

 

 

源码：

 

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <conio.h>
#include <time.h>
#include <windows.h>
 
//MAXWIDTH、MAXHEIGHT、INITLEN 以字符记
#define MAXWIDTH (30)
#define MAXHEIGHT MAXWIDTH
#define INITLEN (3)  //贪吃蛇的初始长度 
 
//程序中用到的各种字符，以及它们的颜色和类型（以数字表示）
struct{
    char *ch;
    int color;
    char type;
}
charBorder = {"□", 4, 1},  //边框
charBg = {"■", 2, 2},  //背景
charSnake = {"★", 0xe, 3},  //贪吃蛇节点
charFood = {"●", 0xc, 4};  //食物
 
//用一个结构体数组保存地图中的各个点
struct{
    char type;
    int index;
}globalMap[MAXWIDTH][MAXHEIGHT];
 
//贪吃蛇有效活动范围地图的索引
struct{
    int x;
    int y;
} snakeMap[ (MAXWIDTH-2)*(MAXHEIGHT-2) ], scoresPostion;
 
int scores = 0;  //得分
int snakeMapLen = (MAXWIDTH-2)*(MAXHEIGHT-2);
int headerIndex, tailIndex;  //蛇头蛇尾对应的snakeMap中的索引（下标）
HANDLE hStdin;  //控制台句柄
 
// 设置光标位置，x为行，y为列
void setPosition(int x, int y){
    COORD coord;
    coord.X = 2*y;
    coord.Y = x;
    SetConsoleCursorPosition(hStdin, coord);
}
 
// 设置颜色
void setColor(int color){
    SetConsoleTextAttribute(hStdin, color);
}
 
//创建食物
void createFood(){
    int index, rang, x, y;
    //产生随机数，确定 snakeMap 数组的索引 
    srand((unsigned)time(NULL));
    if(tailIndex<headerIndex){
        rang = headerIndex-tailIndex-1;
        index = rand()%rang + tailIndex + 1;
    }else{
        rang = snakeMapLen - (tailIndex - headerIndex+1);
        index = rand()%rang;
        if(index>=headerIndex){
            index += (tailIndex-headerIndex+1);
        }
    }
     
    x = snakeMap[index].x;
    y = snakeMap[index].y;
    setPosition(x, y);
    setColor(charFood.color);
    printf("%s", charFood.ch);
    globalMap[x][y].type=charFood.type;
}
 
//死掉
void die(){
    int xCenter = MAXHEIGHT%2==0 ? MAXHEIGHT/2 : MAXHEIGHT/2+1;
    int yCenter = MAXWIDTH%2==0 ? MAXWIDTH/2 : MAXWIDTH/2+1;
 
    setPosition(xCenter, yCenter-5);
    setColor(0xC);
 
    printf("You die! Game Over!");
    getch();
    exit(0);
}
 
// 蛇移动
void move(char direction){
    int newHeaderX, newHeaderY;  //新蛇头的坐标
    int newHeaderPreIndex;  //新蛇头坐标以前对应的索引
    int newHeaderPreX, newHeaderPreY;  //新蛇头的索引以前对应的坐标
    int newHeaderPreType;  //新蛇头以前的类型
    int oldTailX, oldTailY;  //老蛇尾坐标
    // -----------------------------------------------
    //新蛇头的坐标
    switch(direction){
        case 'w':
            newHeaderX = snakeMap[headerIndex].x-1;
            newHeaderY = snakeMap[headerIndex].y;
            break;
        case 's':
            newHeaderX = snakeMap[headerIndex].x+1;
            newHeaderY = snakeMap[headerIndex].y;
            break;
        case 'a':
            newHeaderX = snakeMap[headerIndex].x;
            newHeaderY = snakeMap[headerIndex].y-1;
            break;
        case 'd':
            newHeaderX = snakeMap[headerIndex].x;
            newHeaderY = snakeMap[headerIndex].y+1;
            break;
    }
    //新蛇头的索引
    headerIndex = headerIndex==0 ? snakeMapLen-1 : headerIndex-1;
    // -----------------------------------------------
    //新蛇头坐标以前对应的索引
    newHeaderPreIndex = globalMap[newHeaderX][newHeaderY].index;
    //新蛇头的索引以前对应的坐标
    newHeaderPreX = snakeMap[headerIndex].x;
    newHeaderPreY = snakeMap[headerIndex].y;
 
    //双向绑定新蛇头索引与坐标的对应关系
    snakeMap[headerIndex].x = newHeaderX;
    snakeMap[headerIndex].y = newHeaderY;
    globalMap[newHeaderX][newHeaderY].index = headerIndex;
 
    //双向绑定以前的索引与坐标的对应关系
    snakeMap[newHeaderPreIndex].x = newHeaderPreX;
    snakeMap[newHeaderPreIndex].y = newHeaderPreY;
    globalMap[newHeaderPreX][newHeaderPreY].index = newHeaderPreIndex;
 
    //新蛇头以前的类型
    newHeaderPreType = globalMap[newHeaderX][newHeaderY].type;
    //设置新蛇头类型
    globalMap[newHeaderX][newHeaderY].type = charSnake.type;
    // 判断是否出界或撞到自己
    if(newHeaderPreType==charBorder.type || newHeaderPreType==charSnake.type ){
        die();
    }
    //输出新蛇头
    setPosition(newHeaderX, newHeaderY);
    setColor(charSnake.color);
    printf("%s", charSnake.ch);
    //判断是否吃到食物
    if(newHeaderPreType==charFood.type){  //吃到食物
        createFood();
        //更改分数
        setPosition(scoresPostion.x, scoresPostion.y);
        printf("%d", ++scores);
    }else{
        //老蛇尾坐标
        oldTailX = snakeMap[tailIndex].x;
        oldTailY = snakeMap[tailIndex].y;
        //删除蛇尾
        setPosition(oldTailX, oldTailY);
        setColor(charBg.color);
        printf("%s", charBg.ch);
        globalMap[oldTailX][oldTailY].type = charBg.type;
        tailIndex = (tailIndex==0) ? snakeMapLen-1 : tailIndex-1;
    }
}
 
//下次移动的方向
char nextDirection(char ch, char directionOld){
    int sum = ch+directionOld;
    ch = tolower(ch);
    if( (ch=='w' || ch=='a' || ch=='s' || ch=='d') && sum!=197 && sum!=234 ){
        return ch;
    }else{
        return directionOld;
    }
}
 
//暂停
char pause(){
    return getch();
}
 
// 初始化
void init(){
    // 设置相关变量 
    int x, y, i, index;
    int xCenter = MAXHEIGHT%2==0 ? MAXHEIGHT/2 : MAXHEIGHT/2+1;
    int yCenter = MAXWIDTH%2==0 ? MAXWIDTH/2 : MAXWIDTH/2+1;
    CONSOLE_CURSOR_INFO cci;  //控制台光标信息
 
    //判断相关设置是否合理
    if(MAXWIDTH<16){
        printf("'MAXWIDTH' is too small!");
        getch();
        exit(0);
    }
 
    //设置窗口大小 
    system("mode con: cols=96 lines=32");
 
    //隐藏光标
    hStdin = GetStdHandle(STD_OUTPUT_HANDLE);
    GetConsoleCursorInfo(hStdin, &cci);
    cci.bVisible = 0;
    SetConsoleCursorInfo(hStdin, &cci);
     
    //打印背景 
    for(x=0; x<MAXHEIGHT; x++){
        for(y=0; y<MAXWIDTH; y++){
            if(y==0 || y==MAXWIDTH-1 || x==0 || x==MAXHEIGHT-1){
                globalMap[x][y].type = charBorder.type;
                setColor(charBorder.color);
                printf("%s", charBorder.ch);
            }else{
                index = (x-1)*(MAXWIDTH-2)+(y-1);
                snakeMap[index].x= x;
                snakeMap[index].y= y;
                globalMap[x][y].type = charBg.type;
                globalMap[x][y].index = index;
 
                setColor(charBg.color);
                printf("%s", charBg.ch);
            }
        }
        printf("\n");
    }
     
    //初始化贪吃蛇
    globalMap[xCenter][yCenter-1].type = globalMap[xCenter][yCenter].type = globalMap[xCenter][yCenter+1].type = charSnake.type;
 
    headerIndex = (xCenter-1)*(MAXWIDTH-2)+(yCenter-1) - 1;
    tailIndex = headerIndex+2;
    setPosition(xCenter, yCenter-1);
    setColor(charSnake.color);
    for(y = yCenter-1; y<=yCenter+1; y++){
        printf("%s", charSnake.ch);
    }
    //生成食物
    createFood();
 
    //设置程序信息
    setPosition(xCenter-1, MAXWIDTH+2);
    printf("   Apples : 0");
    setPosition(xCenter, MAXWIDTH+2);
    printf("   Author : xiao p");
    setPosition(xCenter+1, MAXWIDTH+2);
    printf("Copyright : c.biancheng.net");
    scoresPostion.x = xCenter-1;
    scoresPostion.y = MAXWIDTH+8;
}
 
int main(){
    char charInput, direction = 'a';
    init();
     
    charInput = tolower(getch());
    direction = nextDirection(charInput, direction);
 
    while(1){
        if(kbhit()){
            charInput = tolower(getch());
            if(charInput == ' '){
                charInput = pause();
            }
            direction = nextDirection(charInput, direction);
        }
        move(direction);
        Sleep(500);
    }
     
    getch();
    return 0;
}