智能贪吃蛇(初级)

最新推荐文章于 2020-04-23 16:05:50 发布

原创最新推荐文章于 2020-04-23 16:05:50 发布 · 739 阅读

CC 4.0 BY-SA版权

本文介绍了作者尝试创建自动智能贪吃蛇的过程，从最初让蛇寻找最短路径的构思，到改进策略避免蛇绕死，通过判断安全状态来决定蛇的行动。在不安全的情况下，蛇会寻找走的最深的路径直到再次安全。作者还设想了一个在特定地图规模下能形成S型路线的‘智障蛇’，并表达了向更复杂智能目标努力的愿望。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

自己玩贪吃蛇真的是累
为什么不写个自动的蛇呢？

1. 构思

如何让贪吃蛇自己寻路呢？
第一反应肯定是让蛇自己找最近的路
于是就有了个决定方向的伪代码

 Hx,Hy: 头的位置
 Fx,Fy：食物的位置
 function whereGoNext(Hx,Hy,Fx,Fy) {
     用数组movable[3]={“a”,”d”,”w”,”s”} 记录可走的方向
     用数组distance[3]={0,0,0,0} 记录离食物的距离
     分别计算蛇头周边四个位置到食物的距离。H头的位置，F食物位置
         例如：假设输入”a” 则distance[0] = |Fx – (Hx-1)| + |Fy – Hy|
     如果 Hx-1，Hy 位置不是Blank，则 distance[0] = 9999
     选择distance中存最小距离的下标p，注意最小距离不能是9999
     返回 movable[p]
    }

但是这样蛇就只会一直找最短路
很容易把自己坑死

2. 改进

我们要避免贪吃蛇自己绕死
所以要判断现在的情况是不是“安全”的
什么情况是安全的呢？
可以理解为
蛇头有路径到蛇尾

那如果是不安全的情况怎么办
这个时候蛇头和蛇尾在两个隔开的空间里
我们就要在蛇头判断一个走的最深的路径
一直走直到再次安全

 输出字符矩阵
 WHILE not 游戏结束 DO
     wait(time)
     IF safe() THEN 
         ch＝whereGoNext(Hx,Hy,Fx,Fy)
     ELSE THEN 
         ch=mostdeep()
     CASE ch DO
         ‘A’:左前进一步，break 
         ‘D’:右前进一步，break    
         ‘W’:上前进一步，break    
         ‘S’:下前进一步，break    
     END CASE
     输出字符矩阵
 END WHILE
 输出 Game Over!!!