2021-12-30 贪吃蛇尾巴跟随逻辑

之前把贪吃蛇的蛇头移动已经处理完毕,接下来咱们要讨论的就是,如何处理蛇身的跟随。
首先知道的是,蛇身移动的方向和位置都是蛇头走过的轨迹,所以我们要把蛇头的轨迹记录下来

        // 记录蛇头走过的点  this.headTrackArray 为定义的属性
        this.headTrackArray.push({ postion: this.head.getPosition(), angle: this.head.angle })

将蛇头行动轨迹记录好后,接下来就是让每个蛇身依次按照这个轨迹走,为蛇身新增一个curIndex属性,用于记录该蛇身移动到蛇头轨迹的哪一步了。另外蛇身不可以事实跟随蛇头的轨迹,否则会出现蛇身和蛇头重合的情况,所以还需要为蛇身设置一个移动延迟,我们将称为步长。以下为新增蛇身的方法

    /**
     * 添加蛇身
     */
    addNewTail() {
        var pos = new Vec3()
        var delay = this.sectionLen * (this.tailNodeArray.length + 1)
        if (this.tailNodeArray.length > 1) {
            // 跟随最后一个尾巴的位置
            var lastTail = this.tailNodeArray[this.tailNodeArray.length - 1]
            pos = lastTail.getPosition()
            // 移动延迟为:基于最后一个尾巴的位置 - 步长
            delay = lastTail.getComponent(Tail).curIndex + this.sectionLen
        }

        let newTail = instantiate(this.tail)
        this.node.insertChild(newTail, 0)
        newTail.setPosition(pos)
        newTail.getChildByName('Label').getComponent(Label).color = this.snakeColor
        newTail.getComponent(Tail).curIndex = delay
        this.tailNodeArray.push(newTail)
    }

添加蛇身的方法已经完成了,接下来就是让所有蛇身依次按照蛇头轨迹移动就可以了

for (let i = 0; i < this.tailNodeArray.length; i++) {
            var tci = this.tailNodeArray[i].getComponent(Tail).curIndex
            if (tci >= 0) {
                // 最后一个尾巴节点进行shift操作
                // var hta = this.headTrackArray.shift()
                var hta = this.headTrackArray[tci]
                this.tailNodeArray[i].setPosition(hta.postion)
                this.tailNodeArray[i].angle = hta.angle
                this.tailNodeArray[i].setScale(this.scoreScale)
            }
            this.tailNodeArray[i].getComponent(Tail).curIndex += 1
        }

以上代码,已经可以让所有蛇身正确的跟随蛇头或前一个蛇身移动了,但存在一个问题,就是蛇头的移动轨迹无限push,其实蛇头的移动轨迹列表轨迹元素在最后一个蛇身行动后,已经是无意义的冗余数据,也不会有用到的地方,那么蛇头移动轨迹列表只增不减,肯定不科学。当前正在思考解决该问题,更新中

3 hours later...

可能是自身算法能力不过关,一直没有想到好的思路,有机会一定要恶补一下算法的知识。无意中在网上看其他贪吃蛇项目的文章,看到一句话让我灵光乍现,蛇移动和移动轨迹的逻辑,归根结底就是:蛇头做插入,蛇尾做删除。于是重新修改代码,将添加蛇身的方法修改如下

addNewTail() {
       // 取消delay,因为每次蛇做移动蛇尾都会做一次删除,则改为当前蛇身长度对应蛇头轨迹,这个是固定值,根据当前蛇身长度固定。
        this.tailNodeArray.push(newTail)
        newTail.getComponent(Tail).trackIndex = this.sectionLen * this.tailNodeArray.length
}

然后修改蛇身移动的循环逻辑:

for (let i = 0; i < this.tailNodeArray.length; i++) {
            var tci = this.tailNodeArray[i].getComponent(Tail).curIndex
            if (this.headTrackArray.length > tci) {
                var hta = this.headTrackArray[tci]
                if (i == this.tailNodeArray.length-1){
                    // 最后一个尾巴节点进行shift操作,蛇头做插入,蛇尾做删除
                    var hta = this.headTrackArray.shift()
                }
                this.tailNodeArray[i].setPosition(hta.postion)
                this.tailNodeArray[i].angle = hta.angle
                this.tailNodeArray[i].setScale(this.scoreScale)
            }
        }

经过以上改动,蛇头的移动轨迹list就不会只增不减,长度始终保持为当前蛇身总长*步长。然后运行,出现另外一个问题,每次蛇身增加一个节点是会顿一下。原因是因为蛇身加长了,但蛇头移动轨迹需要继续行走一个步长来指引新蛇尾的移动。继续修改代码。

3 hours later...

通过反复试验,发现以上说法并不正确,蛇身增加会顿一下的原因其实为当蛇身增加时,最后一个节点增加,然后每个身体节点的trackIndex是固定值,当我们为headTrackArray进行push时,由于蛇身变成,开始的步长内并未对进行headTrackArray进行删除,导致身体刚增加的步长内,身体其实是在原地移动,这才出现了增长蛇身时会停顿一个步长的情况。以上问题,我们取消原来push的插入方式,改为unshift(向数组的开头添加一个或更多元素,并返回新的长度。),这样就能保持蛇身trackIndex指向的轨迹为正确的。因为是通过unshift插入,所以我们最后一节读取轨迹时,这边使用pop(删除数组的最后一个元素并返回删除的元素)来获取并删除最后一个元素


        // 记录蛇头走过的点
        this.headTrackArray.unshift({ postion: this.head.getPosition(), angle: this.head.angle })

        for (let i = 0; i < this.tailNodeArray.length; i++) {
            var ti = this.tailNodeArray[i].getComponent(Tail).trackIndex
            if (this.headTrackArray.length > ti) {
                var hta = this.headTrackArray[ti]
                if (i == this.tailNodeArray.length - 1) {
                    // 最后一个尾巴节点进行shift操作,蛇头做插入,蛇尾做删除
                    var hta = this.headTrackArray.pop()
                }
                this.tailNodeArray[i].setPosition(hta.postion)
                this.tailNodeArray[i].angle = hta.angle
                this.tailNodeArray[i].setScale(this.scoreScale)
            }
        }

已经完成,不过比较不完美的是,unshift插入的效率并不高,远不如push。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 193,495评论 5 459
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 81,469评论 2 369
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 140,825评论 0 318
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 51,974评论 1 263
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 60,849评论 4 355
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 45,990评论 1 272
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,415评论 3 380
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,125评论 0 253
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,351评论 1 288
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,474评论 2 307
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,249评论 1 324
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,119评论 3 310
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,496评论 3 298
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 28,838评论 0 17
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,118评论 1 250
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,366评论 2 340
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,573评论 2 335

推荐阅读更多精彩内容

  • 贪吃蛇是众多90后小时候玩过的一款经典手游,但是在程序员眼中则是几页代码的编辑,代码里所涉及的内容也比较简...
    3c58eba4eb74阅读 437评论 0 0
  • 最终结果: .js文件部分: /*——————初始化部分——————*/ var nodeWH = 10 //初始...
    沐卅阅读 1,082评论 0 1
  • 构建Block构造方法 我们将定义一个Block 构造方法,它会创建对象来表示不可见的游戏网格中的单个的块。每个块...
    suhuanzhen阅读 1,411评论 1 1
  • 很多人学习编程,竟然不曾自己动手写过小游戏。这或多或少,在编程生涯中,应该是缺少了一些乐趣的。而没有动手写过的人,...
    前端之虎陈随易阅读 743评论 1 0
  • 今天呢,将分享一个关于 游戏制作的小案例;仅用不到 200 行代码实现一个贪吃蛇游戏,作为 Python游戏 系列...
    小张Python阅读 422评论 1 1