By Tomas 2016.3.2
编程语言： C
程序介绍： 利用队列这个数据结构编写一个简单的贪吃蛇小游戏。
原理分析： 队列的特点就是先进先出（FIFO），我们就是利用他的这个特点来模拟一条贪吃蛇。我们首先考虑一下这个游戏需要哪些元素，然后怎么用终端模拟这些元素。
蛇：蛇在终端上的表示就是很多个字符连在一起就是蛇，比如： @@@@ 或者 2222222 都是一条蛇。然而，队列是有队头和队尾之分，那么用它表示的蛇也必须有蛇头和蛇尾。这个点很重要，就是需要用队尾表示蛇头，因为队列是先进先出的数据结构，蛇在移动的时候，他的尾巴要消失，然后需要在移动的方向上加上一段蛇，这样就能使蛇移动。在数据结构上来说就是队列的一个元素先出队列，然后再将一个元素人队。如图：
蛇的移动：
蛇一：
蛇二： 蛇一向下移动
尾巴消失
然后在下方添加一段蛇，这样蛇就向下移动了
蛇吃到食物：
看了蛇的移动，那么蛇吃到食物比移动更容易，直接将一段蛇添加到原来的蛇上面就好了，在数据结构上就是表现为一个元素进入队列的操作。如图：
蛇向下走一步就可以吃到食物了。
蛇吃到食物，变成三个节点。
以上是蛇正常游戏，那么接下来就是游戏结束的条件。
撞到边框： 边框就用坐标表示，然后在对应的坐标上输出字符。
撞到自己： 每走一步，就判断头的坐标是否与原来蛇的节点坐标重复，若重复则游戏结束。
以下是参考代码：
#include<stdio.h>
#include<conio.h>
#include<windows.h>
#include<process.h>
#include<stdlib.h>
#include<time.h> //引用头文件
enum Diriction{
UP,DOWN,LEFT,RIG};
struct Snake{ //定义蛇的节点
int x;
int y;
struct Snake *next;
};
struct Serpent{
enum Diriction dir; //定义蛇的方向
int lenght; //定义蛇的长度
};
struct Food{
int a;
int b;
}; //定义食物的坐标
//全局变量，在全体函数都可以用的到的变量，在这只声明一次就可以了
struct Snake *head,*tail; //定义蛇头和蛇尾的指针，就相当于队列的头和尾,head是队头，tail是队尾
struct Food *food; //定义食物
struct Serpent *serpent; //定义蛇的方向和长度
int getit=0; //判断是否得分，若是则可投放食物
//声明以下可用到的函数
void Gotoxy(); //定位光标
void Initsnake(); //初始化蛇
void Home(); //绘制边框
void Initfood(); //投放食物
void Keyhit(); //键盘控制
void Move(); //蛇身的移动
void Addtail(int x, int y); //增加队尾长度
void clearhead(); //清除上次的队头
void Print(); //打印画面
int main()
{
Initsnake(); //初始化蛇
while(1)
{
Keyhit(); //键盘输入
Move(); //移动
system("cls");
Print(); //打印
Sleep(100); //每隔100毫秒刷新游戏界面
};
return 0;
}
void Gotoxy(int x, int y) //定位光标,网上搜的
{
COORD pos;
pos.X = x - 1;
pos.Y = y - 1;
SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE),pos);
}
void Initsnake()
{
int i;
head=tail=(struct Snake*)malloc(sizeof(struct Snake)); //初始化队列
food=(struct Food*)malloc(sizeof(struct Food));
serpent=(struct Serpent*)malloc(sizeof(struct Snake)); //为全局变量开辟内存
head->next=NULL;
serpent->dir=RIG;
serpent->lenght=4;
for(i=0;i<serpent->lenght;i++)
Addtail(10+i,10);
Initfood(); //初始化食物
}
void Home()
{
int a;
for(a=0;a<31;a++) //30*16
printf("%c", 3);
printf("\n");
for(a=0;a<16;a++)
printf("%c %c\n",3,3);
for(a=0;a<31;a++)
printf("%c", 3); //直接打印边框
}
void Initfood() //投放食物
{
int m=1;
getit=0;
struct Snake *q=head; //将蛇头附给指针q
srand((unsigned)time(NULL)); //以时间为种子产生随机数
food->a=rand()%(30-2)+2; //这是随机数,并限制了食物的出现范围
food->b=rand()%(15-2)+2;
while(q!=tail) //遍历蛇，判断是否食物是否在蛇身上??
{
if(q->x==food->a &&q->y==food->b) //蛇身上rice=0,食物无效
{
m=0;
break;}
q=q->next;
}
if(m==0)
Initfood(); //食物无效，隐含rice==0,又调用一次
}
void Keyhit()
{
char n;
if(_kbhit()) //无阻隔输入
{
n=_getch(); //警告 1 warning C4996: 'getch': The POSIX name for this item is deprecated.
switch(n)
{
case 'w':
{
if(serpent->dir==DOWN) //判断输入方向与蛇的方向是否相同，是则输入无效
break;
else
serpent->dir=UP;break;
}
case 's':
{
if(serpent->dir==UP)
break;
else
serpent->dir=DOWN;break;
}
case 'a':
{
if(serpent->dir==RIG)
break;
else
serpent->dir=LEFT;break;
}
case 'd':
{
if(serpent->dir==LEFT)
break;
else
serpent->dir=RIG;break;
}
}
}
}
void Move()
{
int a=0;
struct Snake *p;
struct Snake *q;
p=tail; //将队尾附给p
switch(serpent->dir)
{
case UP:
Addtail(p->x,p->y-1);break;
//添加队尾
case DOWN:
Addtail(p->x,p->y+1);break;
case LEFT:
Addtail(p->x-1,p->y);break;
case RIG:
Addtail(p->x+1,p->y);break;
}
if(tail->x==food->a &&tail->y==food->b) //吃到食物
{
serpent->lenght++; //记分
getit=1;
}
if(getit!=1) //如果没吃到食物清除队尾
clearhead();
p=tail;
q=head;
while(q!=tail) //判断是否撞到自己
{
if(q->x==p->x &&q->y==p->y)
exit(0);
q=q->next;
}
if(tail->x>30 || tail->y>17||tail->x<=1 ||tail->y<=1) //超边框退出
exit(0);
}
void Addtail(int x,int y) //压入队
{
struct Snake *newnode=(struct Snake*)malloc(sizeof(struct Snake));
newnode->x=x;
newnode->y=y;
newnode->next=NULL;
tail->next=newnode;
tail=newnode; //将新的节点附给队尾
}
void clearhead() //这是清除队尾
{
struct Snake *p;
p=head;
p=p->next;
head=p;
}
void Print() //打印画面
{
Home();
Gotoxy(food->a,food->b); //打印食物
printf("%c", 4);
struct Snake *q;
q=head;
Gotoxy(tail->x,tail->y);
printf("%c",5);
while(q!=tail) //打印蛇
{
Gotoxy(q->x,q->y);
printf("%c",2);
q=q->next;
}
if(getit==1) //判断食物是否被吃
Initfood();
Gotoxy(30,20);
printf("score :%d", serpent->lenght-4); //分数
}