怀旧野猫 > 其他类型 > 魔王降临 > 第8章 噩梦魔方

第8章 噩梦魔方(4 / 7)

可这都没有她脸上的神态来的吸引人,略显清冷的声音在安静的黑暗中可以传很远,就算没有听众,也不以为意。

“任何游戏都不可能给一条死路,尤其是在第一关,根据我之前的估计,这个迷宫探索度绝不会超过五个枝,按照时间换算,不吃不喝探索绝不会超过12.9小时。”

“我在开始探索的时候,体力最充沛,探索速度最快,后续会随着体力消耗而减缓速度,所以12.9小时会延长,不过根据我之前走过的路,绝大部多数如我所想没有超过五个枝,但是后面多边形非平行迷宫区域曲折远超蜂巢型结构,12.9小时依旧是最优解,是理论上的时间,我实际所耗费的时间绝对会超过这个时间。”

“根据奥尔算法,我会优先探索新的通道,发现新的‘枝’,在任何有限的迷宫中,发现新枝的过程最终会结束,会在某个阶段后,发现符号指向已经探索过的区域,可是我探索到现在,还处于未探索的新区域当中,没有看到我之前做的标记。”

“也就说这个迷宫尚且有绝大部分是我未探索的区域,我不吃不喝速度最快的体力最好的三小时尚且还处于未探索的区域,后续的探索速度不可能现在,我有理由推论,如果要走出这个迷宫,需要要的理论时间要超过12.9小时,我所需要的实际时间也会再超过这个数字。”

“那理论上,我在那个时候已经体力耗尽,不可能再走出。”

“所以理论上我也可以怀疑这个迷宫确实如我最初的猜测之一,这个迷宫其实是有找出终点之外的另外走法。”

当然,这里面也有很多漏洞,比方说按照算法,她可以不必担心在迷宫中迷路,也可以清晰的在脑中勾勒出所探索区域,对探索区域有个较为直观的了解,但是有个缺陷,效率太低,耗费体力是超过随意探索的。

也许有人就是运气极好,随意走走根本不必进行较复杂的数学演算和地图构建就能走出去。

运气也是实力的一种。

乔黎不可能完全排除这个可能。

“但是,让我肯定这个猜测,还有一个原因。”

“之前看到狐狸雕像的时候,我就想到了著名的凡尔赛迷宫,路易十四修建凡尔赛迷宫时,在走出迷宫的必经之道上建造了39座根据伊索寓言设计的动物雕塑,水柱从它们嘴里喷出来。”看看,熟悉不,她遇到的那个多边形非平行通道的迷宫区域的雕像,所有雕塑都是张开的。

“而且呢,凡尔赛迷宫就是这种多边型非平行通道迷宫。”

这既视感真的不能怪她想的多。

不过这并不能说明什么,就算她觉得既视感强烈也不能说明这就是凡尔赛迷宫。

“可是后来既视感越来越强。”

“我玩过许多游戏,也走过很多游戏迷宫,真的让我记,我也不可能记下这么多的迷宫。”毕竟她的脑容量也是有限的啊。

“可是我研究过游戏算法。”

迷宫都要成游戏标配了,各种各样,只有想不到,没有它设计不出来,什么古墓迷宫,巨木迷宫,宫廷迷宫,水下迷宫,为了增加趣味性,在迷宫中增加各种趣味性的东西也是标配了,比方说了宝箱,怪物啦,击败怪物就能打开宝箱。

大概每一个游戏迷都曾经被这种花样百出的迷宫给折磨的欲生欲死过。

她也不例外,为了打游戏,她还特意去研究了下游戏中迷宫算法。

在游戏里,迷宫虽然各种各样,让玩家各种吐血抓狂,恨不得把策划弄过来这样那样,可通用算法其实就那几样,除非游戏公司财大气粗,有超牛的程序师或者是人为的设计迷宫,不然大部分的游戏算法都是走便宜好用的那几种。

“递归分割算法,深度优先算法,Prim算法。”

“我不是学程序的,代码我是记不住的,但是既然是算法,就会有明显的特点。”毕竟都有内在的逻辑。

“递归分割算法核心是递归函数。”大概就是把一个房间分割成若干个小房间,然后随机打通三个方向。

“深度优先算法会有一条明显的主路,岔路少则且浅。”

“最后一种算法最难,但是可以用这个算法做出矩形迷宫之外的多边型迷宫。”

——是不是熟悉的很?

有显著特征,意味着验证起来很容易。

等验证了,那疑问就来了,为什么这里的迷宫会出现这样的算法?这里其实也是由计算机程序控制的?

理论上来讲,是有这个可能的。

可是结合她之前说的极限探索三个小时还是未探索区域,以及之前不符合计算机算法的迷宫构造,可以推翻这个这个结论的。

结论一,这是一个面积极大超过她探索极限的迷宫。

结论二,这是一个非计算机控制,核心却有计算机算法的迷宫区域的迷宫。

已知,迷宫都有解法。

已知,一部分区域是她熟悉的凡尔赛迷宫路线图。

乔黎,“结合所有的结论和已知,我有了一个推断。”

“这个迷宫确实另有解法。”不需要她去劳心劳力的去亲自找迷宫出口。

“这个迷宫解法有三种

最新小说: 爱意归山海,我不归你 外室只想原地躺平,你们惹她干嘛 快穿之拯救三千佳配 嫡女风华:废材也能逆世为尊 六零,对照组女配卷死锦鲤女主 四相缉凶 穿越灾荒年:我靠空间养崽崽 温柔的秋水 和真千金互换宗门,我飞升她祭天 茕茕白兔,