[置顶] 《俄罗斯方块游戏》项目总结

“俄罗斯方块”程序设计---之文档设计

一、界面设计

此游戏的界面分为3种，即游戏前界面、游戏时界面和游戏后界面

1、游戏前界面：即在游戏开始之前为用户呈现的界面，其中包括1张背景图和3个按钮,3个按钮分别为“开始”、“设置”和“退出”。当选择“开始”时，即进入游戏时界面并开始游戏;“设置”按钮可以先不实现，以便以后扩展扩程序;当选择“退出”时，即关闭程序。

2、游戏时界面：即在游戏进行时的界面，其实就一张背景图就行了。不过我将整个界面分划成3个逻辑区，游戏的图案，游戏的分数等这些东西只需在游戏过程中往相对应的逻辑区画或写进去就行了。这3个逻辑区分别为：游戏区、信息区和预览区。游戏区只有一个“容器”，积累俄罗斯方块用的；信息区包括分数和关数两个字段的显示；而预览区则向用户提示下一个俄罗斯方块的样子。

3、游戏后界面：即在游戏结束时所弹出的界面，它并不占满整个窗口，而只是窗口中间的一部分。它包括1张背景图和2个按钮,这两个按钮分别为“Y”和“N”，分别代表“继续挑战”和“结束游戏”。这里也跟游戏时界面一样分3个逻辑区：分数区，结果区和选择区。分数区显示最高分数和当前分数，结果区显示“挑战成功，恭喜你！”或“挑战失败，再接再厉！”，而选择区即一个字段——“是否继续挑战？”和两个按钮。

二、流程图设计

流程图设计分为4阶段：

1、初始化阶段：初始化一些东西，如：SDL的初始化，一些数据结构以及变量的初始化等；

2、游戏前阶段：对应于前面的游戏前界面，主要是背景图的载入，以及对那三个按键的响应；

3、游戏时阶段：整个游戏的核心部分，以下有三个比较重要的设计：

（1）在整个阶段，我设立3个俄罗斯方块结构体，一个为了在预览区显示用，称之为“过去时方块”，一个在容器中显示用，称之为“进行时方块”，还有一个用于预先判断用，即它是“进行时方块”移动或换方向之后的状态，程序使用它来判断移动或换方向是否合法，但它是至始至终都不显示的，其实就是为“进行时方块”探路用的，称之为“将来时方块”。

（2）只有在“将来时方块”探路表示合法时，方可将方块移动或换方向，并刷新显示之，但怎么样才算合法呢？如何去判断它呢？这是整个程序最关键的一步。

方块的下一步有下移（下键）、左移（左键）、右移（右键）、改变方向（上键）和自然下落（无按键）5种情况，这5种情况是互斥的，即同一时刻只能执行一种动作。

左移、右移时，只需要根据关键点以及数据仓1修改“将来时方块”，并判断“将来时方块”所在位置是否完全空闲，是则探路成功返回0，否则返回1继续运行程序。

下移、自然下落时，只需要根据关键点以及数据仓1修改“将来时方块”，并判断“将来时方块”所在位置是否完全空闲，是则探路成功返回0，否则返回2。（方块已放置好，下一个方块继续）

改变方向时，只需要根据关键点、数据仓1和数据仓2修改“将来时方块”,并判断“将来时方块”所在位置是否完全空闲，是则探路成功返回0，否则返回1继续运行程序。

凡是探路成功返回0的，都会将”进行时方块“刷掉，然后”将来时方块“变成”进行时方块“，最后再将”进行时方块“重新画上去。

（3）俄罗斯方块属于视频游戏，即在不需要用户输入时，画面是一帧一帧的动画，所以整个程序得同时响应方块的移动和用户的输入。方块移动之后总会停顿一会，然后再移动，如果在方块停顿的那会，有一个用户输入，那得咋办呢？因为停顿的那会是进程被挂起了，这时候来用户输入，程序根本不会响应它，所以只能使用进程挂起pause（）和信号唤醒（设置计时器定时发送信号）这种方法来实现之，没按键设置的计时器时间长点（计算机中的长点也是毫秒级的，嘻嘻！！），方块会根据这”长点“的时间定时移动着，一旦有按键，就马上修改计时器的时间短点（如果是0最好，可要是0就代表着把计时器关了，木有办法），等计时器发送信号后从中断处理函数中返回来后，再将计时器的调成原来长点的时间，就这样循环执行着。

4、游戏后阶段：对应于前面的游戏后界面，主要是背景图的载入，信息的显示，以及对那两个按键的响应；

三、数据结构设计

数据结构设计主要是针对游戏时阶段数据存储结构的设计，它的好坏直接关系程序的核心算法，以致影响到整个程序的好坏；

总共分4部分数据结构的设计：

1、容器：对应于“游戏区“，可以用一个二维数组表示，它是游戏区的一个映射，其中值为-1的是容器壁的映射；值为0的容器肚的映射，当有俄罗斯方块进入时，会使用正整数来代替0，0代表”空位，正整数代表”非空位“，并且不同的正值代表不同的颜色；值为10的为行计数器，代表该行还有几个”空位“，值为16的为列计数器，代表该列还有几个”空位“。

2、用户：对应于”信息区“，用一个结构体表示一个用户，结构体里面只有两项——”当前分数“和”关数“，其实完全不需要设置一个这么简单的结构体，但当你以后想升级游戏时就有用了，也许以后还会添加”姓名“、”头像“、”等级“等等，反正先设置后也不亏，而且有利于程序的结构化。

3、俄罗斯方块：对应于”预览区“，同样使用一个结构体表示一个俄罗斯方块，结构体里面包含4项——”种类”、“方向”、“关键点”和“颜色”。我考虑的俄罗斯方块一共有6种，每种有4个方向和1种颜色，都是由4个点组成，其中最下最左那个点为关键点（注意：先下先后先左）。在程序执行过程中，会根据关键点以及数据仓1（下面会讲）可以确定一个俄罗斯方块的准确位置，其实这跟学汇编的相对寻址一个道理，关键点为“基地址”，数据仓得到的数据为“偏移量”。

4、数据仓：其实就是存储一些不变的数据，我设有2个数据仓。

数据仓1：它是一个数组的数组，首先是一个二维数组，“种类”为行下标，“方向”为列下标，即根据“种类”和“方向”可以唯一确定一个俄罗斯方块。每个存储单元又是一个4x2的二维数组，即存放俄罗斯方块4个点相对于关键点的行相对位置和列相对位置。但为了初始化方便，因为我不会数组的数组如何初始赋值，所以就不搞那么复杂了，直接一个24x8的二维数组就OK了。

数据仓2：是一个6x4的二维数组，“种类”为行下标，“方向”为列下标，每个存储单元中的数值表示该俄罗斯方块在变换方向时关键点的列坐标变化。比如数值为2，则表示变换方向后的关键点是变换前左移2个单元得来的。

其实我也考虑过不必设置那个数据仓，而是每个俄罗斯方块结构体都自带四个点的坐标，如果这样的话，在程序运行中，四个点的坐标变化既要约束于“左右下”的变化，也要约束于改方向的变化，如果在靠着容器壁变化时，还要约束于容器壁。向现在这样设计，有一个好处就是时刻只要控制好关键点的坐标就行，这样程序的设计也就没那么复杂。

四、文件模块设计

整个程序由6个文件组成：

Tetris.h文件：所包含的头文件，一些宏定义，数据结构的定义，外部函数和外部变量的声明等。

main.c文件：程序的主文件，整个程序的主干流程在此。

Start.c文件：包含了初始化阶段和游戏前阶段的源代码。

Progress.c文件：整个程序的核心，包含了游戏时阶段的源码，

Over.c文件：包含了游戏后阶段的源代码。

makefile文件：编译程序用的，因为是在linux下写的，用它真的超方便。

五、作品展现

六、体会

1、写程序前，特别是相对大一点的程序，一定要先设计，包括文档设计，数据结构设计和流程图设计等，这有很多的好处。

首先，事先设计，可以从大方面构思，避免主要构架上走错路，要不然等到写了大部分之后才发现关键问题，为时已晚咯，这种情况我也经历过不少次。

其次，查错修改的时候很方便，因为代码是一行一行的字母数字符号，而设计往往是一些图表，当然是图表比较容易看啦，在图表上比较容易理清思路，哪一步到哪一步？数据是在哪里出了问题？清晰了然，等到图表修改好之后，源码其实就是图表的一个翻译了。

最后，设计能让程序更好地结构化，在看着设计编程时，可以很安心地编写本模块，因为我已经充分地信任我之前的设计，要不然，你总会在编写本模块的时候，考虑到这个数据会不会被以后的代码修改？现在修改这个数据影不影响前面？等等这些问题。

2、以前写大一点的程序，需要多个文件，但每次编译都会出现什么重复定义之类的各种各样错误，虽然最后都解决了，但文件模块被搞得乱七八糟。我觉得只要弄懂extern、static和程序是如何编译链接才能真正地解决问题。extern定义在头文件H中就像个中转站一样，它代表着所对应的函数或变量可以在文件A中定义，而文件A，B，C和D都可以使用该函数或变量（其中ABCD都包含该头文件）。static定义一个函数，就像一把锁一样，表明这个函数只能在本文件模块中使用，其他的文件不可调用。

3、在linux下的完美组合：LibreOfficeWrite（文档设计），LibreOfficeCalc（数据结构设计），

LibreOfficeDraw（界面设计），Dia（流程图设计），Vim（源代码编辑）。

七、下载

源代码我已经上传了，可到此地址下载：http://download.csdn.net/detail/xuyuanfan77/4346111

此代码是基于SDL的，安装使用SDL：http://blog.csdn.net/xuyuanfan77/article/details/6627110