发布时间：
这种小游戏，小程序你可以到蛙课网上去看看，我一直在这个网站上学习。
给邮箱我发给你，几百行。
主要用了这个类:import .*;import .*;@SuppressWarnings("serial")public class MainClass extends JFrame {ControlSnake control;Toolkit kit;Dimension dimen;public static void main(String[] args) {new MainClass("my snake");}public MainClass(String s) {super(s);control = new ControlSnake();(true);kit = ();dimen = ();add(control);setLayout(new BorderLayout());setLocation( / 3, / 3);// (FWIDTH, FHEIGHT);setDefaultCloseOperation();setResizable(false);setVisible(true);}public static final int FWIDTH = 315;public static final int FHEIGHT = 380;}import .*;import .*;import .*;import .*;import ;import ;@SuppressWarnings("serial")public class ControlSnake extends JPanel implements ActionListener {Random rand;ArrayList
代码太多，邮箱给我，发给你。
学生课程设计（论文）题 目： 贪吃蛇游戏程序设计指导学生姓名： 学 号：200910801001所在院(系)： 计算机学院专 业： 计算机科学与技术班 级： 2009级一班指导教师： 何春燕 职称： 讲 师2010年06月 18日目录摘要…………………………………………………………61、设计要求………………………………………………….72、所用仪器设备…………………………………………….73、具体设计过程…………………………………………….、程序功能……………………………………………设计思想………………………………………………．设计的具体实现…………………………………… 总体流程图………………………………………….、程序代码编写及注释………………………………..调试问题及解决方法…………………………………调试结果…………………………………………….设计心得体会………………………………………………、参考文献………………………………………………..26摘 要编写C语言程序实现贪吃蛇游戏，贪吃蛇游戏是一个深受人们喜爱的游戏，一条蛇在密闭的围墙内，在围墙内随机出现一个食物，通过按键盘上的四个光标键控制蛇向上下左右四个方向移动，蛇头撞到食物，则表示食物被蛇吃掉，这时蛇的身体长一节，同时计10分，接着又出现食物，等待被蛇吃掉，如果蛇在移动过程中，撞到墙壁或身体交叉蛇头撞到自己的身体游戏结束。作为一个完整的程序，尤其是一个完整的游戏，必须考虑人机交流与用户体验。游戏的界面不能太丑，更不能连个简单的界面都没有。游戏应该有个比较漂亮的界面，在有必要硬件支持和软件的支持下，游戏开发者必须最大限度的使游戏美观。游戏的美观是一方面，游戏的内在素质是另一方面。一个游戏的优劣，最终由玩家决定。在游戏与玩家见面之前，游戏开发者要设计一种让玩家投入的游戏模式，并且在一定的游戏规则下进行。关键词 贪吃蛇 流程图 c语言 源程序 turbo C贪吃蛇游戏程序设计1、设计要求通过游戏程序设计，提高编程兴趣与编程思路，巩固C语言中所学的知识，合理的运用资料，实现理论与实际相结合。（1）．收集资料，分析课题，分解问题，形成总体设计思路；（2）．深入分析各个小问题，列出大纲，编写各部分程序模块；（3）．对于设计中用到的关键函数，要学会通过查资料，弄懂其用法，要联系问题进行具体介绍；（4）．上机调试，查错，逐步分析不能正常运行的原因，确保所设计的程序正确，并且能正常运行；（5）．完成课程设计报告，并进行答辩C语言是一种易学易懂的通用程序设计语言，由于它具有功能性强，运用简洁，灵活兼有高级语言与低级语言的优点，以及“目标程序效率高”可移植性和能在各种系统上普遍实现等特点使它成为当今世界上的主流程序设计语言之一，同时被选作目前全世界广泛应用，同时也是大学生必修的科目。作为一位当代的大学生更要很好的利用它，学好一门设计语言，实现学以至用。制作C程序报告，可以巩固和加深自己对C语言课程的基本知识的理解和掌握，并且能够掌握C语言编程和程序调试的基本技能。通过游戏程序的设计训练可以提高自己的基本技能，更好地掌握字符串的表示方法和字符串函数的功能、Tc图形操作的基本知识、键盘上特殊键的获取以及图形方式下光标的显示，提高自己编程兴趣与编程水平，学会如何正确的书写程序设计说明文档，提高运用C语言解决实际问题的能力，巩固C语言语法规则的理解和掌握，学会通过源程序写出流程图，提高自学以及查阅资料的能力。2、所用仪器设备1、能正常工作的计算机一台； 2、WindowsXP；3、TC程序； 4、Microsoft Word2003;3、具体设计过程、程序功能贪吃蛇游戏是一个经典小游戏，一条蛇在封闭围墙里，围墙里随机出现一个食物，通过按键盘四个光标键控制蛇向上下左右四个方向移动，蛇头撞倒食物，则食物被吃掉，蛇身体长一节，同时记10分，接着又出现食物，等待蛇来吃，如果蛇在移动中撞到墙或身体叉蛇头撞倒自己身体游戏结束。 设计思想程序关键在于表示蛇的图形及蛇的移动。用一个小矩形快表示蛇的一节身体，身体每长一节，增加一个矩形块，蛇头用俩节表示。移动时必须从蛇头开始，所以蛇不能向相反的方向移动，如果不按任意键，蛇自行在当前方向上前移，但按下有效方向键后，蛇头朝着该方向移动，一步移动一节身体，所以按下有效方向键后，先确定蛇头的位置，而后蛇的身体随蛇头移动，图形的实现是从蛇头新位置开始画出蛇，这时，由于未清屏的原因，原来的蛇的位置和新蛇的位置差一个单位，所以看起来蛇多一节身体，所以将蛇的最后一节用背景色覆盖。食物的出现与消失也是画矩形块和覆盖矩形块。为了便于理解，定义两个结构体：食物与蛇。．设计的具体实现（1）函数定义函数定义是对各个基础函数的定义,并且设置需要运用的信息，便于调用#define N 200#include <>/*图形头文件*/#include <>/*包含rand等函数*/#include <>/*包含bios函数*/#define LEFT 0x4b00/*光标左键值*/#define RIGHT 0x4d00/*光标右键值*/#define DOWN 0x5000/*光标下键值*/#define UP 0x4800/*光标上键值*/#define ESC 0x011b/*ESC的ASCII码*/int i,key;/*图形坐标变量及按键变量*/int score=0;/*得分*/int gamespeed=10000;/*游戏速度自己调整*/struct Food{int x;/*食物的横坐标*/int y;/*食物的纵坐标*/int yes;/*判断是否要出现食物的变量*/}food;/*食物的结构体*/struct Snake{int x[];/*蛇的横坐标*/int y[];/*蛇的纵坐标*/int node;/*蛇的节数*/int direction;/*蛇移动方向*/int life;/* 蛇的生命,0活着,1死亡*/}snake;void Init(void);/*图形驱动*/void Close(void);/*图形结束*/void DrawK(void);/*画界面函数*/void GameOver(void);/*结束游戏*/void GamePlay(void);/*玩游戏具体过程*/void PrScore(void);/*输出成绩*/void main(void)/*主函数*/（2）主函数main( )主函数是程序的主流程，首先定义使用到的常数、全局变量及函数原型说明，然后初始化图形系统，调用函数DrawK()画出开始画面，调用函数GamePlay()，即玩游戏的具体过程，游戏结束后调用Close()关闭图形系统，结束程序void main(void)/*主函数*/{Init();/*图形驱动*/DrawK();/*开始画面*/GamePlay();/*玩游戏具体过程*/Close();/*图形结束*/}void Init(void)/*图形驱动*/{int gd=DETECT,gm;initgraph(&gd,&gm,"c:\\tc"); /*第一个参数表示图形适配器的类型，第二个为在该类型下图形的显示模式，第三个参数指定驱动程序所在目录。*/cleardevice();}（3） 画界面函数DrawK( )主界面是一个封闭的围墙，用两个循环语句分别在水平和垂直方向输出连续的宽度和高度均的矩形方块，表示围墙，为了醒目，设置为白色。void DrawK(void)/*开始画面，左上角坐标为（50，40），右下角坐标为（610，460）的围墙*/{setbkcolor(0);/*设置当前背景颜色*/setcolor(YELLOW);/*设置当前画线颜色*/setlinestyle(SOLID_LINE,0,THICK_WIDTH);/*设置线型*/for(i=50;i<=600;i+=10)/*画围墙*/{rectangle(i,40,i+10,49); /*上边*/rectangle(i,451,i+10,460);/*下边*/}for(i=40;i<=450;i+=10){rectangle(50,i,59,i+10); /*左边*/rectangle(601,i,610,i+10);/*右边*/}}（4）游戏具体过程函数GamePlay（ ）这是游戏的主要组成部分，他采用将前一节的坐标赋给后一节，用背景颜色将最后节去除，当蛇头的坐标与食物的坐标相等时，表示食物被吃掉了。void GamePlay(void)/*玩游戏具体过程*/{randomize();/*随机数发生器*/;/*1表示需要出现新食物,0表示已经存在食物*/;/*活着*/;/*方向往右*/[0]=100;[0]=100;/*蛇头*/[1]=110;[1]=100;/*蛇第二节*/;/*节数*/PrScore();/*输出得分*/while(1)/*可以重复玩游戏,压ESC键结束*/{while(!kbhit())/*在没有按键的情况下,蛇自己移动身体*/{if()/*需要出现新食物*/{()%400+60;()%350+60;while(!=0)/*食物随机出现后必须让食物能够在整格内,这样才可以让蛇吃到*/;while(!=0);;/*画面上有食物了*/}if()/*画面上有食物了就要显示*/{setcolor(GREEN);/*食物的颜色*/rectangle();}for(i=;i>0;i--)/*蛇的每个环节往前移动,贪吃蛇的关键算法*/{[i]=[i-1];[i]=[i-1];}switch() /*定义1,2,3,4表示右,左,上,下四个方向,通过这个判断来移动蛇头*/{case 1:[0]+=10;break;case 2: [0]-=10;break;case 3: [0]-=10;break;case 4: [0]+=10;break;}for(i=3;i<;i++)/*从蛇的第四节开始判断是否撞到自己了，因为蛇头为两节，第三节不可能拐过来*/{if([i]==[0]&&[i]==[0]){GameOver();/*显示失败*/;break;}}if([0]<55||[0]>595||[0]<55||[0]>455)/*蛇是否撞到墙壁*/{GameOver();/*本次游戏结束*/; /*蛇死*/}if()/*以上两种判断以后,如果蛇死就跳出内循环，重新开始*/break;if([0]==[0]==)/*吃到食物以后*/{setcolor(0);/*把画面上的食物东西去掉*/rectangle();[]=-20;[]=-20; /*-20表示尾巴长一节*//*新的一节先放在看不见的位置,下次循环就取前一节的位置*/;/*蛇的身体长一节*/;/*画面上需要出现新的食物*/score+=10;PrScore();/*输出新得分*/}setcolor(4);for(i=0;i<;i++)/*画出蛇*/rectangle([i],[i],[i]+10,[i]-10);delay(gamespeed);setcolor(0);/*用黑色去除蛇的的最后一节*/rectangle([],[],[]+10,[]-10);} /*endwhile（！kbhit）*/if()/*如果蛇死就跳出循环*/break;key=bioskey(0);/*接收按键*/if(key==ESC)/*按ESC键退出*/break;elseif(key==UP&&!=4)/*判断是否往相反的方向移动*/;elseif(key==RIGHT&&!=2);elseif(key==LEFT&&!=1);elseif(key==DOWN&&!=3);}/*endwhile(1)*/}（5）游戏结束函数GameOver（ ）游戏结束，清除屏幕，输出分数，显示游戏结束信息。void GameOver(void)/*游戏结束*/{cleardevice();PrScore();setcolor(RED);settextstyle(0,0,4);outtextxy(200,200,"guojian");getch();}void PrScore(void)/*输出成绩*/{char str[10];setfillstyle(SOLID_FILL, WHITE);bar(50,15,200,35);setcolor(6);settextstyle(0,0,2);sprintf(str,"score:%d",score);outtextxy(55,20,str);}void Close(void)/*图形结束*/{getch();closegraph();} 总体流程图}、程序代码编写及注释#define N 200#include <>#include <>#include <>#define LEFT 0x4b00#define RIGHT 0x4d00#define DOWN 0x5000#define UP 0x4800#define ESC 0x011bint i,key;int score=0;/*得分*/int gamespeed=50000;/*游戏速度自己调整*/struct Food{int x;/*食物的横坐标*/int y;/*食物的纵坐标*/int yes;/*判断是否要出现食物的变量*/}food;/*食物的结构体*/struct Snake{int x[N];int y[N];int node;/*蛇的节数*/int direction;/*蛇移动方向*/int life;/* 蛇的生命,0活着,1死亡*/}snake;void Init(void);/*图形驱动*/void Close(void);/*图形结束*/void DrawK(void);/*开始画面*/void GameOver(void);/*结束游戏*/void GamePlay(void);/*玩游戏具体过程*/void PrScore(void);/*输出成绩*//*主函数*/void main(void){Init();/*图形驱动*/DrawK();/*开始画面*/GamePlay();/*玩游戏具体过程*/Close();/*图形结束*/}/*图形驱动*/void Init(void){int gd=DETECT,gm;initgraph(&gd,&gm,"c:\\tc");cleardevice();}/*开始画面，左上角坐标为（50，40），右下角坐标为（610，460）的围墙*/void DrawK(void){/*setbkcolor(LIGHTGREEN);*/setcolor(11);setlinestyle(SOLID_LINE,0,THICK_WIDTH);/*设置线型*/for(i=50;i<=600;i+=10)/*画围墙*/{rectangle(i,40,i+10,49); /*上边*/rectangle(i,451,i+10,460);/*下边*/}for(i=40;i<=450;i+=10){rectangle(50,i,59,i+10); /*左边*/rectangle(601,i,610,i+10);/*右边*/}}/*玩游戏具体过程*/void GamePlay(void){randomize();/*随机数发生器*/;/*1表示需要出现新食物,0表示已经存在食物*/;/*活着*/;/*方向往右*/[0]=100;[0]=100;/*蛇头*/[1]=110;[1]=100;;/*节数*/PrScore();/*输出得分*/while(1)/*可以重复玩游戏,压ESC键结束*/{while(!kbhit())/*在没有按键的情况下,蛇自己移动身体*/{if()/*需要出现新食物*/{()%400+60;()%350+60;while(!=0)/*食物随机出现后必须让食物能够在整格内,这样才可以让蛇吃到*/;while(!=0);;/*画面上有食物了*/}if()/*画面上有食物了就要显示*/{setcolor(GREEN);rectangle();}for(i=;i>0;i--)/*蛇的每个环节往前移动,也就是贪吃蛇的关键算法*/{[i]=[i-1];[i]=[i-1];}/*1,2,3,4表示右,左,上,下四个方向,通过这个判断来移动蛇头*/switch(){case 1:[0]+=10;break;case 2: [0]-=10;break;case 3: [0]-=10;break;case 4: [0]+=10;break;}for(i=3;i<;i++)/*从蛇的第四节开始判断是否撞到自己了，因为蛇头为两节，第三节不可能拐过来*/{if([i]==[0]&&[i]==[0]){GameOver();/*显示失败*/;break;}}if([0]<55||[0]>595||[0]<55||[0]>455)/*蛇是否撞到墙壁*/{GameOver();/*本次游戏结束*/; /*蛇死*/}if()/*以上两种判断以后,如果蛇死就跳出内循环，重新开始*/break;if([0]==[0]==)/*吃到食物以后*/{setcolor(0);/*把画面上的食物东西去掉*/rectangle();[]=-20;[]=-20;/*新的一节先放在看不见的位置,下次循环就取前一节的位置*/;/*蛇的身体长一节*/;/*画面上需要出现新的食物*/score+=10;PrScore();/*输出新得分*/}setcolor(4);/*画出蛇*/for(i=0;i<;i++)rectangle([i],[i],[i]+10,[i]-10);delay(gamespeed);setcolor(0);/*用黑色去除蛇的的最后一节*/rectangle([],[],[]+10,[]-10);} /*endwhile（！kbhit）*/if()/*如果蛇死就跳出循环*/break;key=bioskey(0);/*接收按键*/if(key==ESC)/*按ESC键退出*/break;elseif(key==UP&&!=4)/*判断是否往相反的方向移动*/;elseif(key==RIGHT&&!=2);elseif(key==LEFT&&!=1);elseif(key==DOWN&&!=3);}/*endwhile(1)*/}/*游戏结束*/调试问题及解决方法将已改好的程序复制到Turbo C时，由于软件的内容过多会出现右移，以致大部分的内容无法复制到Turbo C的界面上，最后导致软件无法运行。解决方法：在改程序时应该把格式设置好，注意左对齐，同时一行的语句尽量的短，最好是一个语句占一行。在将程序输入到TC中，对源程序进行编译、运行，发现程序存在的多处错误, 如下图所示：可以按照程序运行的错误提示对原程序进行修改，在调试过程中有时也会遇到不懂的问题，我去图书馆或上网查阅一些资料或者是向老师请教也解决了对源程序一一修改直到运行成功。调试结果1. 下图为程序调试编译结果:2下图为程序调试运行结果（即贪吃蛇游戏界面）4设计心得体会经过短短两星期的计算机软件技术实习，让我对C程序有了一个更深的了解，以前总认为C语言很枯燥，认为那些我们所设计的程序没有什么用处，但现在通过设计贪吃蛇游戏这个程序使我懂得了如何将所学的知识运用于生活当中。虽然在刚开始设计程序时不太明白如何去设计这程序，但当我看完《C语言课程设计案例精编》并用C语言做出这个贪吃蛇程序后，让我深深感受到C程序的神奇。在设计这个程序中我主要学会了如何运用以下有关C语言的知识1) 函数定义是要做到顾名思义是很重要的，它对读程序的人正确认识程序十分重要，在修改这个程序的过程中也能很快找到程序各模块的作用，大大增加了程序的可读性。2) 分析函数先从main()函数入手。Main()函数是C源程序编译时的开始，从main()函数开始读函数可将其他函数的功能理解得更透彻。3) 在做程序的时候先列框架，将这个程序所要达到的目的（功能）分析出来，选择正确的数据结构然后在将程序模块化，按照模块编写函数更加简单合理。4) 我还了解了很多的库函数的作用，如字符串函数中有很多对字符串进行处理的函数，起功能我都有所了解。同时我也获得了许多宝贵的经验：1) 在设计程序之前,务必要对你所设计的题目和内容有一个系统的了解,知道所设计的题目和内容包含那些资源。2) 设计程序采用什么编程语言并不是非常重要,关键要有一个清晰的思路和一个完整的软件流程图，因而，要先把设计原理与思路搞清楚，再把流程图画出来，这样设计起来就简单多了。3) 在设计程序时,不能妄想一次就将整个程序设计好,“反复修改,不断改进”是程序设计的必经之路，发现错误也是取得成绩的一种。4) 要养成注释程序的好习惯,一个程序的完美与否不仅仅是实现功能,而应该让人一看就能明白你的思路,这样也为资料的保存和交流提供了方便。5、参考文献1.郭翠英，《C语言课程设计案例精编》，中国水利水电出版社，徐金梧，杨德斌等，《TURBO C实用大全》，机械工程出版社，李丽娟 《C语言程序设计教程》 人民邮电出版社4林华聪 《C语言程序设计思想与实践》 冶金工业出版社5张继温 《C语言程序设计教程》 高等教育出版社6 潘云鹤，董金祥等著．计算机图形学——原理、方法及应用．北京：高等教育出版社， 孙家广等，计算机图形学（第三版），清华大学出版社,20048 陈元琰编著．计算机图形学实用技术．北京：科学出版社，20009和青芳著．计算机图形学原理及算法教程．北京：清华大学出版社10 陆润民.C语言绘图教程.北京：清华大学出版社，1996
按照你的思路 可以让食物的坐标随机产生 然后判断坐标中的数值是1还是0 是1 不就是和蛇的身体重复吗 然后再重新产生食物 循环判断 当是0时就是不在蛇的身体上时再显示食物其实你把地图用二维数组表示很占资源的 你直接用一个数组来记录蛇的身体坐标不就能省下很多吗 我的是这样用的 int snake[maxLength]={头的X坐标，头的Y坐标，第二个节点的X坐标，第二个节点的Y坐标，...}用一维数组而不是二维数组是因为一维数组的访问效率要比二维数组高。 蛇移动的时候只需要改变头的坐标，然后其他的整体后移就行了。在判定是否撞到自己或者墙壁时 只需要判断下一步时头的坐标是否等于身上其他点的坐标（从第四个点开始，因为蛇头不会撞到第二和第三个节点）和障碍墙壁的坐标
设计游戏，首先就要设计界面。首先看一下我设计的一个界面。界面分为左边的游戏区与右边的控制区。游戏区包含“得分信息”和贪吃蛇的游戏区，右边控制区有“开始”“暂停”“停止”按钮，等级选择单选框以及游戏排行榜。所以我们需要定义swing组件，并在类初始化时初始化这些组件，添加组件。因为后面设计游戏的时候，我们要确切知道游戏区的大小，所以这里设置游戏区固定大小值。本来想用布局来更好的管理，但作者对布局也掌握不够，所以就先设置固定大小吧。定义我们的游戏。贪吃蛇游戏其实就是包含很多细小网格，然后蛇在网格中移动。蛇由一连串的网格组成，为了视觉效果，蛇身用蓝色标记，食物用红色标记，背景白色。如第一张图片所示。所以，我们需要定义二维数组，保存网格信息，保存蛇身和食物的位置信息等。初始化时，还需要添加键盘事件控制上下左右移动。食物的位置信息是二维的，所以我简单定义了一个类用来保存二维信息。接着就是实现游戏的功能了。开始，暂停，停止按钮添加事件控制游戏开始。等级按钮定义游戏难度等。开始游戏后，我们定义一个定时器。蛇身按照指定的方向移动，方向是通过初始化时添加的键盘事件，键盘的上下左右按钮来控制。蛇身是连续的位置信息，保存到队列中，所以蛇身的移动就是队首增加一个位置，队尾减少位置，然后重新绘画游戏区就可以了。在蛇身移动时进一步做吃掉食物、撞墙、撞到自己的处理。这是游戏的主要逻辑。最后，游戏结束我们弹出一个对话框提示是否保存游戏得分。我们制作了排行榜信息，只保留前10名的游戏得分。首先定义了一个实现Comparable接口的游戏得分类，按得分高，时间最早来排序。游戏结束时保存得分信息，看是否进入到排行榜中。而之前在初始化排行榜组件时就会加载游戏排行榜信息。通过保存和读取排行榜信息，我们也熟悉一下文件读取操作，还有集合、排序算法的功能。
Java贪吃蛇技术选型一般需要考虑以下几点：
熊猫红绿宝石全生命，蓝宝石六个冥想加三个护甲的。。。感觉还是生命好用些，这游戏护甲意义感觉不是特别大毕竟三件穿甲减甲装。。
我不懂JAVA，但是我可以告诉你我用C++写过的贪吃蛇的思想;我定义一个2维数组里面存了一些点，即屏幕的坐标点，比如你要绘制一个正方形，你可以保存它的两个顶点坐标到数组里面，然后把你的窗口的坐标都保存起来，再定义一个2维数组，先全0，为1表示有方块，移动的时候就对这个数组里的数据进行操作，然后绘制到桌面上判断第二个数组的数值，是1的话到第一个数组相同的索引里面取出坐标然后绘制，这样可以少了很多复杂的问题，至于如何判断你得自己动动脑子了！多思考才能收获。
用一个数组将蛇头的行径记录下来，然后第二段的下一个方格设置为蛇头走过的方格，这样子蛇走过的路径都是前一段走过的，最后将跟着蛇头走了，比如蛇身的路径 for(int i=snakeLength-1;i>0;i--){ rows[i]=rows[i-1];//依次将蛇前面一段走过行的路段赋值给蛇的下一段 cols[i]=cols[i-1];//依次将蛇前面一段走过列的路段赋值给蛇的下一段 } for(int i=1;i 能。1、贪吃蛇简单些，而且可扩展的不少，方面多，如果不好好考虑和设计，将难以成功开发出这个游戏。2、在这个游戏设计中，牵涉到图形界面的显示与更新、数据的收集与更新，并且在这个游戏的开发中，还要应用c语言的图形库函数。3、在设计开发过程中，要对c语言的图形库函数有一定的了解，利用图形库函数实现一些功能。 用MVC方式实现的贪吃蛇游戏，共有4个类。运行GreedSnake运行即可。主要是观察者模式的使用，我已经添加了很多注释了。1、/* * 程序名称：贪食蛇 * 原作者：BigF * 修改者：algo * 说明：我以前也用C写过这个程序，现在看到BigF用Java写的这个，发现虽然作者自称是Java的初学者， * 但是明显编写程序的素养不错，程序结构写得很清晰，有些细微得地方也写得很简洁，一时兴起之 * 下，我认真解读了这个程序，发现数据和表现分开得很好，而我近日正在学习MVC设计模式， * 因此尝试把程序得结构改了一下，用MVC模式来实现，对源程序得改动不多。 * 我同时也为程序增加了一些自己理解得注释，希望对大家阅读有帮助。 */package mvcTest;/** * @author WangYu * @version * Description: * * Create on :Date :2005-6-13 Time:15:57:16 * LastModified: * History: */public class GreedSnake { public static void main(String[] args) { SnakeModel model = new SnakeModel(20,30); SnakeControl control = new SnakeControl(model); SnakeView view = new SnakeView(model,control); //添加一个观察者，让view成为model的观察者 (view); (new Thread(model)).start(); }} -------------------------------------------------------------2、package mvcTest;// ;import ;/** * MVC中的Controler，负责接收用户的操作，并把用户操作通知Model */public class SnakeControl implements KeyListener{ SnakeModel model; public SnakeControl(SnakeModel model){ = model; } public void keyPressed(KeyEvent e) { int keyCode = (); if (){ // 运行状态下，处理的按键 switch (keyCode) { case : (); break; case : (); break; case : (); break; case : (); break; case : case : (); break; case : case : (); break; case : case : (); break; default: } } // 任何情况下处理的按键，按键导致重新启动游戏 if (keyCode == || keyCode == || keyCode == ) { (); } } public void keyReleased(KeyEvent e) { } public void keyTyped(KeyEvent e) { }}-------------------------------------------------------------3、/* * */package mvcTest;/** * 游戏的Model类，负责所有游戏相关数据及运行 * @author WangYu * @version * Description: * * Create on :Date :2005-6-13 Time:15:58:33 * LastModified: * History: */// .*;import ;import ;import ;import ;/** * 游戏的Model类，负责所有游戏相关数据及运行 */class SnakeModel extends Observable implements Runnable { boolean[][] matrix; // 指示位置上有没蛇体或食物 LinkedList nodeArray = new LinkedList(); // 蛇体 Node food; int maxX; int maxY; int direction = 2; // 蛇运行的方向 boolean running = false; // 运行状态 int timeInterval = 200; // 时间间隔，毫秒 double speedChangeRate = ; // 每次得速度变化率 boolean paused = false; // 暂停标志 int score = 0; // 得分 int countMove = 0; // 吃到食物前移动的次数 // UP and DOWN should be even // RIGHT and LEFT should be odd public static final int UP = 2; public static final int DOWN = 4; public static final int LEFT = 1; public static final int RIGHT = 3; public SnakeModel( int maxX, int maxY) { = maxX; = maxY; reset(); } public void reset(){ direction = ; // 蛇运行的方向 timeInterval = 200; // 时间间隔，毫秒 paused = false; // 暂停标志 score = 0; // 得分 countMove = 0; // 吃到食物前移动的次数 // initial matirx, 全部清0 matrix = new boolean[maxX][]; for (int i = 0; i < maxX; ++i) { matrix[i] = new boolean[maxY]; (matrix[i], false); } // initial the snake // 初始化蛇体，如果横向位置超过20个，长度为10，否则为横向位置的一半 int initArrayLength = maxX > 20 ? 10 : maxX / 2; (); for (int i = 0; i < initArrayLength; ++i) { int x = maxX / 2 + i;//maxX被初始化为20 int y = maxY / 2; //maxY被初始化为30 //nodeArray[x,y]: [10,15]-[11,15]-[12，15]~~[20,15] //默认的运行方向向上，所以游戏一开始nodeArray就变为： // [10，14]-[10，15]-[11，15]-[12，15]~~[19，15] (new Node(x, y)); matrix[x][y] = true; } // 创建食物 food = createFood(); matrix[][] = true; } public void changeDirection(int newDirection) { // 改变的方向不能与原来方向同向或反向 if (direction % 2 != newDirection % 2) { direction = newDirection; } } /** * 运行一次 * @return */ public boolean moveOn() { Node n = (Node) (); int x = ; int y = ; // 根据方向增减坐标值 switch (direction) { case UP: y--; break; case DOWN: y++; break; case LEFT: x--; break; case RIGHT: x++; break; } // 如果新坐标落在有效范围内，则进行处理 if ((0 <= x && x < maxX) && (0 <= y && y < maxY)) { if (matrix[x][y]) { // 如果新坐标的点上有东西（蛇体或者食物） if (x == && y == ) { // 吃到食物，成功 (food); // 从蛇头赠长 // 分数规则，与移动改变方向的次数和速度两个元素有关 int scoreGet = (10000 - 200 * countMove) / timeInterval; score += scoreGet > 0 ? scoreGet : 10; countMove = 0; food = createFood(); // 创建新的食物 matrix[][] = true; // 设置食物所在位置 return true; } else // 吃到蛇体自身，失败 return false; } else { // 如果新坐标的点上没有东西（蛇体），移动蛇体 (new Node(x, y)); matrix[x][y] = true; n = (Node) (); matrix[][] = false; countMove++; return true; } } return false; // 触到边线，失败 } public void run() { running = true; while (running) { try { (timeInterval); } catch (Exception e) { break; } if (!paused) { if (moveOn()) { setChanged(); // Model通知View数据已经更新 notifyObservers(); } else { (null, "you failed", "Game Over", ); break; } } } running = false; } private Node createFood() { int x = 0; int y = 0; // 随机获取一个有效区域内的与蛇体和食物不重叠的位置 do { Random r = new Random(); x = (maxX); y = (maxY); } while (matrix[x][y]); return new Node(x, y); } public void speedUp() { timeInterval *= speedChangeRate; } public void speedDown() { timeInterval /= speedChangeRate; } public void changePauseState() { paused = !paused; } public String toString() { String result = ""; for (int i = 0; i < (); ++i) { Node n = (Node) (i); result += "[" + + "," + + "]"; } return result; }}class Node { int x; int y; Node(int x, int y) { = x; = y; }} ------------------------------------------------------------4、package mvcTest;// .*;import .*;import ;import ;import ;import ;/** * MVC模式中得Viewer，只负责对数据的显示,而不用理会游戏的控制逻辑 */public class SnakeView implements Observer { SnakeControl control = null; SnakeModel model = null; JFrame mainFrame; Canvas paintCanvas; JLabel labelScore; public static final int canvasWidth = 200; public static final int canvasHeight = 300; public static final int nodeWidth = 10; public static final int nodeHeight = 10; public SnakeView(SnakeModel model, SnakeControl control) { = model; = control; mainFrame = new JFrame("GreedSnake"); Container cp = (); // 创建顶部的分数显示 labelScore = new JLabel("Score:"); (labelScore, ); // 创建中间的游戏显示区域 paintCanvas = new Canvas(); (canvasWidth + 1, canvasHeight + 1); (control); (paintCanvas, ); // 创建底下的帮助栏 JPanel panelButtom = new JPanel(); (new BorderLayout()); JLabel labelHelp; labelHelp = new JLabel("PageUp, PageDown for speed;", ); (labelHelp, ); labelHelp = new JLabel("ENTER or R or S for start;", ); (labelHelp, ); labelHelp = new JLabel("SPACE or P for pause", ); (labelHelp, ); (panelButtom, ); (control); (); (false); (); (true); } void repaint() { Graphics g = (); //draw background (); (0, 0, canvasWidth, canvasHeight); // draw the snake (); LinkedList na = ; Iterator it = (); while (()) { Node n = (Node) (); drawNode(g, n); } // draw the food (); Node n = ; drawNode(g, n); updateScore(); } private void drawNode(Graphics g, Node n) { ( * nodeWidth, * nodeHeight, nodeWidth - 1, nodeHeight - 1); } public void updateScore() { String s = "Score: " + ; (s); } public void update(Observable o, Object arg) { repaint(); }}------------------------------------------------------------- 贪吃蛇是一款经典的电子游戏，它通常用于基础编程教学。在Java中，您可以使用Java 2D图形编程技术来创建和渲染游戏画面。您还可以使用Java的键盘输入处理技术来捕获玩家的按键操作。此外，您可以使用Java的多线程技术来控制游戏的速度和动态。 能。1、贪吃蛇简单些，而且可扩展的不少，方面多，如果不好好考虑和设计，将难以成功开发出这个游戏。2、在这个游戏设计中，牵涉到图形界面的显示与更新、数据的收集与更新，并且在这个游戏的开发中，还要应用c语言的图形库函数。3、在设计开发过程中，要对c语言的图形库函数有一定的了解，利用图形库函数实现一些功能。 前言这两天在网上看到一张让人涨姿势的图片，图片中展示的是贪吃蛇游戏， 估计大部分人都玩过。但如果仅仅是贪吃蛇游戏，那么它就没有什么让人涨姿势的地方了。 问题的关键在于，图片中的贪吃蛇真的很贪吃XD，它把矩形中出现的食物吃了个遍， 然后华丽丽地把整个矩形填满，真心是看得赏心悦目。作为一个CSer， 第一个想到的是，这东西是写程序实现的(因为，一般人干不出这事。 果断是要让程序来干的)第二个想到的是，写程序该如何实现，该用什么算法？ 既然开始想了，就开始做。因为Talk is cheap，要show me the code才行。 (从耗子叔那学来的)开始之前，让我们再欣赏一下那只让人涨姿势的贪吃蛇吧：( 如果下面的动态图片浏览效果不佳的话，可以右键保存下来查看)语言选择Life is short, use python! 所以，根本就没多想，直接上python。最初版本先让你的程序跑起来首先，我们第一件要做的就是先不要去分析这个问题。 你好歹先写个能运行起来的贪吃蛇游戏，然后再去想AI部分。这个应该很简单， cc++也就百来行代码(如果我没记错的话。不弄复杂界面，直接在控制台下跑)， python就更简单了，去掉注释和空行，5、60行代码就搞定了。而且，最最关键的， 这个东西网上肯定写滥了，你没有必要重复造轮子， 去弄一份来按照你的意愿改造一下就行了。简单版本我觉得直接写perfect版本不是什么好路子。因为perfect版本往往要考虑很多东西， 直接上来就写这个一般是bug百出的。所以， 一开始我的目标仅仅是让程序去控制贪吃蛇运动，让它去吃食物，仅此而已。 现在让我们来陈述一下最初的问题：在一个矩形中，每一时刻有一个食物，贪吃蛇要在不撞到自己的条件下，找到一条路(未必要最优)，然后沿着这条路运行，去享用它的美食我们先不去想蛇会越来越长这个事实，问题基本就是，给你一个起点(蛇头)和一个终点( 食物)，要避开障碍物(蛇身)，从起点找到一条可行路到达终点。 我们可以用的方法有：BFSDFSA*只要有选择，就先选择最简单的方案，我们现在的目标是要让程序先跑起来， 优化是后话。so，从BFS开始。我们最初将蛇头位置放入队列，然后只要队列非空， 就将队头位置出队，然后把它四领域内的4个点放入队列，不断地循环操作， 直到到达食物的位置。这个过程中，我们需要注意几点：1.访问过的点不再访问。 2.保存每个点的父结点(即每个位置是从哪个位置走到它的， 这样我们才能把可行路径找出来)。3.蛇身所在位置和四面墙不可访问。通过BFS找到食物后，只需要让蛇沿着可行路径运动即可。这个简单版本写完后， 贪吃蛇就可以很欢快地运行一段时间了。看图吧：(不流畅的感觉来自录屏软件＠_＠)为了尽量保持简单，我用的是curses模块，直接在终端进行绘图。 从上面的动态图片可以看出，每次都单纯地使用BFS，最终有一天， 贪吃蛇会因为这种不顾后果的短视行为而陷入困境。 而且，即使到了那个时候，它也只会BFS一种策略， 导致因为当前看不到目标(食物)，认为自己这辈子就这样了，破罐子破摔， 最终停在它人生中的某一个点，不再前进。(我好爱讲哲理XD)BFS+Wander上一节的简单版本跑起来后，我们认识到，只教贪吃蛇一种策略是不行的。 它这么笨一条蛇，你不多教它一点，它分分钟就会挂掉的。 所以，我写了个Wander函数，顾名思义，当贪吃蛇陷入困境后， 就别让它再BFS了，而是让它随便四处走走，散散心，思考一下人生什么的。 这个就好比你困惑迷茫的时候还去工作，效率不佳不说，还可能阻碍你走出困境； 相反，这时候你如果放下手中的工作，停下来，出去旅个游什么的。回来时， 说不定就豁然开朗，土地平旷，屋舍俨然了。Wander函数怎么写都行，但是肯定有优劣之分。我写了两个版本，一个是在可行的范围内， 朝随机方向走随机步。也就是说，蛇每次运动的方向是随机出来的， 总共运动的步数也是随机的。Wander完之后，再去BFS一下，看能否吃到食物， 如果可以那就皆大欢喜了。如果不行，说明思考人生的时间还不够，再Wander一下。 这样过程不断地循环进行。可是就像“随机过程随机过”一样，你“随机Wander就随机挂”。 会Wander的蛇确实能多走好多步。可是有一天，它就会把自己给随机到一条死路上了。 陷入困境还可以Wander，进入死胡同，那可没有回滚机制。所以， 第二个版本的Wander函数，我就让贪吃蛇贪到底。在BFS无解后， 告诉蛇一个步数step(随机产生step)，让它在空白区域以S形运动step步。 这回运动方向就不随机了，而是有组织有纪律地运动。先看图，然后再说说它的问题：没错，最终还是挂掉了。S形运动也是无法让贪吃蛇避免死亡的命运。 贪吃蛇可以靠S形运动多存活一段时间，可是由于它的策略是：while 没有按下ESC键:if 蛇与食物间有路径:走起，吃食物去else:Wander一段时间问题就出在蛇发现它自己和食物间有路径，就二话不说跑去吃食物了。 它没有考虑到，你这一去把食物给吃了后形成的局势(蛇身布局)， 完全就可能让你挂掉。(比如进入了一个自己蛇身围起来的封闭小空间)so，为了能让蛇活得久一些，它还要更高瞻远瞩才行。高瞻远瞩版本我们现在已经有了一个比较低端的版本，而且对问题的认识也稍微深入了一些。 现在可以进行一些比较慎密和严谨的分析了。首先，让我们罗列一些问题： (像头脑风暴那样，想到什么就写下来即可)蛇和食物间有路径直接就去吃，不可取。那该怎么办？如果蛇去吃食物后，布局是安全的，是否就直接去吃？(这样最优吗？)怎样定义布局是否安全？蛇和食物之间如果没有路径，怎么办？最短路径是否最优？(这个明显不是了)那么，如果布局安全的情况下，最短路径是否最优？除了最短路径，我们还可以怎么走？S形？最长？怎么应对蛇身越来越长这个问题？食物是随机出现的，有没可能出现无解的布局？暴力法(brute force)能否得到最优序列？(让贪吃蛇尽可能地多吃食物)只要去想，问题还挺多的。这时让我们以面向过程的思想，带着上面的问题， 把思路理一理。一开始，蛇很短(初始化长度为1)，它看到了一个食物， 使用BFS得到矩形中每个位置到达食物的最短路径长度。在没有蛇身阻挡下， 就是曼哈顿距离。然后，我要先判断一下，贪吃蛇这一去是否安全。 所以我需要一条虚拟的蛇，它每次负责去探路。如果安全，才让真正的蛇去跑。 当然，虚拟的蛇是不会绘制出来的，它只负责模拟探路。那么， 怎么定义一个布局是安全的呢？ 如果你把文章开头那张动态图片中蛇的销魂走位好好的看一下， 会发现即使到最后蛇身已经很长了，它仍然没事一般地走出了一条路。而且， 是跟着蛇尾走的！嗯，这个其实不难解释，蛇在运动的过程中，消耗蛇身， 蛇尾后面总是不断地出现新的空间。蛇短的时候还无所谓，当蛇一长， 就会发现，要想活下来，基本就只能追着蛇尾跑了。在追着蛇尾跑的过程中， 再去考虑能否安全地吃到食物。(下图是某次BFS后，得到的一个布局， 0代表食物，数字代表该位置到达食物的距离，+号代表蛇头，*号代表蛇身， -号代表蛇尾，#号代表空格，外面的一圈#号代表围墙)# # # # # # ## 0 1 2 3 4 ## 1 2 3 # 5 ## 2 3 4 - 6 ## 3 + * * 7 ## 4 5 6 7 8 ## # # # # # #经过上面的分析，我们可以将布局是否安全定义为蛇是否可以跟着蛇尾运动， 也就是蛇吃完食物后，蛇头和蛇尾间是否存在路径，如果存在，我就认为是安全的。OK，继续。真蛇派出虚拟蛇去探路后，发现吃完食物后的布局是安全的。那么， 真蛇就直奔食物了。等等，这样的策略好吗？未必。因为蛇每运动一步， 布局就变化一次。布局一变就意味着可能存在更优解。比如因为蛇尾的消耗， 原本需要绕路才能吃到的食物，突然就出现在蛇眼前了。所以，真蛇走一步后， 更好的做法是，重新做BFS。然后和上面一样进行安全判断，然后再走。接下来我们来考虑一下，如果蛇和食物之间不存在路径怎么办？ 上文其实已经提到了做法了，跟着蛇尾走。只要蛇和食物间不存在路径， 蛇就一直跟着蛇尾走。同样的，由于每走一步布局就会改变， 所以每走一步就重新做BFS得到最新布局。好了，问题又来了。如果蛇和食物间不存在路径且蛇和蛇尾间也不存在路径， 怎么办？这个我是没办法了，选一步可行的路径来走就是了。还是一个道理， 每次只走一步，更新布局，然后再判断蛇和食物间是否有安全路径； 没有的话，蛇头和蛇尾间是否存在路径；还没有，再挑一步可行的来走。上面列的好几个问题里都涉及到蛇的行走策略，一般而言， 我们会让蛇每次都走最短路径。这是针对蛇去吃食物的时候， 可是蛇在追自己的尾巴的时候就不能这么考虑了。我们希望的是蛇头在追蛇尾的过程中， 尽可能地慢。这样蛇头和蛇尾间才能腾出更多的空间，空间多才有得发展。 所以蛇的行走策略主要分为两种：1. 目标是食物时，走最短路径2. 目标是蛇尾时，走最长路径那第三种情况呢？与食物和蛇尾都没路径存在的情况下， 这个时候本来就只是挑一步可行的步子来走，最短最长关系都不大了。 至于人为地让蛇走S形，我觉得这不是什么好策略，最初版本中已经分析过它的问题了。 (当然，除非你想使用最最无懈可击的那个版本，就是完全不管食物， 让蛇一直走S，然后在墙边留下一条过道即可。这样一来， 蛇总是可以完美地把所有食物吃完，然后占满整个空间，可是就很boring了。 没有任何的意思)上面还提到一个问题：因为食物是随机出现的，有没可能出现无解的局面？ 答案是：有。我运行了程序，然后把每一次布局都输出到log，发现会有这样的情况：# # # # # # ## * * * * * ## * * - 0 * ## * * # + * ## * * * * * ## * * * * * ## # # # # # #其中，+号是蛇头，-号是蛇尾，*号是蛇身，0是食物，#号代表空格，外面一圈# 号代表墙。这个布局上，食物已经在蛇头面前了，可是它能吃吗？不能！ 因为它吃完食物后，长度加1，蛇头就会把0的位置填上，布局就变成：# # # # # # ## * * * * * ## * * - + * ## * * # * * ## * * * * * ## * * * * * ## # # # # # #此时，由于蛇的长度加1，蛇尾没有动，而蛇头被自己围着，挂掉了。可是， 我们却还有一个空白的格子#没有填充。按照我们之前教给蛇的策略， 面对这种情况，蛇头就只会一直追着蛇尾跑，每当它和食物有路径时， 它让虚拟的蛇跑一遍发现，得到的新布局是不安全的，所以不会去吃食物， 而是选择继续追着蛇尾跑。然后它就这样一直跑，一直跑。死循环， 直到你按ESC键为止。由于食物是随机出现的，所以有可能出现上面这种无解的布局。当然了， 你也可以得到完满的结局，贪吃蛇把整个矩形都填充满。上面的最后一个问题，暴力法是否能得到最优序列。从上面的分析看来， 可以得到，但不能保证一定得到。最后，看看高瞻远瞩的蛇是怎么跑的吧：矩形大小10*20，除去外面的边框，也就是8*18。Linux下录完屏再转成GIF格式的图片， 优化前40多M，真心是没法和Windows的比。用下面的命令优化时， 有一种系统在用生命做优化的感觉：Shellconvert -fuzz 10% -layers Optimize 最后还是拿到Windows下用AE，三下五除二用图片序列合成的动态图片 (记得要在format options里选looping，不然图片是不会循环播放的)Last but not least如果对源代码感兴趣，请戳以下的链接： Code goes here另外，本文的贪吃蛇程序使用了curses模块， 类Unix系统都默认安装的，使用Windows的童鞋需要安装一下这个模块， 送上地址： 需要curses请戳我以上的代码仍然可以继续改进(现在加注释不到300行，优化一下可以更少)， 也可用pygame或是pyglet库把界面做得更加漂亮，Enjoy！java贪吃蛇游戏毕业论文
AI贪吃蛇毕业论文