智能贪吃蛇学习记录

智能蛇,挺神奇的,我是这么觉得。

对于我来说,可以说是令人窒息的难度了,于是在各位大佬的帮助下。我勉勉强强写了这个。但是独立完成这个作业的话,目前还是有点困难。

找了找关于智能贪吃蛇的资料,发现了一条可以填满屏幕的蛇,牛逼了
这里写图片描述

不知道这个算法是怎样的,但是肯定很厉害,我现在还打不出来。

于是我在网上查找了大量写智能贪吃蛇的的资料,比如这个:
http://blog.youkuaiyun.com/kuweicai/article/details/66472548

或者这些大佬的经验:
http://blog.youkuaiyun.com/xutaiqi/article/details/78919447
http://blog.youkuaiyun.com/huifeidetuoniaogz/article/details/78870464
这位大佬直接搬来了他的代码,敲出了一条智能蛇:
http://blog.youkuaiyun.com/passenger317_/article/details/78911445

说实话,我觉得我应该在把程序设计课程学精以后再来做软导作业。

但是若跟着这些博主写代码,就必须懂得数据结构以及大量知识。

跟着这个博主,我也懂得了一点点皮毛,虽然还不足以让我自己能够独立完成智能贪吃蛇的作业,但是还是学到了很多相关的知识,我觉得自己很不错了。

Snake-AI,这是一个用 C/C 语言编写的贪吃蛇游戏的人工智能。AI 的目的是让蛇尽可能的吃更多的食物,直到吃满整个地图。想参与这个项目,请查看todos。Demo使用方法编译与运行:$ make $ make run为了解详细使用方法, 请查看主函数main()算法介绍函数Snake.decideNext(): 计算蛇S1的下一个移动方向D计算从蛇S1的头部到达食物的最短路径P1。派一条与蛇S1完全一样的虚拟蛇S2沿路径P1吃掉食物。计算从蛇S2的头部到其尾部的最长路径P2。如果路径P2存在,将移动方向D设置为路径P1的第一个方向,否则进行步骤4。计算从蛇S1的头部到达其尾部的最长路径P3。如果P3存在,将移动方向D设置为路径P3的第一个方向,否则进行步骤5。将移动方向D设置为离食物最远的方向。函数Map.findMinPath(): 计算两个位置间的最短路径算法建立在BFS的基础上。为了使路径尽可能直,每次遍历邻接点时,在当前移动方向上的位置会被优先遍历。效果展示:(绿色区域为搜索算法扫描到的区域,红色区域为最后计算出的最短路径,每个位置上的数字表示了从起始位置开始到该位置的最短距离)函数Map.findMaxPath(): 计算两个位置间的最长路径算法建立在DFS与贪心算法的基础上。每次遍历邻接点时,离目标位置最远(使用曼哈顿距离估计)的位置将会被优先遍历到。另外,为了使路径尽可能直,如果两个位置到目标位置的距离相等,在当前移动方向上的位置将被优先遍历到。这个问题是一个NP完全问题,此算法得出的结果路径只是一个近似最长路径。效果展示:(绿色区域为搜索算法扫描到的区域,红色区域为最后计算出的最长路径,每个位置上的数字表示了从该位置开始到目标位置的估计距离) 标签:Snake
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值