浙江大学硕士学位论文 序言
浙江大学硕士学位论文 序言
PAGE II
PAGE 1
中文论文题目:在LINUX平台下实现贪吃蛇
英文论文题目:Game of Snake under Linux
姓名及手机号:
学 号:
指 导 教 师 :
浙江大学硕士学位论文 10 附录
浙江大学硕士学位论文 11个人简历
PAGE 18
PAGE 17
在LINUX平台下实现贪吃蛇
摘要: 本文主要展示了在LINUX平台下实现贪吃蛇。主要应用了双向链表、二维结构数组等数据结构,采用了SDL图形库。建模、设计算法完毕之后,在Linux下进行了运行和调试。
关键词: 贪吃蛇 链表 苹果 SDL
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系统下,一样可以利用GNU gcc编译器,使用C语言编程,调用linux自带的图形库函数来完成贪吃蛇的制作。我在制作本程序时,没有参考任何相关代码,完全独立设计。
建模与算法
问题一、贪吃蛇的表示
注意到贪吃蛇是一条蛇,而且它的身体的长度是一节一节的,每一节身体都应当存储坐标与其他数据,显然我应当使用一个链表这个数据结构来处理贪吃蛇的主要程序结构。
链表结构如下图所示:
head
head
NIL data1 next prev data2 next prev data3 NIL
为了起到更好的遍历和数据读取的效果,我采取了双向链表的方式,允许让后一结点方便快捷地获取前结点的相关信息。头的prev指针和尾的next指针被设置为NIL。初始的蛇结构仅有两段身体,即头和尾。
其中,这个双向链表的data数据有三个,一个是当前方块在对应可活动区域的的相对坐标x,另一个是坐标y,有了这个x和y,当此身体节点方块移动以后,我们可以根据其x和y的值画出相应的蛇结构。另外一个数据储存了prev结点在之前移动过的方向,这样,当蛇头朝某个方向前进一步时,后面的身体结点就可以根据前一结点移动过的方向来移动自己。有了这三个数据,我就可以呈现整条蛇头改变方向,后面的身体移动到prev结点的位置的动态效果了。
问题二、墙体和某方块已被占据的表示
这是贪吃蛇结构的又一个难点,由于双向链表仅仅表示了蛇的身体结构,仅仅通过蛇的坐标表示,程序是无法获取四周的墙壁信息以及是否撞到了自己的身体这些信息的。
由于整个蛇体可活动区域被分成了块状区域,蛇的着色和移动都是方块化的,那么很容易就可以分析出来整个区域类似于一个表格,可以用一个二维数组来定义每个方块是否被蛇或者墙占据。如果某个方块在二维数组上对应的值是0,那么说明当前方块为空,贪吃蛇可以移动到此方块上来;如果对应的值是1,那么说明当前方块是墙壁或者是贪吃蛇自己的身体,若蛇头移动到了这个位置则游戏失败。
问题三、苹果的设置
众所周知,贪吃蛇通过吃苹果来增加自己的身体长度,那么就会产生一些问题。首先是苹果如何放置,因为我们已经通过二维数组将蛇的可活动区域划分成了表格