复现贪吃蛇程序——小蛇的移动（第二部分）

实现小蛇的移动是贪吃蛇游戏的难点。图  3-13 列出了小蛇分别向右、向上运动后对应二维数组的变化，从中我们可以得出实现思路。

0	0	0	0	0	0	0	0	0				0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0	0				0	0	0	0	0	0	0	0	0
0	0	5	4	3	2	1	0	0	向右移动			0	0	0	5	4	3	2	1	0
0	0	0	0	0	0	0	0	0	——>			0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0	0				0	0	0	0	0	0	0	0	0

0	0	0	0	0	0	0	0	0				0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0	0				0	0	0	0	0	0	0	1	0
0	0	5	4	3	2	1	0	0	向左移动			0	0	0	0	5	4	3	2	0
0	0	0	0	0	0	0	0	0	——>			0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0	0				0	0	0	0	0	0	0	0	0

图 3-13  小蛇移动前后的效果 

0	0	0	0	0	0	0	0	0				0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0	0	所有大于0			0	0	0	0	0	0	0	0	0
0	0	5	4	3	2	1	0	0	的元素加1			0	0	6	5	4	3	2	0	0
0	0	0	0	0	0	0	0	0				0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0	0				0	0	0	0	0	0	0	0	0
			1												最大值6变为0				2
0	0	0	0	0	0	0	0	0				0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	1	0	0				0	0	0	0	0	0	0	0	0
0	0	0	5	4	3	2	0	0				0	0	0	5	4	3	2	0	0
0	0	0	0	0	0	0	0	0	将2上方的元			0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0	0	素由0变为1			0	0	0	0	0	0	0	0	0
			4													3

 图 3-14  小蛇向上移动的流程

       本游戏的第二步为定义变量 int moveDirection 表示小蛇的移动方向，值为1、2、3、4分别表示小蛇向上、下、左、右方向移动，小蛇的移动在 moveSnakeByDirection()函数中实现。       假设小蛇元素为 54321，其中 1 为蛇头、5432 为蛇身、最大值 5 为蛇尾。首先将所有大于 0 的元素加 1，得到 65432；将最大值 6 变为 0，即去除原来的蛇尾；再根据对应的移动方向将 2 对应方向的元素由 0 变成 1；如此即实现了小蛇的移动。 小蛇向上移动的对应流程如图 3-14 所示。

一 ：

#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#include<windows.h>
#define High 20
#define Width 30

//全局变量 
int moveDirection;            //小蛇移动的方向，上、下、左、右分别用1、2、3、4表示 
int canvas[High][Width]={0};  //二维数组存储游戏画布中对应的元素 
               //0 为空格，-1为边框#，1为蛇头@，大于1的正数为蛇身* 

void gotoxy(int x,int y)     //将光标移动到（x,y）位置 
{
	HANDLE handle =GetStdHandle(STD_OUTPUT_HANDLE);
	COORD pos;
	pos.X=x;
	pos.Y=y;
	SetConsoleCursorPosition(handle,pos);
}

//下面的moveSnakeByDirection()函数用来实现移动小蛇
//第一步扫描数组canvas的所有元素，找到正数元素都加 1
//找到最大元素（即蛇尾巴），把其变为 0
//找到等于 2 的元素（即蛇头），根据输出的上下左右方向把对应的另一个像素值设为 1（新蛇头） 
void moveSnakeByDirection()
{
	int i,j;
	for(i=1;i<High-1;i++)   //数据行数范围不包含游戏边框，因此 i 从 1 开始，i < High-1
	   for(j=1;j<Width-1;j++)  //数据宽度的范围取值原因同上
	      if(canvas[i][j]>0)   //找到数组canvas元素中所有的正数，使其加 1
	         canvas[i][j]++;
	         
	int oldTail_i,oldTail_j,oldHead_i,oldHead_j; //定义原本的蛇尾和蛇头的位置
	int max=0;
	
	for(i=1;i<High-1;i++)
	   for(j=1;j<Width-1;j++)
	       if(canvas[i][j]>0)         //保证选择的数据是属于小蛇的部分
	         {
	         	if(max<canvas[i][j])  //挑选canvas数组中最大值的元素（蛇尾）
	         	{
	         		max=canvas[i][j]; //将其与max对换
	         		oldTail_i=i;      //并将此时的蛇尾元素位置分别保存在oldTail_i
	         		oldTail_j=j;      //和oldTail_j中
				}
				if(canvas[i][j]==2)   //找到等于 2 的元素(旧蛇头)，为后面新蛇头的方向
				{                     //做准备
					oldHead_i=i;
					oldHead_j=j;
				}
			 }
	canvas[oldTail_i][oldTail_j]=0;  //实现了将最大元素(蛇尾)变为 0
	
	if(moveDirection==1)             //向上移动 
	   canvas[oldHead_i-1][oldHead_j]=1;
	if(moveDirection==2)             //向下移动 
	   canvas[oldHead_i+1][oldHead_j]=1;
	if(moveDirection==3)             //向左移动 
	   canvas[oldHead_i][oldHead_j-1]=1;
	if(moveDirection==4)             //向右移动 
	   canvas[oldHead_i][oldHead_j+1]=1;
}

 对下面的代码做一些解释：

if(canvas[i][j]==2)                  //找到等于 2 的元素(旧蛇头)，为后面新蛇头的方向
   { oldHead_i=i; oldHead_j=j; }     //做准备
					

    if(moveDirection==1)             //向上移动 
	   canvas[oldHead_i-1][oldHead_j]=1;
	if(moveDirection==2)             //向下移动 
	   canvas[oldHead_i+1][oldHead_j]=1;
	if(moveDirection==3)             //向左移动 
	   canvas[oldHead_i][oldHead_j-1]=1;
	if(moveDirection==4)             //向右移动 
	   canvas[oldHead_i][oldHead_j+1]=1;

 因为定义的小蛇移动方向，上下左右分别用1 2 3 4来表示。因此通过判断moveDirection的值可以得知新蛇头的方向。

canvas[oldHead_i-1][oldHead_j] 表示小蛇向上移动反之向下，因为数组中数字越小就越靠上。 

canvas[oldHead_i][oldHead_j-1] 表示小蛇向左移动反之向右，因为数组中数字越小就越靠左。

 二：

void startup()                       //数据的初始化 
{
	int i,j;
	
	//初始化边框 
	for(i=0;i<High;i++)
	{
		canvas[i][0]=-1;
		canvas[i][Width-1]=-1;
	}
	for(j=0;j<Width;j++)
	{
		canvas[0][j]=-1;
		canvas[High-1][j]=-1;
	}
	
	//初始化蛇头位置 
	canvas[High/2][Width/2]=1;
	//初始化蛇身，画布中的元素值分别为2、3、4、5等 
	for(i=1;i<=4;i++)
	   canvas[High/2][Width/2-i]=i+1;
	   
	//初始化小蛇向右移动   
	moveDirection=4;
}

这一段代码跟之前“第一部分”给出的代码有所不同，这次的方法是通过多次的一层  for  循环来对canvas数组的元素进行赋值。其他的建议参考的一部分，在这里就过多解释了。

三： 

void show()                 //显示画面 
{
	gotoxy(0,0);            //光标移动到原点位置，以下重画清屏 
	int i,j;
	for(i=0;i<High;i++)
	{
		for(j=0;j<Width;j++)
		{
			if(canvas[i][j]==0)
			   printf(" ");     //输出空格 
			else if(canvas[i][j]==-1)
			   printf("#");     //输出边框# 
			else if(canvas[i][j]==1)
			   printf("@");     //输出蛇头@ 
			else if(canvas[i][j]>1)
			   printf("*");     //输出蛇身* 
		}
		printf("\n");
	}
	Sleep(100);
}

void updateWithoutInput()       //与用户输入无关的更新 
{
	moveSnakeByDirection();
}

void updateWithInput()          //与用户输入有关的更新 
{
}

int main()
{
	startup();                  //数据的初始化 
	while(1)                    //游戏循环执行 
	{
		show();                 //显示画面 
		updateWithoutInput();   //与用户输入无关的更新 
		updateWithInput();      //与用户输入有关的更新 
	}
	return 0;
}

Sleep(100)的含义是使函数滞留 0.1s 。Sleep()的单位是毫秒，因此若想要函数滞留 1s 的话就应改为 Sleep(1000)。

其余的代码在第一部分也都进行解释过，因此就不再进行解释了。 

四、运行结果如下：

##############################
#                            #
#                            #
#                            #
#                            #
#                            #
#                            #
#                            #
#                            #
#                            #
#                   ****@    #
#                            #
#                            #
#                            #
#                            #
#                            #
#                            #
#                            #
#                            #
##############################