第七十三章 神墓（8） (第3/5页)

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

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

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

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

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

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

    此刻装逼大神顾非凡又跳出来说道：“关博君，你孤陋寡闻就算了，别把我们也带进去，克鲁斯卡尔算法和普利姆算法我还是知道的，普利姆算法不就是图论中的一种算法么？可在加权连通图里搜索最小生成树。意思就是由此算法搜索到的边子