默認冷灰
24號文字
方正啟體

第七十一章 神墓(8)(2/3)

作者:趙青杉字數:6848更新時間:2019-01-27 06:06:28

    有人問成默是怎麽找到的,成默沒有看公屏,根本沒有理會,接著又有人叫金子涵開口問一下,金子涵沒好意思,但心急如焚的關博君卻像抓到了救命的稻草,連忙在公屏裏發言,並@了“匿名人士19606”。

    成默百忙之中掃了一眼公屏,見是關博君,也就開了口,“方法很直接也很複雜,首先要根據地震波的強弱來判斷出口的方向,因為出口的位置隻能在地震波最弱的回廊處,即便靠近回廊的房間依舊很多,但是已經把出口位置縮到一個可以去計算的範圍了。”

    “已知第四層有444間密室,雖然這些房間會不停的運轉,變換位置,但每間房內的編碼實際是不變的,並且迷宮起始的房間和結束的房間位置不會發生變化,這符合易經中所的:‘象數互涵相生,自然演變之,大化流行,可以數示,可以象言,而象之與數,恒相轉化’的道理。”

    “而我最開始將尋找路徑的方向放在易經八卦上並不正確,還是得回歸到數學上麵,假設迷宮采取的是二進製,那麽乾為“1”,坤為“0”,忽略其他一切表象,所以每間房的邏輯就是正確的進路為個,正確的通路為個。”

    “當我需要尋找進路時,‘1’就代表通過,‘0’就代表障礙,有了這個邏輯層之後,實際上尋路就轉換成了如何在一個二維數組中找出一條從邏輯值為‘0’的地點移動到為‘1’目標的路徑。

    就算秦始皇陵迷宮是隨機生成的,但隻要有任意兩點,都可以找到一條路徑相通,當然前提是你大腦裏首先能夠建立一副地圖。而地震波給了成默機會,能夠將這幅圖從腦海裏具象出來。“

    “有了大致正確的方向,能夠具象出來還是不夠的,還得有科學的計算方法,一般的建造迷宮通路圖的方法有克魯斯卡爾算法和普利姆算法,而我選擇的是使用普利姆算法。”

    成默的方法出來,整個公屏安靜了片刻,關博君哀嚎道:“哥,你這了不等於沒啊!這實在太複雜了吧?誰知道克魯斯卡爾算法和普利姆算法是啥玩意?”

    此刻裝逼大神顧非凡又出來裝逼道:“關博君,你孤陋寡聞就算了,別把我們也帶進去,克魯斯卡爾算法和普利姆算法我還是知道的,普利姆算法不就是圖論中的一種算法麽?可在加權連通圖裏搜索最生成樹。意思就是由此算法搜索到的邊子集所構成的樹中,不但包括了連通圖裏的所有頂點,且其所有邊的權值之和亦為最....其實也不難啦!不過我不在現場,可能不太好算.....”

    “對,我剛才其實也考慮到了zer想的這種方案了的,隻是覺得實在太複雜了,所以沒有.....”

    於是好幾個人又開始探討起克魯斯卡爾算法和普利姆算法那種可適合計算迷宮通路,高材生們雖然自己想不出來,但被成默點醒之後,是是而非的探討一陣,也是沒有問題的,大概就是要表現出,你潛龍組的很牛逼,但我亢龍組的也不差。 本章尚未完結,請點擊下一頁繼續閱讀---->>>

上一章 回目錄 標記書簽 下一章