第七十一章 神墓(8)-《反叛的大魔王》


    第(2/3)页

    成默淡淡的回了句,“嗯!”并没有解释如何寻找的。

    金子涵也不知道说什么好,确实正如成默所言,他是在用脑子来赢得胜利。消极的思想只是一闪而过,继而金子涵开始庆幸成默没什么背景,导致实力不够,要不然自己也许没有机会赢过他。

    就算这样获胜有些胜之不武的样子,但背景不也是实力的一部分么?就连眼前这个男人自己也是这么认为的,金子涵看着成默的背影心想。

    一大部分人正在通过金子涵视角准备看两个人如何被毒死的,结果没想到成默越跑越快,听他和金子涵的对话,似乎居然掌握了如何寻找正确的路径。

    原本哭丧着脸的庄家黄欢,忍不住心里又燃亮了希望,惊讶的问:“靠!不会吧?真的知道怎么找路了么?”

    “运气吧?”

    “绝对运气,这个迷宫根本就是没有逻辑的,怎么可能有正确的路径吗?”

    有人问成默是怎么找到的,成默没有看公屏,根本没有理会,接着又有人叫金子涵开口问一下,金子涵没好意思,但心急如焚的关博君却像抓到了救命的稻草,连忙在公屏里发言,并@了“匿名人士19606”。

    成默百忙之中扫了一眼公屏,见是关博君,也就开了口,“方法很直接也很复杂,首先要根据地震波的强弱来判断出口的方向,因为出口的位置只能在地震波最弱的回廊处,即便靠近回廊的房间依旧很多,但是已经把出口位置缩小到一个可以去计算的范围了。”

    “已知第四层有444间密室,虽然这些房间会不停的运转,变换位置,但每间房内的编码实际是不变的,并且迷宫起始的房间和结束的房间位置不会发生变化,这符合易经中所说的:‘象数互涵相生,自然演变之,大化流行,可以数示,可以象言,而象之与数,恒相转化’的道理。”

    “而我最开始将寻找路径的方向放在易经八卦上并不正确,还是得回归到数学上面,假设迷宫采取的是二进制,那么乾为“1”,坤为“0”,忽略其他一切表象,所以每间房的逻辑就是正确的进路为2个,正确的通路为2个。”

    “当我需要寻找进路时,‘1’就代表通过,‘0’就代表障碍,有了这个逻辑层之后,实际上寻路就转换成了如何在一个二维数组中找出一条从逻辑值为‘0’的地点移动到为‘1’目标的路径。

    就算秦始皇陵迷宫是随机生成的,但只要有任意两点,都可以找到一条路径相通,当然前提是你大脑里首先能够建立一副地图。而地震波给了成默机会,能够将这幅图从脑海里具象出来。“

    “有了大致正确的方向,能够具象出来还是不够的,还得有科学的计算方法,一般的建造迷宫通路图的方法有克鲁斯卡尔算法和普利姆算法,而我选择的是使用普利姆算法。”

    成默的方法说出来,整个公屏安静了片刻,关博君哀嚎道:“哥,你这说了不等于没说啊!这实在太复杂了吧?谁知道克鲁斯卡尔算法和普利姆算法是啥玩意?”

    此刻装逼大神顾非凡又出来装逼道:“关博君,你孤陋寡闻就算了,别把我们也带进去,克鲁斯卡尔算法和普利姆算法我还是知道的,普利姆算法不就是图论中的一种算法么?可在加权连通图里搜索最小生成树。意思就是由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点,且其所有边的权值之和亦为最小....其实也不难啦!不过我不在现场,可能不太好算.....”
    第(2/3)页