贪吃蛇的算法分析(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的注释规范》，内容来自网络、书籍和自己的 ......
【1】通过看这套视频我学到了面试的技巧，以及一些需要记住的面试题
【2】通过看视频我学到了怎样去学习，怎样在短时间内把该用的技术学会，通过查看资料譬如API等，而且还学会了现学现卖，活学活用
【3】什么是IDE应用程序开发工具
【4】MyEclipse的一些使用小技巧，通过这些小技巧可以增加开发效率
（快捷键）（java� ......
By 冲出宇宙 from 傲尔科技(www.hour41.com)
时间：2006-11-17
注：转载请注明作者和单位。
Java语言标准从1996年发布第一版，到2000年发布第二版，再到2004年发布第三版，java语言已经经过了3次大的扩充和改进。功能是越来越多，操作是越来越复杂。显然，性能问题也就越来越突 ......
用Java编写应用时，有时需要在程序中调用另一个现成的可执行程序或系统命令，这时可以通过组合使用Java提供的Runtime类和Process类的方法实现。下面是一种比较典型的程序模式：
...
Process process = Runtime.getRuntime().exec(".\\p.exe");
process.waitfor( );
...&nb ......
队列其实 所指生活中排队的现象，去商场购物，付款时需要排队， 买饭时需要排队， 好多事情都是需要排队， 排在第一位的则先处理，结束后， 后面的人都像前移动一位，在开发中也有好多这样的事情需要处理，如文件的下载，短信的发送功能， 等这些都是需要队列方式实现。好了， 废话不多说， 详情见下面代码！
package com. ......
