当前位置：文档之家 › 完全用链表实现的贪吃蛇

完全用链表实现的贪吃蛇

  • 格式：doc
  • 大小：200.00 KB
  • 文档页数：15

完全用链表实现的贪吃蛇 1.链表设计

同事突然说想实现一个贪吃蛇，这使我想起了几年前实现的一个很糟糕的贪吃蛇程序，代码可以在《一个java写的贪吃蛇程序》里面找到。如今，突然想再实现一个贪吃蛇，不过这次绝对不能再那么糟糕了。 用链表实现并且只用链表实现贪吃蛇是一个不错的主意，于是初步的打算就是先规划出到底需要什么链表，图示如下：

游戏面板上的所有的元素都处于一条或者多条链表之中，这样整个游戏的操作就简单了，无非就是将元素在链表之间移动来移动去。另外一个要点就是将“位置”信息作为静态数据保存，将元素本身和元素的位置完全分离，只是将位置当成元素的一个属性信息。 2.数据结构

到底用什么链表呢？Linux内核的“侵入式链表”list_head是一个不错的选择，这样就不用管理大量的链表节点内存了，因为“本身即链表”。因此设计以下的数据结构： 2.1.位置结构

view plain 1. struct posision { 2. int x; 3. int y; 4. };

很简单，没什么好说的，坐标而已，也可以扩展成三维坐标。需要注意，方向信息也作为一个posision保存，之所以可以这样做是因为posision是一个坐标，而一个坐标在坐标系中可以表示一个失量，矢量的含义就是有方向的数量，因此posision既可以表示位置，又可以表示方向。 2.2.节点结构

view plain 1. struct body { 2. struct list_head list; 3. struct posision pos; 4. struct posision direct; 5. void (*go_on) (struct body* this); 6. void *private; 7. };

其中go_on回调函数实现了蛇的前进动作，但是由于像障碍，边墙，食物本身也是链表元素，因此需要一个private数据来做扩展。需要指明的是，整个游戏中还有一个隐含的链表，那就是“拐弯”处的节点，这个链表记录了蛇身体该在哪个地方拐弯，因此很显然，拐弯链表是需要和键盘按键侦听器联系在一起的。 2.3.游戏面板

view plain 1. struct pad { 2. struct list_head snake_body; 3. struct list_head changes; 4. struct list_head kill_body; 5. struct list_head food; 6. unsigned int curr_status; 7. void (*game_handler) (struct pad* this); 8. void (*key_handler) (struct pad* this, struct posision key); 9. void (*random_gen_food) (struct pad* this); 10. void (*random_gen_fence) (struct pad* this); 11. void (*eat) (struct pad* this); 12. }; 该数据结构囊括了整个游戏的面板以及操作。 2.4.代码初步实现

有了上述的数据结构，实现代码就很简单了 首先，go_on的逻辑就是当前位置加上方向矢量 view plain

1. void gen_go_on(struct body* this) 2. { 3. sb->pos.x += sb->direct.x; 4. sb->pos.y += sb->direct.y; 5. }

键盘处理就是根据不同的按键来生成方向信息 view plain

1. void gen_key_handler(struct pad* game, unsigned int key) 2. { 3. //{0,-1},{0,1},{-1,0},{1,0} //这几个是静态的方向数据，全部是posision结构体 4. //ALLOC body -> cb 5. list_add (cb, &(game->changes)); 6. }

食物生成比较复杂，但是最简单的实现就是随机在面板的空闲链表中取出一个加入食物链表，我的这个贪吃蛇实现中，不但食物一次可以有多份，体现蛇的贪婪，并且还可以设置物体障碍，表现蛇玩命贪吃。 view plain

1. void gen_random_gen_food(struct pad* game) 2. { 3. //random pos avoid snake_body or kill_body 4. //ALLOC body -> fb 5. list_add (fb, &(game->food)); 6. } 最重要的就是以下这个game_handler了，它处理游戏的中心逻辑 view plain

1. unsigned int game_handler() 2. { 3. struct list_head *snake; 4. //以下的遍历判断蛇节点是否需要拐弯 5. list_for_each(snake, &(g_pad->snake_body)){ 6. struct body *sb = list_entry(snake, struct body, list); 7. struct list_head *change; 8. list_for_each(change, &(g_pad->changes)){ 9. struct body *cp = list_entry(change, struct body, list); 10. if (sb->pos.x == cp->pos.x && sb->pos.y == cp->pos.y) { 11. sb->direct = cp->direct; 12. if (snake->next == &snake_body) { 13. list_del (change); 14. } 15. break; 16. } 17. } 18. (*sb->go_on)(sb); 19. } 20. //以下的遍历判断蛇头是否碰到自身或者边墙 21. struct body *head = snake_body.next; 22. struct list_head *kb; 23. list_for_each(kb, &(g_pad->kill_body)){ 24. struct body *cp = list_entry(kb, struct body, list); 25. if (head->pos.x == cp->pos.x && head->pos.y == cp->pos.y) { 26. g_pad->curr_status = 1; 27. } 28. } 29. //以下的遍历判断蛇头是否碰到了食物，然后吃掉它 30. struct list_head *fd; 31. list_for_each(fd, &(g_pad->food)){ 32. struct body *cp = list_entry(fd, struct body, list); 33. if (head->pos.x == cp->pos.x && head->pos.y == cp->pos.y) { 34. list_del (cp); 35. list_add (cp, &(g_pad->snake_body)); 36. (*g_pad->eat)(g_pad); 37. (*g_pad->random_gen_food)(g_pad); 38. } 39. } 40. } 最后需要一个处理按键的函数 view plain

1. void key_handler() 2. { 3. //get key 4. (*g_pad->key_handler)(g_pad, key_pos); 5. }

最终我们发现还缺点什么，那就是这个实现测试起来很麻烦，还需要单独抽取linux内核的list.h。 3.Java实现

由于用C语言编写的代码在测试的时候需要图形库，而我最烦的就是GUI编程了，关键是因为自己太懒了，而GUI环境部署又需要一定的工作量，因此难耐了。在别人看来，部署一个qt开发环境是小菜一碟，在我看来比登天还难... 后来想在Windows平台搞，可以编译起来出了那么多的问题，不是缺这就是少那...最终，还是java是避开GUI环境的好办法。java的好处是环境部署最简单，因此还是用java来实现吧，和2004年实现的那个一样。虽然java中没有list_head，但是由于其本身就是面向对象的，且容器支持泛型，因此使用LinkedList也是不错的。 由于贪吃蛇的中心逻辑不在UI，因此也就只是简单的实现了一个UI，代码如下： view plain

1. import java.awt.*; 2. import java.awt.event.*; 3. import javax.swing.*; 4. import java.util.*; 5. 6. class posision { 7. int x; 8. int y; 9. public posision(){} 10. public posision(int x, int y) { 11. this.x = x; 12. this.y = y; 13. } 14. } 15. /** 16. * 静态数据，保存所有的位置和方向信息

合集下载

贪吃蛇游戏课程设计

贪吃蛇游戏课程设计

贪吃蛇游戏课程设计一、课程目标知识目标：1. 学生能理解贪吃蛇游戏的基本原理，掌握游戏设计中涉及的坐标、方向和移动等概念。

2. 学生能运用所学的编程知识，使用合适的数据结构和算法实现贪吃蛇游戏的主体功能。

3. 学生了解游戏设计中的用户界面设计原则，并能将其应用于贪吃蛇游戏的界面设计。

技能目标：1. 学生掌握运用编程语言进行游戏设计的基本技巧，提高编程实践能力。

2. 学生能够运用逻辑思维和问题分析能力，解决游戏设计过程中遇到的问题。

3. 学生通过团队协作，提高沟通能力和项目协作能力。

情感态度价值观目标：1. 学生培养对计算机编程的兴趣，增强学习信息技术的积极性。

2. 学生在游戏设计过程中，培养创新意识和审美观念，提高对美的追求。

3. 学生通过课程学习，认识到编程对生活的影响，激发将所学知识应用于实际生活的意识。

课程性质：本课程为信息技术学科选修课程，适用于有一定编程基础的学生。

学生特点：学生具备基本的计算机操作能力，对编程有一定了解，对游戏设计感兴趣。

教学要求：结合学生特点，注重实践操作，鼓励学生创新和团队协作，提高学生的编程能力和审美观念。

在教学过程中，将课程目标分解为具体的学习成果，便于教学设计和评估。

二、教学内容1. 游戏设计基本原理：介绍游戏设计的基本概念、流程和原则，结合贪吃蛇游戏案例分析游戏设计中的核心要素。

- 课本章节：第三章“游戏设计概述”- 内容：游戏设计流程、游戏类型、游戏设计原则2. 编程语言和工具：复习巩固编程基础，介绍贪吃蛇游戏所需的基本编程知识和工具。

- 课本章节：第二章“编程基础”- 内容：变量、数据类型、运算符、流程控制、函数、数组3. 数据结构和算法：分析贪吃蛇游戏中涉及的数据结构（如链表、数组）和算法（如坐标计算、碰撞检测）。

- 课本章节：第四章“数据结构与算法”- 内容：链表、数组、坐标计算、碰撞检测4. 游戏界面设计：介绍用户界面设计原则，指导学生设计贪吃蛇游戏的界面。

scratch贪吃蛇教程

scratch贪吃蛇教程

scratch贪吃蛇教程贪吃蛇是一款经典的游戏，曾经风靡一时。

如今，在Scratch这样的编程平台上，我们可以轻松地用图形化编程方式制作出属于自己的贪吃蛇游戏。

下面，我将为大家详细介绍Scratch贪吃蛇游戏的制作过程。

首先，我们需要创建一些角色和舞台。

在Scratch中，角色可以是动物、人物或物体。

我们需要创建蛇、食物和墙壁这三个角色。

接下来，我们来为蛇添加一些脚本，使它能够移动和吃食物。

我们可以使用Scratch提供的积木块来编写脚本。

首先，我们需要让蛇追踪玩家的指令，并根据指令改变自己的方向。

然后，我们可以使用循环来让蛇一直移动，直到游戏结束。

当蛇吃到食物时，我们需要让蛇增长一个身体长度，并在舞台中随机生成新的食物。

然后，我们来为食物添加一些脚本，使其能够在舞台中随机移动。

我们可以使用Scratch提供的广播功能来随机生成食物的位置。

当蛇吃到食物时，我们可以广播一个消息，在接收到消息的食物角色中，修改自己的位置。

最后，我们需要为游戏添加一些附加功能，如游戏开始和结束的界面、分数计算、碰撞判断等。

我们可以使用Scratch提供的事件积木块来实现这些功能。

当游戏开始时，我们可以显示一个开始界面，并等待玩家点击开始按钮。

当蛇撞到自己的身体或墙壁时，游戏结束。

我们需要在这些情况下，显示一个游戏结束的界面，并停止游戏的进行。

同时，我们还可以根据蛇吃到的食物数量来计算分数，并在游戏界面中显示。

通过以上步骤，我们已经完成了Scratch贪吃蛇游戏的制作。

当你点击开始按钮，游戏就会开始。

你可以通过键盘上的方向键来控制蛇的移动方向，使其吃到尽可能多的食物。

当蛇撞到自己的身体或墙壁时，游戏就结束了，你可以看到你的分数和游戏结束的提示。

总结来说，用Scratch制作贪吃蛇游戏是一项简单而有趣的任务。

通过这个项目，你可以掌握基本的图形化编程知识，同时也能提高逻辑思维和问题解决能力。

无论你是初学者还是有一定编程经验的人，用Scratch制作贪吃蛇游戏都是一个不错的选择。

c语言贪吃蛇小游戏程序课程设计

c语言贪吃蛇小游戏程序课程设计

学生课程设计报告一、课程设计内容贪吃蛇小游戏程序设计（贪吃蛇游戏是一个经典小游戏，一条蛇在封闭围墙里，围墙里随机出现一个食物，通过按键盘四个光标键控制蛇向上下左右四个方向移动，蛇头撞倒食物，则食物被吃掉，蛇身体长一节，同时记10分，接着又出现食物，等待蛇来吃，如果蛇在移动中身体交叉蛇头撞倒自己身体则游戏结束。

）二、技术路线使用VC++6.0作为开发环境，采用控制台的形式完成整个游戏的开发，没有用到MFC。

加入了pcc32.h的头文件及库文件，用于对控制台打印效果的控制。

同时也加入了PlaySound()函数，实现了对菜单选择，游戏开始，游戏结束的音效控制。

游戏栏和输出栏的同时打印，数据的更新打印效果，没有采用双线程的方法实现。

接收用户键盘输入信息，实现游戏暂停，重新开始，菜单选择和进入菜单。

三、设计与实现1.游戏基本功能：游戏有开始菜单界面，并有开始游戏，游戏帮助，关于游戏，退出游戏四个选项游戏初始化后，一条蛇在密闭的围墙内,在围墙内随机出现一个食物,通过按键盘上的四个方向键控制蛇移动，蛇在移动过程中撞到墙壁将不会死亡，而是穿过围墙继续行进，但是如果蛇身体交叉蛇头撞到自己的身体，则游戏结束。

同时，游戏过程中可暂停游戏，并有积分系统，且积分每满一定值，蛇的运行速度也会逐步增加。

2.函数定义和声明（1）头文件#include<iostream>#include<windows.h>#include<conio.h>#include<time.h>#include<stdlib.h>#include "mmsystem.h" #pragma comment (lib,"winmm.lib")#include"pcc32.h"#pragma comment(lib, "pcc32_vc6.lib") using namespace std; #define UP 72//定义上下左右常量#define DOWN 80#define LEFT 75#define RIGHT 77#define ESC 27#define SPACE 32//空格#define ENTER 13//回车（2）函数声明void GamePrint();//游戏开始画面函数void Gameinit();//游戏初始化函数void Sweep_Screem();//清屏函数void Gotoxy(int , int); //光标移动函数void Hid_Cursor();//光标隐藏函数void Snake_Move();//蛇运动函数int Create_Food();//食物产生函数void Pwall();//画墙函数void Key();//键盘操作和处理函数void Hit_Wall();//判断是否撞墙void Eat_Itself();//判断是否咬到自己void Whether_Eat();//判断蛇是否吃到食物void GameRun();//游戏运行函数void SurFace();//开始菜单界面void GameOver(); //游戏结束判断函数void Pause();//游戏暂停函数void MyCount1();//统计边栏，用来做提示void MyCount2();//统计边栏，用来做一些统计void Menu( int );//开始界面void Inti_Data();//初始化数据（3）变量声明int X, Y;//食物坐标int Map[79][24]={{0}};//地图尺寸，其实有食物记为1int over = 0;//用来标记游戏结束int score = 0;//记录分数int speed = 130;//记录速度int ColoArray[15]={15,1,2,3,4,5,6,7,8,9,10,11,12,13,14} ;//自己定义的用来控制颜色的数组int length = 3;//初始化蛇的长度为3int Key_Menu;//开始菜单界面用的零时按键3.主函数int main（）int main() //主函数{START:Inti_Data();fixConsoleSize(18,15);Hid_Cursor();SurFace();PlaySound(TEXT("m22.wav"), NULL, SND_FILENAME | SND_ASYNC );fixConsoleSize(105,25);GamePrint();Gameinit();GameRun();while(over) //如果游戏结束了，是否重新开始。

C语言程序设计教程(电子教案)

C语言程序设计教程(电子教案)

C语言概述C语言的历史与发展介绍C 语言的起源、发展和应用领域。

C语言的特点与优势阐述C语言高效、灵活、可移植等特点以及在系统级编程和嵌入式开发等领域的优势。

C语言编程环境介绍常用的C语言编程环境，如Visual Studio、Code:Blocks等，以及如何在这些环境中编写、编译和运行C程序。

03通过学习，学生应熟练掌握C 语言的基本数据类型、运算符、控制结构等语法元素，以及函数、指针等高级特性。

掌握C 语言的基本语法和编程技巧学生应具备独立分析、解决问题的能力，能够运用所学知识解决实际编程问题。

具备独立解决问题的能力强调编程规范、代码可读性和可维护性，培养学生良好的编程习惯。

培养良好的编程习惯课程目标与要求教材与参考资料教材《C程序设计语言》（K&R）或其他经典C语言教材。

参考资料推荐一些经典的C语言编程书籍、在线教程和编程练习网站，如《CPrimer Plus》、《C陷阱与缺陷》等。

数据类型C语言提供多种数据类型，包括整型（int）、浮点型（float、double）、字符型（char）等。

变量定义使用类型说明符定义变量，例如`inta;`定义了一个整型变量a。

变量初始化在定义变量的同时可以进行初始化，例如`int a = 10;`定义了一个初始值为10的整型变量a。

变量作用域变量的作用域指的是变量在程序中的有效范围，包括局部变量和全局变量。

数据类型与变量用于进行基本的数学运算，如加（+）、减（-）、乘（*）、除（/）等。

算术运算符用于比较两个值的大小关系，如等于（==）、不等于（!=）、大于（>）、小于（<）等。

关系运算符用于进行逻辑运算，如逻辑与（&&）、逻辑或（||）、逻辑非（!）等。

逻辑运算符由运算符和操作数组成的式子，用于计算一个值。

表达式运算符与表达式用于在屏幕上输出格式化的字符串，可以输出各种类型的数据。

printf 函数用于从键盘读取一个字符。