易截截图软件、单文件、免安装、纯绿色、仅160KB

贪吃蛇的算法分析(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);
        


相关文档:

java文章 struts2

Action注解配置
使用方式如下:
Java代码
@ParentPackage(value="struts-default")   
@Namespace(value="/test")   
@Result(name="success",value="/userSuc.jsp")   
@Results({   
       @Result(name="success",value="/userSu ......

java 调用系统可执行程序

import java.io.BufferedInputStream;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class RunDosCommand {
  public static void main(String[] args) throws IOException {
      String cmd = "ipconfig";
      R ......

我用java被鄙视了

      我在计算机行业和我的图标一样还只是一个小孩,当我在拿下计算机4级(软件测试工程师)和编写了不少的挺cool的程序之后,觉得
自己水平不赖哈。结果刚跨入一个大公司实习的时候,我看到我的那个项目,很快我编程的思维又在跳动,可“老大”来了一句c/c++实现
,我就仿佛到了一� ......

新手入门:介绍Java学习的一些主线思路

Java发展到现在,按应用来分主要分为三大块:J2SE,J2ME和J2EE。
这三块相互补充,应用范围不同。
J2SE就是Java2的标准版,主要用于桌面应用软件的编程;
J2ME主要应用于嵌入是系统开发,如手机和PDA的编程;
J2EE是Java2的企业版,主要用于分布式的网络程序的开发,如电子商务网站和ERP系统。
先学习j2se
要学� ......
© 2009 ej38.com All Rights Reserved. 关于E健网联系我们 | 站点地图 | 赣ICP备09004571号