登录
首页 » 算法 » 有脑子的贪吃蛇

有脑子的贪吃蛇

于 2022-06-01 发布 文件大小:4.65 kB
0 95
下载积分: 2 下载次数: 1

代码说明:

一个贪吃蛇AI的js实现,基本思想:先模拟一条蛇使用去吃食,若吃到食物后(广度优先寻最短路径)蛇处于安全状态,则让真蛇去吃;若不安全,则跟着蛇尾走(广度优先寻最长路径),没走一步都需进行一次上述判断。注:只要能找到蛇头到蛇尾的路径,则蛇安全。 上述算法仍可能导致蛇进入死循环,则没有安全路径可以吃到食物,该情况发生在大部分食物已经吃完的时候,目前没找到解决办法,若有兴趣或有更好的解法,欢迎联系。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 696518资源总数
  • 105540会员总数
  • 37今日下载