中文论文题目：在LINUX平台下实现贪吃蛇
英文论文题目：Game of Snake under Linux
姓名及手机号：
学 号：
指 导 教 师 ：
在LINUX平台下实现贪吃蛇
主要了实现贪吃蛇主要双向链表、二维数组数据结构，采用了建模、设计算法完毕之后，inux下了运行调试。
Game of Snake under Linux
Abstract： This paper mainly shows the game of snake under Linux.The main data structures are double linked list and two-dimensional array，and I used the SDL to print the snake and apple.After modeling and completed the codes,I run the game under Linux.
Key Words：snake linked-list apple SDL
引言
贪吃蛇是一款家喻户晓的小游戏，众多青少年的喜爱在手机上，在电脑上，我们都可以方便的下载到这款小游戏。在linux系统下，一样可以利用gcc编译器，使用编程linux自带的图形库函数来完成贪吃蛇的制作。在制作本程序时，没有参考任何相关代码，。
问题一、的表示是一条蛇，它的身体的长度是的，每一节都应当存储坐标其他数据，显然应当使用一个链表数据结构来处理的主要程序结构结构如下图所示：
NIL data1 next prev data2 next prev data3 NIL
为了起到更好的遍历和数据读取的，我采取了双向链表的方式，允许让后一结点方便快捷地获取前的相关信息。头prev指针和尾的next指针被设置为初始结构仅有两身体，即头和尾。，这个的data数据三个，一个是对应可活动区域的的另一个是y，有了这个x和y，当身体移动以后，可以根据其和y的值相应的蛇结构。另外一个储存了结点之前的方向，这样，当头朝某个方向前进时，的结点就可以根据结点移动过的方向来移动自己有了数据，我就可以整条蛇头改变方向，后面的身体移动到prev结点的位置的动态效果了。
、墙体和方块已被占据表示
贪吃蛇结构的又一个难点，由于双向链表仅仅表示了的身体结构，的坐标表示，是无法获取四周的墙壁信息是否撞到了自己的身体这些信息的。
整个可活动区域被分成了，蛇的和移动都是方块的，那么就可以分析出来整个区域于一个表格，可以用一个来方块是否被蛇墙占据方块在二维数组对应的值是那么当前方块为空，贪吃蛇可以移动到此来如果的值是那么说明当前方块是墙壁贪吃蛇自己的身体，蛇头移动到了这个位置则
问题三、的设置
，贪吃蛇通过吃苹果来增加自己的长度，就会产生一些问题首先是苹果如何因为我们已经通过二维数组将蛇的可活动区域划分成了表格的形状，因此我们可以调用随机函数，中随机选择一个位置来放置苹果。但是这样放置的话，可能会出现苹果放在了蛇的身体位置，或者放在了墙上因此，需要进行一个循环判定，的值是不可放置苹果，获取随机数，了可放置的位置。
，蛇头遇到苹果的时候，如何判定了呢？这个有多种解决方案
可以令苹果的坐标参数为全局变量然后当蛇头移动时，某个函数里判断蛇头的相对坐标和的坐标相等，相等则链表
可以将二维数组的每个元素都设置多个数据，即一个结构，多设置一个，默认的为当有苹果放在二维的对应位置时，该值更改为当苹果被贪吃蛇吃掉的时候，
不改变二维数组的，但是把二维数组苹果对应的坐标的更改为它不是墙也不是，而是，当蛇头移动到该位置时候，若发现对应二维数组的值是则了苹果。
程序里，我选择了第二种方案，二维数组定义为二维结构数组。
四算法设计完毕，就了的设计。程序中，需要实的能有游戏界面的设计贪吃蛇结构的展现、苹果的设置、贪吃蛇的移动、速度的更改。
的设计
是在linux下完成，因此我将会用到linux图形库函数，来完成贪蛇的建立名称、分数界面和一些提示的。
，我选择的是色，，在选择了一块0x400的区域用来当做贪吃蛇的可活动区域。在的，我设置了一个矩形框，用来提醒玩家这里是墙，不可。x400的区域被1600小矩形所分割，每个的大小为x40，以横向为x轴，为y轴，可以一个x40的二维数组，数组对应位置的坐标都是由于可活动区域外还有一堵墙存在，因此二维数组需要被设置为x42，最外围一圈标记值为
而在剩下的空白处，我了一些标题、按键提醒文字
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
