的,成默没有看公屏,根本没有理会,接着又有人叫金子涵开口问一下,金子涵没好意思,但心急如焚的关博君却像抓到了救命的稻草,连忙在公屏里发言,并@了“匿名人士19606”。
成默百忙之中扫了一眼公屏,见是关博君,也就开了口,“方法很直接也很复杂,首先要根据地震波的强弱来判断出口的方向,因为出口的位置只能在地震波最弱的回廊处,即便靠近回廊的房间依旧很多,但是已经把出口位置缩小到一个可以去计算的范围了。”
“已知第四层有444间密室,虽然这些房间会不停的运转,变换位置,但每间房内的编码实际是不变的,并且迷宫起始的房间和结束的房间位置不会发生变化,这符合易经中所说的:‘象数互涵相生,自然演变之,大化流行,可以数示,可以象言,而象之与数,恒相转化’的道理。”
“而我最开始将寻找路径的方向放在易经八卦上并不正确,还是得回归到数学上面,假设迷宫采取的是二进制,那么乾为‘1’,坤为‘0’,忽略其他一切表象,所以平均下来每间房的逻辑就是正确的进路为2个,正确的通路为2个。”
“当我需要寻找进路时,‘1’就代表通过,‘0’就代表障碍,有了这个逻辑层之后,实际上寻路就转换成了如何在一个二维数组中找出一条从逻辑值为‘0’的地点移动到为‘1’目标的路径。
就算秦始皇陵迷宫是随机生成的,但只要有任意两点,都可以找到一条路径相通,当然前提是你大脑里首先能够建立一副地图。而地震波给了我机会,能够将这幅图从脑海里具象出来。”
“有了大致正确的方向,能够具象出来还是不够的,还得有科学的计算方法,一般的建造迷宫通路图的方法有克鲁斯卡尔算法和普利姆算法,而我选择的是使用普利姆算法。”
成默的方法说出来,整个公屏安静了片刻,关博君哀嚎道:“哥,你这说了不等于没说啊!这实在太复杂了吧?谁知道克鲁斯卡尔算法和普利姆算法是啥玩意?”
此刻装逼大神顾非凡又跳出来说道:“关博君,你孤陋寡闻就算了,别把我们也带进去,克鲁斯卡尔算法和普利姆算法我还是知道的,普利姆算法不就是图论中的一种算法么?可在加权连通图里搜索最小生成树。意思就是由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点,且其所有边的权值之和亦为最小……其实也不难啦!不过我不在现场,可能不太好算……”
“对,我刚才其实也考虑到了zero想的这种方案了的,只是觉
本章未完,请点击下一页继续阅读! 第4页 / 共8页