查看: 257|回复: 0

贪吃蛇用尾巴跑的小窍门

[复制链接]

33

主题

33

帖子

149

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
149
发表于 2019-9-17 12:42:20 | 显示全部楼层 |阅读模式
     偶尔我看到两年前写的蛇。那时,我没有编写自动寻路算法。蛇很容易挂起。我找到了一个时间来填补今年的维修站,并写了一条不会挂起的蛇。

贪吃蛇用尾巴跑的小窍门

贪吃蛇用尾巴跑的小窍门
  首先,找一个图案来防止蛇挂。这种模式是


  “用尾巴跑”


  如果蛇头和蛇尾连接在一起,它就不会挂起。


  所以只要蛇头和蛇尾可以随时连接。


  路径查找的伪代码如下:

贪吃蛇用尾巴跑的小窍门

贪吃蛇用尾巴跑的小窍门
       在吃食物之前,需要模拟吃到食物后蛇的状态,判断此时蛇是否还能连接尾巴,由此决定是否吃掉食物。

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Archiver|  

返回顶部