用 js 写个自动寻路的贪吃蛇

前言

偶尔看到两年前写的贪吃蛇，当时没把自动寻路的算法写好，蛇容易挂，周末找了个时间把当年的坑填上，写了个不会挂的贪吃蛇。

两年前的版本_点击查看

此次更新的版本_点击查看

代码比较简单,使用 canvas 完成游戏的画图，抛开 A* 算法的实现，整个 html 代码在 300 行之内~
源码 ：
https://github.com/myfjdthink...

原理说明

不死的方法

首先要找出一个模式能够保持蛇不挂，这个模式就是
“跟着尾巴跑”

若是蛇头和蛇尾是能够连通的，那么就不会挂。
因此只要保证任意时刻蛇头和蛇尾能连通便可。
寻路的伪代码以下：

if(head to  flood){ // 蛇头能连通食物
    模拟蛇吃到食物后的状态
    if(newHead to tail){   // 吃到食物后还能链接尾巴 安全
        eat flood
    }  else {
        // 吃到食物后没法链接尾巴 放弃
        flow tail
    }
} else {
    flow tail   // 跟着尾巴跑
}

在吃食物以前，须要模拟吃到食物后蛇的状态，判断此时蛇是否还能链接尾巴，由此决定是否吃掉食物。

如何找到最短路径

使用 A* 算法能够快速找到俩点之间的最短路径，网上找了个实现，就直接扒下来使用啦。
http://devpro.it/examples/ast...

TODO

目前只是实现了不死，在某些条件下，程序仍是会陷入一个循环，这个有空在改进吧，欢迎提 PR。