贪吃蛇的算法分析(2)

原创 2003年08月18日 09:38:00

贪吃蛇的算法分析(2)<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

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

www.chenshen.com

JinaShen@BenQ.com

<?xml:namespace prefix = st1 ns = "urn:schemas-microsoft-com:office:smarttags" />August 10, 2003


浅谈贪吃蛇的设计及算法

平时看起来小小的贪吃蛇做起来也是很需要思考的。先看下贪吃蛇游戏的一些设定: 1.地图:我们假定地图为12*12,其中中间10*10为蛇可以走的区域,其余周边为墙。 2.蛇:包括蛇头和蛇身 3.食...
  • axcaxcaxc
  • axcaxcaxc
  • 2017年12月21日 10:30
  • 166

小游戏系列算法之二贪吃蛇算法原理

贪吃蛇是很常见的小游戏,大家都懂的就不介绍了。 游戏算法非常简单。先看图:   显然这是一个贪吃蛇,红色是蛇蓝色是食物(= =) 我们先来看看蛇的构造     可以看到,蛇其实是由1个1个正方体拼...
  • fengsser
  • fengsser
  • 2013年01月06日 18:53
  • 7545

贪吃蛇算法分析

   保存贪吃蛇使用的是 :vector     算法一:       使用一个vector保存整个蛇,当蛇没有吃到食物的时候,则蛇尾去掉,蛇头添加                          ...
  • pdw_jsp
  • pdw_jsp
  • 2011年02月13日 17:40
  • 1236

贪吃蛇之二维数组实现

用二维数组实现,贪吃蛇主要是蛇怎么移动和怎么吃食物。
  • hncu1306602liuqiang
  • hncu1306602liuqiang
  • 2015年06月02日 20:39
  • 929

贪吃蛇的算法分析(1)

贪吃蛇的算法分析(1)James @ www.chenshen.com 贪吃蛇是一款非常经典的手机游戏。它有很多算法,这里详细分析一种比较优秀的算法。首先介绍下主要用到的七个类:l         W...
  • james_sc
  • james_sc
  • 2003年08月18日 09:37
  • 3887

贪吃蛇的算法分析(3)

WormLink类贪吃蛇是由一节一节组成的。因为它经常有一些节连成一条直线形成段,所以这是一种相对有效的方法来保存整个蛇。[X,Y]表示段头部的坐标,然后段的头部开始按照方向向后画若干节。(段的头尾和...
  • james_sc
  • james_sc
  • 2003年08月18日 09:38
  • 2098

贪吃蛇的算法分析

贪吃蛇是一款非常经典的手机游戏。它有很多算法,这里详细分析一种比较优秀的算法。首先介绍下主要用到的七个类:l          WormMain:最主要的类,控制所有其它类的运行和销毁。l      ...
  • bbiao
  • bbiao
  • 2005年03月23日 20:55
  • 1684

贪吃蛇的算法分析(5)

贪吃蛇的算法分析(5)James @ www.chenshen.com WormMain类最主要的类,继承自MIDlet父类并实现了CommandListener接口。l         protec...
  • james_sc
  • james_sc
  • 2003年08月18日 09:59
  • 1579

贪吃蛇的算法分析(4)

  贪吃蛇的算法分析(4) James @ www.chenshen.com WormPit类WormPit类中包括了Worm和WormFood。贪吃蛇将会在画面中移动寻找食物。如果它吃到食物它将会长...
  • james_sc
  • james_sc
  • 2003年08月18日 09:38
  • 2266

利用Canvas+js实现贪吃蛇(1)

今天想写一个贪吃蛇的页面,于是就选择了Canvs,不过只实现蛇身的长度是1的情况,对于蛇身大于2的情况,我还没想出来 如何绘制蛇,等查资料后,再来实现 下面是源码部分: html: ...
  • u013742084
  • u013742084
  • 2016年06月12日 21:04
  • 1874
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:贪吃蛇的算法分析(2)
举报原因:
原因补充:

(最多只允许输入30个字)