3.2游戏程序.docVIP

3.2 游戏程序 3.2.1 贪吃蛇游戏 【游戏规则】 游戏开始时弹出初始菜单，游戏者按任意键进入游戏。游戏者用←↓→↑键来控制蛇在游戏场景内运动，每吃到一个食物，游戏者得10分，分数累加结果会在计分板上显示；与此同时蛇身长出一节。当贪吃蛇的头部撞击到游戏场景边框或者蛇的身体时游戏结束，并显示游戏者最后得分，贪吃蛇游戏界面如图3-8所示。 图3-8 贪吃蛇游戏画面 3.2.2 蓝黄棋游戏 【游戏规则】 游戏双方相互翻转对方棋子以最后棋盘上棋子多胜。一个8×8方格棋盘下在空格中间而不是围棋下在交叉点上。开始时棋盘正中有两两四个棋子交叉放置，总是先下子。横、竖、斜方向有一个自己棋子，则被夹在中间的全部翻转成为己棋子只有在可以翻转棋子的地方才可以子。 图3-9 黄蓝棋游戏界面（空心圆代表黄色棋子，实心圆代表蓝色棋子） 3.2.3 五子棋游戏 【游戏规则】 五子棋是深受大家喜爱的游戏之一，游戏采用俗称的“黑先白后”规则，即总是黑方先走对局的第一步。黑白双方依次落子，在棋盘上横向、竖向，以及斜向等八个方向形成相同颜色的连续五个棋子称为“五连”。对局双方首先形成五连者为胜，在双方均认为不能形成五连时为和棋。五子棋游戏界面如图3-10所示。 图3-10 五子棋游戏画面 3.2.4 推箱子游戏 【游戏规则】 这是个模拟推箱子拾金币的游戏，进入每一个关卡后，你会发现有一些金币摆放在不同的位置，还有一些相同数量的箱子摆放在不同的位置，你可以通过键盘上的方向键，控制关卡中的搬运工人移动到不同位置上，并推动其前方的箱子移动，只要将箱子推倒金币所在位置上，就相当于将箱子前方金币装入了箱子内，将关卡内的全部金币都装入箱子内，就算是过了一关，可以进入下一关。注意，搬运工人推箱子只能在位于移动方向上箱子的后面才能推动箱子，而且关卡中的墙体可能会对你顺利地推动箱子造成障碍，如果你将箱子推倒了一个墙角，那么你可能就再也无法移动箱子了，所以你要像下棋一样全盘考虑，才能赢。 关卡数据存放在一个名为level.txt的文本文件中。文件level.txt的内容（游戏中的关卡数目可以扩充，这里暂时只给出了12关）如图3-11所示。 图3-11 文件level.txt的内容 每个关卡都是由15行15列的数据组成，如图3-12所示，对应的关卡图形如图3-13所示。 图3-12 第10关的关卡数据 图3-13 图3-12中关卡数据对应的关卡图形 3.2.5 骑士游历问题问题×n棋盘（如图3-14所示），一位骑士从初始位置(x0, y0)开始，按照“马跳日”规则在棋盘上移动。问：能否在n2(1步内遍历棋盘上的所有位置，即每个格子刚好游历一次，如果能，请找出这样的游历方案来。 3.2.6 八皇后问题 问题在一个×8的棋盘放置个皇后，要求每个皇后两两之间不冲在每一横列竖列斜列只有一个皇后。编写一个学生成绩管理程序。： 显示个学生的门科目的成绩、总分和平均分。 按总分由高到低进行排序。 输入一个学号，能该学生的姓名、各门功课的成绩。【】程序没有对输入限制如果有错误，在输入确认前可以修改，而输入确认后没有办法修改这对的要求高。输入的数据量较大，不出错可能程序加入异常处理输入，以保证程序的 【】① 本程序只能按照学生的总分进行排序，不能按照学生的学号进行排序，请读者参考本例按总分排序的方法，在程序中增加按学生学号进行升序或降序排序的功能。 ② 对于本程序，每次运行程序时，学生的学号、姓名、成绩等信息都需要重新输入，因为这些数据都是存储在掉电即失的内存中的，程序一旦运行结束，这些信息也就丢失了。这对于一个实际系统而言，显然是不实用的。只有在输入这些信息之后，将其以文件的形式保存在永久性磁盘中，每次运行程序都可以从这些磁盘文件中读出相应的数据信息，那么这个系统才是算是实用的。 请读者参考《C语言大学实用教程（第2版）》第10章内容，在上述两个程序中增加“备份学生成绩数据文件”和“恢复学生成绩数据文件”两个功能。备份数据就是将数据写入一个文件长期保存，恢复数据就是将数据从保存的数据文件中读出。 ③ 函数指针通常用在菜单驱动的系统中。系统提示用户从菜单中选择一种操作（可能是1～6）。对应于每个输入选项所要完成的操作都是由不同的函数来完成的，先将指向每个函数的指针存储在一个指针数组中，调用函数完成相应操作时，只要将用户输入的选择作为该指针数组的下标，然后利用存储于相应数组元素中的函数指针，调用相应的函数即可完成用户选择的操作。 请读者按此要求，使用函数指针修改上面的程序。 ④ 上面这个程序仅在程序的功能上作了很多改进，但还存在一个执行效率问题。首先是排序效率低，可以考虑将交换法排序改成选择法排序或者索引排序以提高程序执行效率。其次