史诗逃逸

字:
关灯 护眼
史诗逃逸 > 反叛的大魔王 > 反叛的大魔王 第328节

反叛的大魔王 第328节

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

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

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

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

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

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

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

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

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

“对,我刚才其实也考虑到了zero想的这种方案了的,只是觉

本章未完,请点击下一页继续阅读! 第4页 / 共8页

『加入书签,方便阅读』
内容有问题?点击>>>邮件反馈
热门推荐
今天美人师尊哭了吗 二白吖新书乔秘书求婚失败原来总裁不爱她 女主决定抢救一下 顾寒小说全文完结阅读免费 我好像遭遇了美人计(纯百) 迷途