title	layout	categories	tags	excerpt
贪吃蛇C语言源码与算法分析	post	C语言	贪吃蛇源码 C语言贪吃蛇 gluttonous-snake	C语言贪吃蛇算法详细分析与源代码

经典的贪吃蛇游戏算法，无疑是一个较大的挑战，综合性较高，像我这种刚入门C语言的也差不多花了整整一周时间才差不多理解透彻，内部包含了较多的函数，数组，二维数组，循环等思想。 Github项目地址：https://github.com/knightyun/gluttonousSnake/

接下来以C语言为例，针对此算法截取代码片段进行详细分析，源码位于文章底部。

算法分析

概述

首先分析一下，贪吃蛇最基本和重要的动作，一段在屏幕上移动和转向的躯干，但是C语言没有移动字符的函数，只能不断向屏幕打印输出和清屏实现移动，躯干位置在屏幕上的变化可以用二维坐标系实现，用一个二维数组保存屏幕所有可见内容的x，y坐标，并赋予几种初始值，然后用函数打印出各种值对应的字符，再用循环和坐标值自增自减实现移动。使用输入函数判断方向，随机函数生成食物，根据头部坐标判断撞墙或吃到自己而结束游戏。

头文件

Windows环境中需要包含的头文件：

#include<stdio.h>     
#include<stdlib.h> 
#include<Windows.h>       /*需要使用system("cls")清屏函数*/
#include<conio.h>         /*非标准库函数，VS中自带，需要使用_getch()函数获取输入*/
#include<time.h>          /*使用随机数函数需要使用time()函数*/

预定义

游戏内可自定义设置界面宽度与高度，需要给二维数组定义一个最大值：

#define MAXX 10000                /* 定义游戏最大界面宽度坐标值 */
#define MAXY 10000                /* 定义最大高度 */

申明变量

需要用到的变量和功能如下：

int speed = 10;                    /* 设置蛇移动速度 */
int mapArr[MAXX][MAXY];            /* 保存界面坐标值的二维数组 */
int inputX = 50, inputY = 20;      /* 默认游戏界面宽度和高度 */
int randX = -1, randY = -1;        /* 生成的随机食物的坐标值 */
int foodFlag = 0;                  /* 判断是否更新食物 */
int sx = 1, sy = 1;				   /* 设置蛇身坐标值 */
int l = 0;				           /* 蛇身长度 */
int *body[MAXX * MAXY];			   /* 储存蛇身的指针数组 */
char input = '6';			       /* 默认移动方向 */
int overFlag = 1;                  /* 判断游戏结束，撞墙或吃到自己 */
int moveX = 1, moveY = 1;          /* 游戏开始的动画效果坐标值 */
int moveFlag = 0;                  /* 开始动画的循环判断 */

这里使用了指针数组控制蛇身，方便赋值数组中的参数虽然不能是变量，但是可以是宏定义

函数

接下来就是重要环节了，分析实现游戏效果的各个函数。

第一步，定义初始化函数 InitMap() 将屏幕上每个点通过二维数组赋予坐标值 x、y，确定游戏界面的大小，我们将四周的墙赋值为 1，中间空白赋值为 0，蛇身赋值为 2，随机出现的食物赋值为 3。
第二步，定义 PrintMap() 函数给每个坐标值打印对应的字符，我们将墙用字符 + 表示，空白用空字符 " " 表示，蛇身用星号 * 表示，食物用字符 @ 表示。
第三步，定义函数 StartMsg() 显示屏幕信息，提示控制的按键。
第四步，定义函数 GetSet() 使玩家可以自定义游戏界面宽和高和移动速度，使用 scanf() 函数获取并改变默认界面尺寸。
第五步，定义函数 SetRandNum() 在界面中随机出现食物，并且不与蛇身和墙重叠，使用 srand(time(0)) 初始随机函数，然后用一个循环不断用随机函数 rand() 生成随机坐标值，直到所生成位置是空白为止。
第六步，最核心的算法，较为复杂，定义函数 SetSnakeNum() 设置蛇身的坐标值，并通过通过输入判断前进方向，以设置的速度时间间隔不断自增或自减坐标值实现移动，里面用到了 _kbhit() 函数，作用是：有用户输入时，返回值为真，无输入时值为假。还有 _getch() 函数与 getchar() 的区别：_getch() 输入值后不用输入回车就能获取输入值。感觉最不好理解的就是蛇身的转弯算法，我的方法是：蛇身每一节在每一次循环不断继承前一节的值，然后蛇头位置不断获得新坐标值，这样就能实现身体的转向，这里就可以用到之前定义的指针数组 *body[] 来实现。算法中还需要注意的一点是，蛇身朝某个方向移动时，只能控制另外两个方向，例如向右移动时不能控制向左移动。然后随后的函数就好说了。
第七步，定义函数 EatFood() 实现遇到食物坐标值时，增加一节蛇身长度值 l 。
第八步，定义函数 StartGame() 来综合之前的函数并开始游戏，需要通过 overFlag 判断游戏结束。
第九步，定义函数 SetMoveNum() 实现游戏开始时的动画效果，对于游戏存在意义不大，仅供研究训练思维和算法。
第十步，定义函数 JudgeEnd() 判断之前的函数 SetMuveNum() 的结束时刻，然后不断循环动画效果。
第十一步，定义函数 StartView() 开始游戏，按任意键游戏正式开始。

下面是函数申明：

void InitMap();                   /* initialize the background coordinate system */
void PrintMap();                  /* print every point in the arr mapArr to the screen */
void StartMsg();                  /* start message */
void GetSet();                    /* judge whether to edit the game setting */
void SetRandNum();                /* set a random 'food' point in the screen */
void SetSnakeNum();               /* the most complex and important algorithm of this game */
void EatFood();                   /* judge when to eat food and elongate the body */
void StartGame();                 /* start the game */
void SetMoveNum();                /* algorithm of the start animation, some complex */
void JudgeEnd();                  /* judge the end of the animation and loop again*/
void StartView();                 /* start the start animation view */

源码

#include<stdio.h>
#include<stdlib.h>
#include<Windows.h>                /* use the function 'system("cls")' to clear screen */
#include<conio.h>                 /* use the function '_getch()' to get input */
#include<time.h>                  /* the random function need the 'time()' function */
#include "public-fun.h"#define MAXX 10000                /* define the max width of game space */
#define MAXY 10000                /* define the max height */void InitMap();                   /* initialize the background coordinate system */
void PrintMap();                  /* print every point in the arr mapArr to the screen */
void StartMsg();                  /* start message */
void GetSet();                    /* judge whether to edit the game setting */
void SetRandNum();                /* set a random 'food' point in the screen */
void SetSnakeNum();               /* the most complex and important algorithm of this game */
void EatFood();                   /* judge when to eat food and elongate the body */
void StartGame();                 /* start the game */
void SetMoveNum();                /* algorithm of the start animation, some complex */
void JudgeEnd();                  /* judge the end of the animation and loop again*/
void StartView();                 /* start the start animation view */int speed = 10;                   /* default snake move speed */
int mapArr[MAXX][MAXY];            /* arr to store the point in the screen */
int inputX = 50, inputY = 20;      /* default width and height */
int randX = -1, randY = -1;        /* set a random food point in the background */
int foodFlag = 0;                  /* judge when to change random food point*/
int sx = 1, sy = 1;				/* body x, y point */
int l = 0;						/* body lenth */
int *body[MAXX * MAXY];				/* body array pointer */
char input = '6';			     	/* default direction */
int overFlag = 1;                 /* judge when the game over, hit wall or eat self*/
int moveX = 1, moveY = 1;         /* start move effect */
int moveFlag = 0;                /* restart the loop effection */void GetSet() 
{printf("\n");printf("请输入游戏空间的宽度：\n(Please enter the width of game space:)\n");scanf_s("%d", &inputX);	printf("\n");printf("请输入游戏空间的高度：\n(Please enter the height of game space:)\n");scanf_s("%d", &inputY);printf("\n");printf("请输入游戏速度（1 到 n，1 最慢）：\nPlease enter the speed of snake moving:(1 is slowest)\n");scanf_s("%d", &speed);
}void InitMap()
{int x, y;for (y = 0; y < inputY; y++){for (x = 0; x < inputX; x++){if ((x == 0) || (x == inputX - 1) || (y == 0) || (y == inputY - 1)){mapArr[x][y] = 1;}else{mapArr[x][y] = 0;}}}
}void PrintMap()
{int x, y;for (y = 0; y < inputY; y++){for (x = 0; x < inputX; x++){switch (mapArr[x][y]){case 0:printf(" ");break;case 1:printf("+");break;case 2:printf("*");break;case 3:printf("@");}}printf("\n");}
}void StartMsg()   
{printf("'2(top)', '8(down)', '4(left)', 6(right)' 或 \n'w(top)', 'a(left)', 's(down)', 'd(right)'\n控制方向(control the direction)\n");
}void SetRandNum() 
{srand(time(0));while ((mapArr[randX + 1][randY + 1] != 0) && (foodFlag == 0)){randX = rand() % (inputX - 2), randY = rand() % (inputY - 2);}mapArr[randX + 1][randY + 1] = 3;	/* set foot number 3 */foodFlag = 1;
}void SetSnakeNum()
{if (_kbhit())         /* if there is an input, get it; if not, go on	*/{int a = _getch();		switch (input){case '2':case 'w':if (a == '4' || a == '6' || a == 'a' || a == 'd' || a == '2' || a == 'w')input = a;break;case '8':case 's':if (a == '4' || a == '6' || a == 'a' || a == 'd' || a == '8' || a == 's')input = a;break;case '4':case 'a':if (a == '2' || a == '8' || a == 'w' || a == 's' || a == '4' || a == 'a')input = a;break;case '6':case 'd':if (a == '2' || a == '8' || a == 'w' || a == 's' || a == '6' || a == 'd')input = a;break;}}switch (input)				/* judge the direction by value of input */{case '2':					/* up */case 'w':sy--;break;case '8':					/* down */case 's':sy++;break;case '4':					/* left */case 'a':sx--;break;case '6':					/* right */case 'd':sx++;break;}int i;for (i = l; i != 0; i--)           /*  every point's address of body move back one point */{body[i] = body[i - 1];*body[i] = 2;                 /* change value by pointer */}body[0] = &mapArr[sx][sy];if ((*body[0] == 1) || (*body[0] == 2))    /* judge when the snake hit the wall or eat itself */{overFlag = 0;}*body[0] = 2;              /* assign the head of snake by pointer */
}void EatFood() 
{if (*body[0] == 3){l++;foodFlag = 0;}
}void StartGame()
{sx = 1;sy = 1;l = 0;input = '6';int j;for (j = 0; j < l; j++)             /* assign the snake body initial address value*/{body[j] = &mapArr[sx - j][sy];   }while (overFlag)    /* loop until the game over */{InitMap();SetSnakeNum();SetRandNum();EatFood();PrintMap();StartMsg();Sleep(1000/speed);system("cls");}
}void SetMoveNum()
{/* x move 1 -- (X - 2 ); y move 1 -- (Y - 2) *//* move x from left to right */if ((moveY == 1 + moveFlag) && (moveX < inputX - 2 - moveFlag)){mapArr[moveX][moveY] = 2;moveX++;}/* move y from top to buttom */else if ((moveX == inputX - 2 - moveFlag) && (moveY < inputY - 2 - moveFlag)){mapArr[moveX][moveY] = 2;moveY++;}/* move x from right to left */else if ((moveY == inputY - 2 - moveFlag) && (moveX > 1 + moveFlag)){mapArr[moveX][moveY] = 2;moveX--;}/* move y from buttom to top */else if ((moveX == 1 + moveFlag) && (moveY > 1 + moveFlag)){mapArr[moveX][moveY] = 2;moveY--;if (moveY == 2 + moveFlag)     /* judge when to jump to a deeper layer */{moveFlag++;}}
}void JudgeEnd() 
{int i, j;int tmp = 1;for (j = 0; j < inputY; j++){for (i = 0; i < inputX; i++){if (mapArr[i][j] == 0)goto out;}}moveX = 1, moveY = 1;InitMap();moveFlag = 0;
out:;
}void StartView()
{moveX = 1, moveY = 1, moveFlag = 0;int startFlag = 1;InitMap();while (startFlag){SetMoveNum();PrintMap();printf("按任意键开始游戏：\n(Press any key to start game: )\n");Sleep(10);system("cls");JudgeEnd();if (_kbhit()){int c = _getch();if ((c != '2') && (c != 'w') && (c != '8') && (c != 's') && (c != '4') && (c != 'a') && (c != '6') && (c != 'd'))startFlag = 0;}}
}int main()             /* main function */
{while (1){printf("是否修改设置（修改输入“y”,否则按任意键）：\nEdit the game setting or not ? (Press 'y' to edit, or press another key to go on:)\n");if (_getch() == 'y'){GetSet();          }StartView();  /* an animation before game start */StartGame();printf("Game Over !!!\n游戏结束，按任意键继续：\n(Press any key to restart: )\n");_getch();overFlag = 1;   /* restart the game by the flag */system("cls");}
}

有更简单的算法欢迎评论指正！

返回顶部

查看全文
如若内容造成侵权/违法违规/事实不符，请联系编程学习网邮箱：809451989@qq.com进行投诉反馈，一经查实，立即删除！

.Snake4444勒索病毒如何删除 .Tiger4444如何恢复文件数据所有*4444后缀文件
什么是.Snake4444勒索病毒.Snake4444是一种高风险病毒，被归类为勒索软件。它是一种名为GlobeImposter3.0 的高风险恶意软件的新变种。该家族的新变体包含且不限于以下后缀：.ox4444后缀勒索病毒 .help4444后缀勒索病毒 .all4444后缀勒索病毒 .china4444后缀勒索病毒 .monkey44…...
2024/5/9 3:27:33
DISM用于Win7部署的实验笔记
2018年2月补充Win10的ADK下载链接：https://developer.microsoft.com/zh-cn/windows/hardware/windows-assessment-deployment-kit好几年前的技术了，最近是真有这个需求了，所以想起来研究一下。目标：批量部署32位Windows 7。Ghost影响KMS激活计数。已有工具：1T 移动硬盘一块…...
2024/4/20 1:22:58
阿里云服务器ECS 第一篇：FTP文件服务器搭建
《第一篇：FTP文件服务器搭建》目前打算将项目部署到阿里云服务器上，并配置系统运行环境，搭建FTP服务器是系统部署的第一步，为了后期文件传输方便快捷，所以从这里开始！！！关于FTP： FTP 是File Transfer Protocol（文件传输协议）的英文简称，而中文简称为“文传协议”…...
2024/5/8 13:04:45
《跟着大宇学Shiro》教程
一、我与Shiro本系列Shiro已经重写，本次重写时间为2018年12月。博主已经在实际项目中接触快Shiro一年，也积累了不少使用心得。文章已经部分转移到了我的专栏里面：跟着大宇学Shiro博客专栏。教程作者：小大宇教程地址：https://blog.csdn.net/yanluandai1985/article/details…...
2024/5/8 16:39:23
VB打造QQ批量登陆器
转载：[url]http://www.oldjun.com[/url] QQ太多，每天要输入真的很麻烦，网上有一些批量的登录器，可是谁也不知道有没有在登录的同时也往作者的邮箱里发一封包含qq号与密码的邮件~ 于是想自己写，因为asp比较熟，所以选择VB，网上找了2个模块，于是可以直接写程序了，以前没写…...
2024/5/8 17:48:13
Java实现十六进制和十进制代码互相转
十六进制转换为十进制代码import java.util.*;public class Transfer {public static void main(String[]args){Scanner input=new Scanner(System.in);String hex=input.nextLine();System.out.println("hex:"+hex.toUpperCase());System.out.println("Decima…...
2024/4/14 22:48:39
【Shiro】Shiro从小白到大神(一)-Shiro入门
本系列是我在学习Shiro的路上的笔记，第一篇是属于非常入门级别的。首先是介绍了下shiro，然后进行了一个小例子进行实际的操作本节操作不涉及数据库，只是文本字符操作认证 Shiro简介:百度百科上的介绍: Apache Shiro（日语“堡垒（Castle）”的意思）是一个强大易用的J…...
2024/4/18 10:25:35
Webus Fox（1）免安装的在线教学、视频会议软件（含文本、语音、视频聊天、电子白板）
Webus Fox是基于网页的在线教学、视频会议软件，不用安装，直接使用。它提供文本、语音、视频聊天，文件共享、电子白板等功能。1. 登录访问 http://flash.webus.cn/#，用自己的名字登录：可以同时登录二个不同的帐号体验后面的功能登录后，点击允许语音、视频：2. 文件共享、电…...
2024/5/9 5:24:47
MySQL 5.6 (Win7 64位)下载、安装与配置图文教程
一．工具Win7 64位操作系统二．步骤第一步：下载安装包下载地址：http://www.mysql.com/截止到目前（2016/7/24），官网的最新版本是5.7.13，不过自己没有使用该版本，下载的是之前的版本5.6.31。平台默认为Windows。确认自己的机器字长，点击download即可。第二步：解压解…...
2024/5/8 23:14:14
贪吃蛇的游戏设计和算法
字符版本贪吃蛇游戏设计及算法一所需功能： 1.地图的边界及更新 2.蛇的初始化 3.蛇往四个方向的移动（用键盘实现） 4.蛇撞到身体、障碍（边界或你在地图中定义）游戏结束 5.蛇吃到食物，蛇就长一节 6.随机放置食物，不可在蛇上或者超出边界 7.得分的显示和增加二游戏…...
2024/5/8 12:09:51
NTP网络时间协议
转自https://www.sohu.com/a/206862105_130560SNPT 秒级时间精度NTP授时精度与NTP服务器与用户间的网络状况有关：广域网授时精度通常能达50ms级，但有时超过500ms；局域网授时不存在路由器路径延迟问题，因而授时精度理论上可以提到亚毫秒级；但是Windows内置NTP服务，在局域网…...
2024/4/20 15:21:17
解决linux centos 数据库mysql 时间不同步问题
刚开始根据服务端程序打印log看，以为服务器时间正常（毕竟是screen detached，停留了，容易引起错觉），而mysql的NOW()获取的时间快了。后发现是服务器时间全快了，mysql获取的时间就是服务器问题（当然，mysql自身也是可以设置时区的，本例没太大必要，先不管），要做的就是…...
2024/5/2 8:08:40
图论算法500题
此文转摘=============================以下是最小生成树+并查集====================================== 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫基础并查集★ 1325&&poj1308 Is It A Tree? 基础并查集★ 1856 More is better 基…...
2024/4/18 4:01:10
Xmind 8 pro 软件破解版
Xmind是一款非常专业的思维导图软件，收费好几百元，不过还是很多用户，因为目前用的最多，也简单易用。XMind界面友好、功能优秀、可用性极强，从而数百万人选择了它，XMind不仅可以绘制思维导图，还能绘制鱼骨图、二维图、树形图、逻辑图、组织结构图（Org、Tree、Logic Char…...
2024/4/14 21:56:44
win7旗舰版64位系统重装步骤
以前安装的是GHOST WIN7 SP1 64位旗舰版系统，感觉很不爽有很多win7系统功能不能用，想安装一个纯净版的找不到靠谱的经过一天的折腾终于成功重装了win7旗舰版64位系统，下面是我的重装步骤，分享给大家。 1 PE启动盘制作工具：推荐大家使用“大白菜”这个是我知道的可以支持安…...
2024/5/2 13:58:03
ASCII表完整版(包含16进制对应表)——看看16进制与10进制的转化
ASCII码表完整版ASCII16进制控制字符ASCII16进制控制字符000HNUT3220H(space)101HSOH3321H！202HSTX3422H”303HETX3523H#404HEOT3624H$505HENQ3725H%606HACK3826H&707HBEL3927H,808HBS4028H(909HHT4129H)100AHLF422AH*110BHVT432BH120CHFF442CH,130DHCR452DH-140EHSO462EH…...
2024/4/18 4:05:50
springboot2+Shiro+Oltu+JSP全注解搭建基于OAuth2授权码模式授权平台示例
OAuth2简单介绍OAuth 2 是一个授权框架，它通过一些协议约定，可以使第三方应用程序对服务器的资源、用户信息有一定的访问权限。OAuth 2 通过将用户身份验证委派给用户帐户的服务方以及通过服务方提供方授权给客户端，从而客户端可以访问用户帐户信息。具体的介绍参考OAuth2官…...
2024/5/2 5:57:08
Mysql 安装+基础【vaynexiao】
免安装版 mysql5.7 64位免安装版下载地址: https://dev.mysql.com/get/Downloads/MySQL-5.7/mysql-5.7.19-winx64.zip下载后得到zip压缩包，放在固定文件夹下，以后就不能变动了。解压到自己想要安装到的目录，本人解压到的是C:\Environment 添加环境变量选择PATH,在其后面添加…...
2024/4/19 19:34:55
WIN7安装Oracle VM VirtualBox虚拟机，安装XP实现双系统详细图文教程！
大家好，最近由于离职在家，没事情干，就想搞搞原来一老机型的ROM，结果WIN7不感冒，没法，想搞个双系统，无奈，办法太多，而且复杂，没法了，只能用虚拟机了。工具：WIN7 32位旗舰版操作系统电脑一台（也不一定，XP也可以）Oracle VM VirtualBox虚拟机软件汉化版（自己百度完…...
2024/5/2 13:20:20
spring boot 集成shiro详细教程
我们开发时候有时候要把传统spring shiro转成spring boot项目，或者直接集成，那么我们要搞清楚一个知识，就是 xml配置和spring bean代码配置的关系，这一点很重要，因为spring boot是没有xml配置文件的(也不绝对，spring boot也是可以引用xml配置的)引入依赖： <depende…...
2024/4/14 21:56:40

2018-04-24-c-gluttonous-snake

算法分析

概述

头文件

预定义

申明变量

函数

源码

返回顶部

相关文章

最新文章