有脑子的贪吃蛇
于 2022-06-01 发布
文件大小:4.65 kB
0 160
下载积分: 2
下载次数: 1
代码说明：
一个贪吃蛇AI的js实现，基本思想：先模拟一条蛇使用去吃食，若吃到食物后（广度优先寻最短路径）蛇处于安全状态，则让真蛇去吃；若不安全，则跟着蛇尾走（广度优先寻最长路径），没走一步都需进行一次上述判断。注：只要能找到蛇头到蛇尾的路径，则蛇安全。 上述算法仍可能导致蛇进入死循环，则没有安全路径可以吃到食物，该情况发生在大部分食物已经吃完的时候，目前没找到解决办法，若有兴趣或有更好的解法，欢迎联系。
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
