贪食蛇大作战游戏源码游戏能不能不死

来源：蜘蛛抓取(WebSpider) 时间：2016-09-27 02:03 标签： 贪食蛇游戏
贪吃蛇程序解析_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
贪吃蛇程序解析
上传于||暂无简介
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩9页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢贪吃蛇 怎么不死_百度拇指医生
&&&网友互助
?贪吃蛇 怎么不死
拇指医生提醒您：该问题下为网友贡献，仅供参考。
在玩贪吃蛇游戏的时候一个基本问题是如何能够让蛇不死。如果一个方法能够让贪吃蛇一直不死且能走到地图上的任意位置，那么我们也就能够得到一条最长的贪吃蛇。如：贪吃蛇模型在贪吃蛇游戏中，蛇每吃到一个苹果，身体会变长。当蛇撞到障碍物或者自己的身体时，则游戏结束。我们讨论两种平时玩的最多的贪吃蛇地图模型，无墙地图和有墙地图。顾名思义，无墙模型中贪吃蛇走到地图最边上时能够从地图的另一侧出来。而有墙地图中，撞墙则死。在两种模型中，找到不死贪吃蛇的关键是能找到一条遍历图上所有格子的环路，则沿着此环路行走，既能吃到所有的苹果又不会和身体相撞。无墙地图中的不死贪吃蛇在无墙的地图中，根据地图的行数为奇数还是偶数会有不同的走法。最简单的是行数（或者列数）为偶数的情况。假设行数为偶数，我们可以通过横向扫描的方法找到一个遍历所有点的环路。如图当行数和列数都为奇数时，上面的方法不适用了，但我们在第一第二行执行W型的行走，在其余行执行横向的扫描可以找到一条遍历所有点的环路。如图有墙地图中的不死贪吃蛇有墙地图中周围的一圈墙使得上述的两种方法不能直接适用。于是我们需要在围墙之内找到一条蛇的“回路”。当行数为偶数时，将第一列作为“回路”，我们可以得到一条遍历所有格点的环路。如图当行数和列数都为奇数时，似乎找不到一个遍历所有格点的环路（未证明），但如果我们删去一个点，如最左上角的点，则可以得到一个遍历其他格点的环路。为了解决苹果出现在最左上角的情况，我们找到2条路径，它们唯一的差别是否经过左上角的点。这两条路径能够自由的切换。如图。只有当左上角的苹果为最后一个格点时，蛇才会在吃完此苹果后走入绝境。此时游戏判断格子占满，结束了。快速贪吃蛇算法不死贪吃蛇算法虽然最终能够走遍所有格子，但时间复杂度非常高。假设地图是n*n的，那么最坏情况下每吃一个果子，就要行走n^2个点。因为共有n^2个果子，所以完成游戏需要经历n^4个格子。又在贪吃蛇游戏中蛇的行动是匀速的，所以时间复杂度是O(n^4).我们发现在不死贪吃蛇中，当蛇的长度比较短时，很多路径是没有必要走的。蛇行走很长路径是为了“消化”自己太长的身体。如果我们能够根据蛇的身体长度和果子出现的位置，找到一些较短的回路，那么蛇吃到一个果子的时间就会缩短。一个自然的想法是每次寻找一个能吃到果子的最短的环路。我们提出一个基于最小环路的快速贪吃蛇算法（ShortestRing-Based Fast Snake）.最小环路快速贪吃蛇算法我们发现，通过添加回路，我们能够从大的贪吃蛇环路上构造出若干个小的环路。蛇沿着这些小的环路又能够自由的进入大的环路而不碰撞到自己的身体。这些小的环路要经过果子，且长度至少是蛇的身长+1（吃了果子会变长）。并且小环和大环相交的地方走向要一致。如图。图中灰色通道是我们添加的回路。我们发现，通过添加回路，我们能够得到一些较小的环。绕着这些环行走，蛇能够以较小的行动路径吃到一个果子。同时蛇又能够自然的从小环路走到大环路中（图上绿色虚线部分）。构造小环路的方式不是唯一的，好的构造方法能够让我们尽快的吃到果子。考虑蛇吃完一个果子要走到下一个环路，可以找一条两个环路间最短的路线。这条路线最长为行的个数n。所以吃到一个果子的时间减少为（蛇身长+1+n）。通过求和，其时间复杂度虽然仍为O(n^4)但系数有所减少。
向医生提问
完善患者资料：*性别：
为您推荐：
* 百度拇指医生解答内容由公立医院医生提供，不代表百度立场。
* 由于网上问答无法全面了解具体情况，回答仅供参考，如有必要建议您及时当面咨询医生C语言要学到什么程度才可以编一个像贪吃蛇的一个软件？_百度知道贪食蛇的游戏介绍_百度知道有被贪食蛇恐怖游戏吓到过的人吗？
6回复 556浏览
昨天看过一个视频汇总了世界上很多被那种游戏吓到的人。就是例如贪食蛇啊，找茬之类的游戏在你全神贯注的时候突然弹出一个恐怖头像配合超大声的恐怖惨叫。。。大家当时什么反应？我是扔鼠标了
根本停不下来
我反应比较大条
上次同事吓我
上班的时候
鬼一出来 我根本就没反应
然后还很纳闷的转头看同事 眼神带着：咦 怎么回事 不能继续玩了？？？
当时办公室都崩溃了。。。。
你妹的想起当初同学给发的一个女鬼网页，点开开始没啥动静正找着呢突然冒出来，当时就把耳机扔掉，果断电源开关。
引用2楼 @ 发表的:
我反应比较大条
上次同事吓我
上班的时候
鬼一出来 我根本就没反应
然后还很纳闷的转头看同事 眼神带着：咦 怎么回事 不能继续玩了？？？
当时办公室都崩溃了。。。。
引用2楼 @ 发表的:
你妹的想起当初同学给发的一个女鬼网页，点开开始没啥动静正找着呢突然冒出来，当时就把耳机扔掉，果断电源开关。
引用1楼 @ 发表的:
我反应比较大条
上次同事吓我
上班的时候
鬼一出来 我根本就没反应
然后还很纳闷的转头看同事 眼神带着：咦 怎么回事 不能继续玩了？？？
当时办公室都崩溃了。。。。
引用2楼 @ 发表的:
你妹的想起当初同学给发的一个女鬼网页，点开开始没啥动静正找着呢突然冒出来，当时就把耳机扔掉，果断电源开关。
你们两个是轮流网速慢吗？
初一在贴吧看到一个“最让人昏昏欲睡的游戏”，点开是个很难的找不同，结果过了十几秒突然蹦出个鬼的照片，吓得我立刻关掉网页，心跳的特别快，不过表情变化估计只有眼睛突然瞪圆了，其他也没什么大反应
引用4楼 @ 发表的:
初一在贴吧看到一个“最让人昏昏欲睡的游戏”，点开是个很难的找不同，结果过了十几秒突然蹦出个鬼的照片，吓得我立刻关掉网页，心跳的特别快，不过表情变化估计只有眼睛突然瞪圆了，其他也没什么大反应
嗯，心跳很快是肯定的。。关键是后来发展成为一些视频，声音很小于是你开大声音看视频，突然就弹出来声音大小可是指数上升的啊
根本停不下来
以前也玩过? ? 还戴着耳机呢? ?? 突然出现一个女鬼脸?还有凄厉的惨叫声? ? 当时都快吓哭了????
想了半天也想不出一句拉风的签名? ? 靠??
您需要登录后才可以回复，请
& 允许多选
167人参加识货团购268.00元74人参加识货团购149.00元135人参加识货团购398.00元41人参加识货团购69.00元43人参加识货团购295.00元248人参加识货团购129.00元30人参加识货团购338.00元105人参加识货团购449.00元45人参加识货团购199.00元43人参加识货团购239.00元45人参加识货团购199.00元92人参加识货团购590.00元

我要回帖

更多关于 贪食蛇游戏 的文章

 

随机推荐