贪吃蛇算法
贪吃蛇的算法分析
贪吃蛇是一款非常经典的手机游戏。它有很多算法,这里详细分析一种比较优秀的算法。 首先介绍下主要用到的七个类:
l WormMain:最主要的类,控制所有其它类的运行和销毁。
l WormPit:处理键盘输入事件并实例化Worm类和WormFood类的。
l Worm:抽象了贪吃蛇的属性和动作
l WormFood:抽象了食物的属性和动作
l WormScore:用来纪录分数的类
l WormLink:抽象了蛇身上的一段,保存了这段的坐标、方向和所有状态。 l WormException:处理异常类
基本概念介绍
节:一条蛇可以看成有许多正方形的“小格子”拼凑成,我把它称作节。节是蛇身上最小的单位。
段:当许多节连成一条直线,我称它为段。上图的贪吃蛇只有一段,如果它拐弯就变成两段。
链表:用来保存每一段的状态,链表的元素单位是段。且链表的最后一个元素表示蛇的头部段。
坐标系:MIDP中的坐标以左上角那点为(0,0),向右则x递增,向下则y递增。 Worm类
一条完整的贪吃蛇是由一段一段组成的。链表中保存的第一个元素是蛇的尾巴段,最后一个元素是蛇的头部段。当蛇运动的时候,它头部段增加一节而尾段减少一节。如果它吃到了食物,尾部段就不减少一节。也就是说,蛇是从头部段开始长的。
下面的代码段显示了Worm类保存的各种属性:
/* 贪吃蛇可能移动的方向 */
public final static byte DOWN = 2;
public final static byte LEFT = 4;
public final static byte RIGHT = 6;
public final static byte UP = 8;
// 贪吃蛇的当前方向
private byte currentDirection;
// 保存贪吃蛇每一段的列表
private Vector worm = new Vector(5, 2);
// 是否需要更新状态
private boolean needUpdate;
// 是否在运动中
private boolean moveOnNextUpdate;
// 是否吃到食物
private boolean hasEaten;
// 贪吃蛇的初始位置、长度和方向
private final static int INIT_X = 3;
private final static int INIT_Y = 8;
private final static int INIT_LEN = 8;
private final static byte INIT_DIR = RIGHT;
java 贪吃蛇算法分析和代码_IT/计算机_专业资料。贪吃蛇算法和源代码展示贪吃蛇是一款非常经典的手机游戏。它有很多算法,这里详细分析一种比较优秀的算法。 首先...
学术研究 从贪吃蛇谈一些算法问题罗维 葛亦斌 邱烨 盛蒙蒙 中国矿业大学计算机科学与技术学院摘要: 随着生活节奏越来越快,很多人都喜欢玩小游戏来放松心情,舒缓...
51单片机平台上的贪吃蛇算法纯手工“山寨”掌上游戏机 闲来无事发现自己手上有一块 LCD12864 的液晶屏...
JS实现的贪吃蛇算法,小游戏_计算机软件及应用_IT/计算机_专业资料。需要拷贝到html文件中运行<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Strict//EN" ...
探究性课程报告——TI84plus实现贪吃蛇的算法_IT/计算机_专业资料。TIplus实现贪吃蛇的算法,采用prgm编写探究性课题学习报告课题:TI84+实现贪吃蛇的算法 研究人:陈...
学术研究 从贪吃蛇谈一些算法问题 罗维 葛亦斌 邱烨 盛蒙蒙 中国矿业大学计算机科学与技术学院 摘要: 随着生活节奏越来越快,很多人都喜 欢玩小游戏来放松心情,...
7页 1下载券 C51单片机贪吃蛇算法 暂无评价 8页 2下载券喜欢此文档的还喜欢 2014宜昌调考题 8页 免费 八年级数学上册:3.4平行... 7页 2下载券...
坐标和自 身或者墙 坐标是否 重合 是 游戏结束 显示游戏时间和分 数 贪吃蛇游戏核心算法的设计与实现 主游戏类的设计主游戏类主要负责贪吃蛇及果实的显示和更新...
课程设计目的(1) 、通过 c 语言编程实现贪吃蛇游戏的运行。 (2) 、对代码...贪食蛇算法 C 语言版(借鉴其算法) 网址:http://www.yaodie.com/read.php?...
贪吃蛇的C语言程序_电子/电路_工程科技_专业资料。贪吃蛇的 C 语言程序 #...i--)/*蛇的每个环节往前移动,也就是贪吃蛇的关键算法 */ { snake.x[i]=...
热门文档