我的世界地图种子 结构与群系分布

  我的世界地图种子，下面18183小编为大家带来我的世界结构与群系分布研究结果，这是一位大神做的深度研究报告，里面深度研究分析了结构与群系分布，想了解的一起来看看吧。

  在本文中我们仅考虑了村庄的分布，事实上有一些其他结构的分布也能考虑的。

  复制代码其中LINE_1处的this.world.setRandomSeed是一个与世界种子和当前区块位置相关的函数。如果将LINE_2注释掉，那么村庄生成就与群系无关，我们将这样修改过后会生成村庄的区块称之为拟村庄区块。则我们有显然的结论：村庄区块必然是拟村庄区块，但反之不对。

  为什么我们要考虑拟村庄区块呢?这是因为拟村庄区块的判定直接取决于种子和区块位置(虽然群系分布也依赖于种子，但是我们这里的意思是拟村庄区块不受群系影响)，且它依赖的随机数生成器Java.util.random类不够安全(为啥不直接考虑村庄区块?那是因为生成群系时MC部分使用了自写的随机数生成器)。

  通过对java.util.random的代码分析可知，给定种子s后，它生成的随机数列只与s的低48bit有关，虽然s在64bit的整数范围内取值(这里忽略技术细节)。结合上面摘录的代码，我们易知：如果ab (mod 2^48)，那么世界种子a和b所对应的拟村庄区块完全相同。

  这个结论说明了两个问题：一，仅通过村庄位置是无法完全确定世界种子的;二、我们大家可以将首次爆破的搜索空间减少到2^48。三、上文中我们提到群系生成使用了MC自写的随机数生存器，它使用了世界种子的全部64bit，使得村庄区块相对于拟村庄区块所需搜索空间暴涨了2^16倍，也就是说直接通过村庄区块精确匹配的话，我们应该搜索整个int64范围，更不用说复杂的群系生成方**使单个搜索分支变慢多少了。

  具体地说，我们第一步通过跑图获得若干村庄区块(从而是拟村庄区块)的区块坐标(x_1,z_1),...,(x_n,...z_n) (这个n取多少读者自行决定，太多就会拖慢搜索速度，太少则会使通过的种子太多)。然后在0~2^48-1范围内搜索在(x_1,z_1),...,(x_n,...z_n) 这些位置是拟村庄区块的种子，得到若干备选项s_1,s_2,...,s_k(可能不止一个)。然后获得世界内某些位置的群系(当然，这种群系越稀少越好)，再对每个n，计算以s_n+2^48*r( 1=r=2^16)为种子的地图内这些位置的群系是否与给定的群系吻合。通过这样两轮筛选，我们就能获得世界的种子了。

  第一部分爆破拟村庄区块的代码可以直接参考MC代码改写C++代码，第二部分群系判定很复杂，可以借鉴某些已有的代码。

  在我们的测试中，第一部分使用CUDA技术(自行编写)，在GT920M显卡上(满负载)，跑完整个2^48范围大约需要41小时(把家里唯一一台电脑的显卡搞坏的话大概会，所以作者并没有线小时，而是把任务分成了1024组，通过前几十组的用时估算出了总用时)。第二部分我们没进行完全的测试(虽然代码已经写好且经过验证是可行的)，相信应该非常快。

  以上就是小编带来的我的世界地图种子结构与群系分析研究结果，更多游戏资讯攻略请关注18183手游网我的世界专区。