貪吃蛇的演算法分析（2） (轉)

貪吃蛇的演算法分析（2） (轉)[@more@]

貪吃蛇的演算法分析(2):namespace prefix = o ns = "urn:schemas--com::office" />

James @

下面重點介紹下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

to:JinaShen@BenQ.com">JinaShen@BenQ.com

2003" Day="10" Month="8">August 10, 2003