贪吃蛇的算法分析(2)
James @ www.chenshen.com
下面重点介绍下Worm类中的几个方法：
l public void setDirection(byte direction)
这个方法用来改变贪吃蛇运动的方向，只能90度。看下面的实现代码：
if ((direction != currentDirection) && !needUpdate) {
// 取出列表中的最后一个元素(蛇的头部)
WormLink sl = (WormLink)worm.lastElement();
int x = sl.getEndX();
int y = sl.getEndY();
// 不同的运动方向坐标的改变也不一样
switch (direction) {
case UP: // 当这段向上运动的时候
if (currentDirection != DOWN) {
y--; needUpdate = true; }
break;
case DOWN: // 当这段向下运动的时候
if (currentDirection != UP) {
y++; needUpdate = true; }
break;
case LEFT: // 当这段向左运动的时候
if (currentDirection != RIGHT) {
x--; needUpdate = true; }
break;
case RIGHT: // 当这段向右运动的时候
if (currentDirection != LEFT) {
x++; needUpdate = true; }
break; }
// 当更改方向后需要更新
if (needUpdate == true) {
worm.addElement(new WormLink(x, y, 0, direction));
currentDirection = direction; } }
l public void update(Graphics g)
这个函数是更新贪吃蛇状态。每次更新都把头部增加一节，尾部减少一节。如果它吃到食物尾部段就不减少一节。看起来就像整只蛇长了一节。
// 把贪吃蛇头部增加一格
head = (WormLink)worm.lastElement();
head.increaseLength();
// 如果没有吃到食物则尾部减少一格
if (!hasEaten) {
WormLink tail;
tail = (WormLink)worm.firstElement();
int tailX = tail.getX();
int tailY = tail.getY();
// 如果尾部块长度为0就删除
tail.decreaseLength();
if (tail.getLength() == 0) {
worm.removeElement(tail); }
// 尾部减少一格
g.setColor(WormPit.ERASE_COLOUR);
drawLink(g, tailX, tailY, tailX, tailY, 1);
} else {
// 如果吃到食物就不删除尾部
hasEaten = false; }
needUpdate = false;
// 确认是否在边界中
if (!WormPit.isInBounds(head.getEndX(), head.getEndY())) {
// 如果不在，就死了
throw new WormException("over the edge"); }
headX = (byte)head.getEndX();
headY = (byte)head.getEndY();
//贪吃蛇的头部增加一格
g.setColor(WormPit.DRAW_COLOUR);
drawLink(g, headX, headY, headX, headY, 1);
// 判断是否吃到自己
for (int i = 0; i < worm.size()-1; i++) {
sl = (WormLink)worm.elementAt(i);
if (sl.contains(headX, headY)) {
throw new WormException("you ate yourself"); } }
l void drawLink(Graphics g, int x1, int y1, int x2, int y2, int len)
这个函数用来画蛇的一段，一只完整的蛇是一段一段组成的。
// 把长度转换成像素长度
len *= WormPit.CELL_SIZE;
// (x1 == x2)说明这一段是垂直的
if (x1 == x2) {
// 把x1转成像素长度
x1 *= WormPit.CELL_SIZE;
// (y2 < y1)说明是向上运动
if (y2 < y1) {
// 就把头、尾左边交换并转成像素
y1 = y2 * WormPit.CELL_SIZE;
} else {
// 把y1转成像素
y1 *= WormPit.CELL_SIZE; }
g.fillRect(x1, y1, WormPit.CELL_SIZE, len);
} else {
// 这是水平的一段
y1 *= WormPit.CELL_SIZE;
if (x2 < x1) {
// 就把头、尾左边交换并转成像素
x1 = x2 * WormPit.CELL_SIZE;
} else {
x1 *= WormPit.CELL_SIZE; }
g.fillRect(x1, y1, len, WormPit.CELL_SIZE); }
l public void paint(Graphics g)
画出一只完整的贪吃蛇
WormLink sl;
int x1, x2, y1, y2;
int len;
for (int i = 0; i < worm.size(); i++) {
// 取出每一段，然后画出这一段，连起来就是一只完整的蛇
sl = (WormLink)worm.elementAt(i);
x1 = sl.getX(); x2 = sl.getEndX();
y1 = sl.getY(); y2 = sl.getEndY();
len = sl.getLength();
drawLink(g, x1, y1, x2, y2, len); }
关于作者：
沈晨，高级程序员，SCJP
August 10, 2003
