无限流:时间游戏
无限流:时间游戏
当前位置:首页 > 悬疑 > 无限流:时间游戏 > 第87章 贪心算法

第87章 贪心算法

加入书架
书名:
无限流:时间游戏
作者:
地狱吐司面包
本章字数:
4276
更新时间:
2024-11-18

乔乡看完了刷新后的棋盘,松了一口气。

满足要求的棋子行数有好几行。

就算被孟季生找到了符合的那一行,最多也就是个平局。

这场游戏的确是先手选择占尽了优势。

但很明显,孟季生并没有什么思路。

他盯着棋盘上的几行数字,脸上露出困惑的表情。

【3,2,1,0,4】

【2,3,1,1,4】

【1,5,2,3,5】

【2,5,0,1,6】

孟季生尝试拿着这些带有数字的棋子模拟跳跃。

一步一步地尝试看看棋子能否到达终点。

这个游戏并不难,按照孟季生的方式,穷举下来,终究能试出一行符合要求的棋子。

但这个游戏怎么可能这么简单,就在孟季生还在试着,这一步应该跳1步还是2步之时。

倒计时的声音无情响起。

--时间还剩30s,请红方尽快做出选择。

孟季生身体发凉,倒不是被倒计时吓到慌张。

而是这一行他已经明确地知道,走不通。

而剩下的时间已经不足以让他再用这种方法模拟出能否跳跃到终点。

索性,他随便选择了一条。

乔乡简单扫了一眼孟季生的选择,随后选择了他早就选好的几行之一。

--由于双方棋子均符合要求,进行下一轮。

孟季生松了一口气,但他抓住了一个关键。

后手的人虽然会被先手之人抢夺先机。

但是,后手能够选择的时间也更充足。

自已根本没有能力在这么短的时间内找出一条可行之路。

倒不如赌一把,乔乡也来不及。

于是孟季生开口道,“我要更换先后顺序,我要后手。”

乔乡并没有任何喜悦的心情,和这样的人对决,赢了也没有什么成就感。

倒是他还是很在意,真的就是这么巧合吗?

自已从进入这个世界以来,碰到的所有游戏,几乎全都游刃有余。

冥冥之中,这些解密游戏,乔乡多多少少都有些模糊的印象。

乔乡从来不认为自已是一个聪明到,可以从容破解一切谜题的人。

但是一路走来,好像都过于顺利了。

这次的感觉尤为强烈。

这种游戏,按道理,常人应该一辈子都不会接触到,为什么他依然觉得如此简单呢?

一切的一切都指向了罗星晚。

乔乡豁然开朗。

这种熟悉的既视感,就是罗星晚之前跟自已介绍的贪心算法。

罗星晚对计算机非常痴迷,经常在乔乡身边说着什么算法之类的东西。

乔乡一个民警久而久之,对这些也有了些印象。

而这个游戏,明显就可以采用,罗星晚之前提及过的贪心算法。

解开这个游戏的关键绝对不是像孟季生那样去一步一步思考。

在当前这个位置,我应该跳几步?

应该跳到哪里去?

而是只需要记下当前能够到达的最远位置。

从第一颗棋子开始,记录这颗棋子能够到达最远位置,记下这个数字。

如第一颗棋子是3,可到达的最大位置是第四颗棋子,就记下4。

然后一直重复这样的操作,每次记下的数字都和之前记下的数字进行比较,取最大的那个保留。

用编程语言来说,就是遍历。

若发现遍历到的当前位置大于每次记下的数字,则说明无法到达。

如果所有的棋子都被遍历完了,没有发生上述的情况。

说明遍历到的每一颗棋子,都小于当时的最远距离,可以到达终点。

在这样的逻辑思维下,乔乡就可以很快地分辨出哪几行是符合要求的。

这种算法下,每一步都选择当前状态下的最优解,而不考虑全局,类似走一步看一步。

这样往往不会产生问题的最优解。

但能在极短的时间内产生近似全局最优解的局部最优解。

根本就不用考虑在可以跳多步的情况下,是跳一步更好,还是两步。

所以不过两分钟,乔乡已经找出了棋盘上所有符合要求的行数。

乔乡很快就做出了选择。

孟季生一惊,“这么快?”

好在孟季生一向是一个还算有自知之明的人。

这个速度已经让孟季生明白,乔乡已经找到了破局之路。

还好,赢不赢对他都不重要。

孟季生果断认输。

--本轮游戏蓝方王获胜,红方城堡的光线将在此时间段消失。

孟丙听到后露出不屑的表情,“果然……明明是他自已的问题……还推到我们身上来。”

“因为他的缘故我们才没有赢面吧!”

孟丙现在彻底相信了红方已经不可能取胜。

但他不认为是自已的原因,一切都是因为孟季生太弱了。

孟丙看了看自已城堡的方向,门口的光线已经消失不见了。

孟丙长呼了一口气,心想还好孟季生已经对箱子进行了改造。

他已经不抱希望能够通过卡片增加队伍的时之沙了,只要不被减少就好了。

所以这个箱子已经变成了全封闭的铁块,连个孔都没有。

孟丙很快到达了孟季生给他安排的位置。

竟然真的看到了苍可儿。

原来孟季生真的和乔乡达成了交易。

可惜啊,没想到苍可儿这么信任乔乡,真的会赶来这里送死。

苍可儿也有些惊讶,乔乡明明没有跟孟季生说上关于位置的一句话。

为什么乔乡也能猜到孟季生会把自已的小弟派到这里来?

苍可儿打量了一下四周的环境。

在心中想象出一幅森林的地图,乔乡安排的三个位置都在森林的边边角角。

但每个位置都相隔了足够的距离,确保三个人之间没有任何机会交流。

而且这三个点都在森林里树林最多的地方,且和城堡的光线呈了一个较大的弧度。

看来,孟季生和乔乡站在王的对决场地那座高台之时都没有闲着。

他们颇有“默契”地选择了地图上的森林最茂密地区的最洼点,在这里看不见队友,也看不见光线上的数字。

孟季生这样安排完美防止了三个人战败时间不同,导致其他人发现数字变化不对劲而心生疑惑。

他也相信乔乡一定能猜到他的安排,而乔乡也只能跟着他的脚步。

毕竟这样的规则依然不像13%死亡率的游戏,只要拒绝就会安全。

所以明天的规则一定更加恐怖。

今天对决还能拿到些胜利后得到的时之沙,明天可能大概率都不需要乔乡的人动手,孟季生自已就能解决。

孟季生阴笑着看着乔乡,“这才是阳谋啊。”

错乱章节催更!
返回
指南
快捷键指南
全屏模式
上下移动
换章
加入书架 字号
调整字号
A-
A+
背景
阅读背景
错乱漏章催更
  • 新书推荐
  • 热门推荐
  • 猜你喜欢