贪吃蛇的算法分析(Java)
贪吃蛇的算法分析(Java)
贪吃蛇是一款非常经典的手机游戏。它有很多算法,这里详细分析一种比较优秀的算法。
首先介绍下主要用到的七个类:
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);
相关文档:
转自:http://gyhgc.javaeye.com/blog/225039
在软件开发的过程中总是强调注释的规范,但是没有一个具体的标准进行说明,通常都是在代码编写规范中简单的描述几句,不能作为一个代码注释检查的标准和依据,做什么都要有一个依据吗:),现在我特整理了一个《Java的注释规范》,内容来自网络、书籍和自己的 ......
谈谈Java继承中的重载,覆盖和隐藏
好久不写博客了,距离上一篇已经过了两年多了。这两年在干嘛,总之一年难尽!
前一段时间忙了两个月,忙着研究和做一些SSH架构的东西,两个月下来,收获颇丰,最近闲下来了,于是就痛快的开始玩游戏,但是不知怎么地,怎么玩都没意思,于是决定开始再好好研究研究Java吧。于是大概翻了翻 ......
1 mysql存储大容量的二进制文件的格式是blob,其实除了图片还可以存别的
2 要向数据库存储二进制的文件一定要把要存储的数据转换成二进制流
废话就不多说了,大家看看代码很容易明白,先来看一个app程序,当然首先您要在数据库中先建立一个用于保存图片的表和相应的列,数据格式为blob
package ......
各种Java中文转码的例子,用来对付乱码
public class HelloWorld
{
public static void main(String[] argv){
try{
System.out.println("中文1"); //1
System.out.p ......
public class ExcelUtil {
/*
* 根据Excel文件路径和表单名称,一次查找此表单的所有记录*/
public static String[][] getContentByName(String sourcePath,String sheetName){
String[][] strArray = null;
try {
InputStream is = new FileInputStream(sourcePath);
Workbook wb = Workbook.get ......