贪吃蛇的算法分析(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 群 想跟大家一块交流 41912406 ； 感觉好久没看过JAVA了 ，都有些生疏了。现在在一家黄金投资公司工作，虽说工作环境还行，但内心里好像并不喜欢这个，以后还是找个软件公司干为好。在这个行业能对世界经济了了解很多，我想这对我以后会有帮助的，先在这干着，长点知识与经验也不错。 ......
首先要有jxl类库。
程序如下：
import java.io.*;
import jxl.*;
public class ExcelToSql {
public static void main(String args[])
{
try
{
Workbook book= Workbook.getWorkbook(new File("D:\\workspaceuse6\\foundation\\test\\com\\gres ......
因为程序要从数据读取近10W行记录处理，当读到9W的时候就出现 java.lang.OutOfMemoryError: Java heap space 这样的错误。
在网上一查可能是JAVA的堆栈设置太小的原因。
跟据网上的答案大致有这两种解决方法：
1、设置环境变量
set JAVA_OPTS= -Xms32m -Xmx512m
可以根据自己机器的内存进行更改,但本人测试这种� ......
用Java编写应用时，有时需要在程序中调用另一个现成的可执行程序或系统命令，这时可以通过组合使用Java提供的Runtime类和Process类的方法实现。下面是一种比较典型的程序模式：
...
Process process = Runtime.getRuntime().exec(".\\p.exe");
process.waitfor( );
...&nb ......
jar文件听说过吗，没有？或者陌生！好，没关系，这就是我们的第一站：打包发布。
为什么会有这个玩意呢，首先，这是jar的全称：JavaTM Archive (JAR) file，是的，就是java存档文件。这有点类似zip文件，想一想它是干什么的用的呢，压缩！？没错就是要压缩，将我们原先零散的东西放到一下，重新 组织，所有这些目的只有一� ......
