文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 贪吃蛇算法
侵权投诉

贪吃蛇算法

贪吃蛇算法

贪吃蛇的算法分析

贪吃蛇是一款非常经典的手机游戏。它有很多算法,这里详细分析一种比较优秀的算法。 首先介绍下主要用到的七个类:

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;

第1页

热门文档

相关文档

  • java 贪吃蛇算法分析和代码

    java 贪吃蛇算法分析和代码_IT/计算机_专业资料。贪吃蛇算法和源代码展示贪吃蛇是一款非常经典的手机游戏。它有很多算法,这里详细分析一种比较优秀的算法。 首先...

  • 从贪吃蛇谈一些算法问题(1)

    学术研究 从贪吃蛇谈一些算法问题罗维 葛亦斌 邱烨 盛蒙蒙 中国矿业大学计算机科学与技术学院摘要: 随着生活节奏越来越快,很多人都喜欢玩小游戏来放松心情,舒缓...

  • C51单片机贪吃蛇算法

    51单片机平台上的贪吃蛇算法纯手工“山寨”掌上游戏机 闲来无事发现自己手上有一块 LCD12864 的液晶屏...

  • JS实现的贪吃蛇算法,小游戏

    JS实现的贪吃蛇算法,小游戏_计算机软件及应用_IT/计算机_专业资料。需要拷贝到html文件中运行<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Strict//EN" ...

  • 探究性课程报告——TI84plus实现贪吃蛇的算法

    探究性课程报告——TI84plus实现贪吃蛇的算法_IT/计算机_专业资料。TIplus实现贪吃蛇的算法,采用prgm编写探究性课题学习报告课题:TI84+实现贪吃蛇的算法 研究人:陈...

  • 从贪吃蛇谈一些算法问题

    学术研究 从贪吃蛇谈一些算法问题 罗维 葛亦斌 邱烨 盛蒙蒙 中国矿业大学计算机科学与技术学院 摘要: 随着生活节奏越来越快,很多人都喜 欢玩小游戏来放松心情,...

  • c c++贪吃蛇简便算法

    7页 1下载券 C51单片机贪吃蛇算法 暂无评价 8页 2下载券喜欢此文档的还喜欢 2014宜昌调考题 8页 免费 八年级数学上册:3.4平行... 7页 2下载券...

  • 贪吃蛇设计思路

    坐标和自 身或者墙 坐标是否 重合 是 游戏结束 显示游戏时间和分 数 贪吃蛇游戏核心算法的设计与实现 主游戏类的设计主游戏类主要负责贪吃蛇及果实的显示和更新...

  • 最新贪吃蛇程序设计(付C代码)

    课程设计目的(1) 、通过 c 语言编程实现贪吃蛇游戏的运行。 (2) 、对代码...贪食蛇算法 C 语言版(借鉴其算法) 网址:http://www.yaodie.com/read.php?...

  • 贪吃蛇的C语言程序

    贪吃蛇的C语言程序_电子/电路_工程科技_专业资料。贪吃蛇的 C 语言程序 #...i--)/*蛇的每个环节往前移动,也就是贪吃蛇的关键算法 */ { snake.x[i]=...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email