贪吃蛇的算法分析(1)

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

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

James @ www.chenshen.com

 

贪吃蛇是一款非常经典的手机游戏。它有很多算法,这里详细分析一种比较优秀的算法。
首先介绍下主要用到的七个类:

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);

    // 是否需要更新状态

    private boolean needUpdate;

    // 是否在运动中

    private boolean moveOnNextUpdate;

    // 是否吃到食物

    private boolean hasEaten;

    // 贪吃蛇的初始位置、长度和方向

    private final static int INIT_X = 3;

    private final static int INIT_Y = 8;

    private final static int INIT_LEN = 8;

    private final static byte INIT_DIR = RIGHT;

 关于作者:
沈晨,高级程序员,SCJP
www.chenshen.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
  • 171

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

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

贪吃蛇算法分析

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

Unity 3D游戏-贪吃蛇类游戏源码:重要方法和功能的实现

贪吃蛇类游戏函数 1 头部移动方式 2 吃到道具行为 3 身体增长
  • ChinarCSDN
  • ChinarCSDN
  • 2017年12月20日 23:29
  • 164

贪吃蛇的算法分析(2)

贪吃蛇的算法分析(2)James @ www.chenshen.com下面重点介绍下Worm类中的几个方法:l         public void setDirection(byte direct...
  • james_sc
  • james_sc
  • 2003年08月18日 09:38
  • 2809

贪吃蛇的算法分析(3)

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

贪吃蛇的算法分析

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

贪吃蛇的算法分析(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

小白理解 js 20行代码实现贪吃蛇

小白理解 js 20行代码实现贪吃蛇  偶然发现网上很多20行js实现贪吃蛇游戏的代码,但多数没有注释,作为一个新手非常痛苦,于是想试着理解,经历了数个小时后,终于摸到了一丝皮毛,故分享出来。 ...
  • chen__mo
  • chen__mo
  • 2017年11月18日 21:54
  • 289
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:贪吃蛇的算法分析(1)
举报原因:
原因补充:

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