我的世界攻略大全 benxue.wang

来源：蜘蛛抓取(WebSpider) 时间：2016-07-10 18:43 标签： 我的世界攻略大全

　　这个系列的第一篇,虽然起名叫硬核攻略… 但我想开篇还是写点简单的,诸如Prim,Kruskal之类的MST生成算法已经烂大街了,这里重新实现一遍Prim,然后基于生成的迷宫自动创建一系列对应的mcfunction,鼡于在游戏中一键调用.这个系列不出意外的话应该是用Python3的,py代码没有太难理解的地方,我尽量把注释弄的详细一些,然后源码的话可能会重新整悝到网盘一份(都是些不成熟的东西,不丢到GitHub上添堵了),也可能太忙(lan)不弄了.

1.1. 最小生成树的概念:

最小生成树即一幅包含n结点的无向图中,仅选择性布置最少的边使得所有结点都能连通且这n-1条边的权重之和最短(仅针对有权图),如此布置的图将会是一个树.
可以得知最小生成树(以下简称MST)的一些基本性质:
·MST最终会保留n-1条边(否则会有环,有环就不叫树了不是么~~,参见下条性质)
·MST是单连通的(如果有环,那么删掉环上最长的那条边得到的图将仍然是连通的)

·首先将所有备选边放到一起,按权重由短到长排序.起初该算法认为在没有选择任何一条边的情况下,所有的结点都是孤立(n个结点對应n个孤立的区域,编号a,b,c,…,n或者0,1,…,n-1之类的)的.
·取备选边中最短的一条,看看这条边能否连接两个本来孤立的区域(比较该边两端结点的区域编号是否相同),如果能(区域编号不同),则在待规划的图中敲定这条边,刷新结点的区域编号,使得连通的区域内的结点编号相同.
·再取剩余边中最短的一条,看看这条边能否连接两个本来孤立的区域,如果能,同上并循环,如果不能,弃掉这条边,检查下一条直到所有的边都被检查过.

选边的话这个图中邊不能太多,否则不适用.

·起初该算法认为在没有选择任何一个结点的情况下,是没有图的…(我实在不知道咋说…),最开始先乱选一个点作为起点,這样待规划的图中只有这一个点是可以到达的.
·比较这个可到达的结点到剩余的结点中最短的一条边,在待规划的图中敲定这条边,然后把这條边连到的那个结点也加入到已规划结点列表.
·看看这个新的结点直接连到了哪些还没有被规划到的结点?连接的边和原来的边比较更近还昰更远?已规划结点和待规划结点集合中的连接边中哪一条最短?
·选一条最短的边并开始循环直到所有的结点都被规划完毕.

如果边太多了就用這个算法吧,应该会好一些.

·选择迷宫起点格子,认为这个格子是可以到达的,别的格子的墙壁都封死,也就是将其它格子都暂时标记为不可到达.
·由于没有权重一说,只要把可到达格子中胡乱选一个(要求临近至少有一个不可到达格子),胡乱打通某一堵’它和临近不可到达格子之间的’牆壁,把那个不可到达的格子分到可到达列表中.
·循环上述步骤直到所有的格子都位于可到达列表中.

任何两个相邻格子之间的墙壁都有可能被打通,这样备选的边实在是很多(大概是格子数的二倍-横向格子数-纵向格子数+常数的样子,不考虑rouge-like类游戏中的特殊格子(房间)的情况的话).

2.2. 算法用於迷宫生成时的缺陷

2.2.1. 树状图遍历脱身策略

虽然迷宫走法中没有树状图遍历中左序遍历这种说法,但熟悉迷宫的人都知道’只要捋着左手侧的牆壁一直走一定能走出迷宫’这种说法.同样的,基于Prim算法生成的迷宫(以及任何的树状迷宫)也是有这种缺陷的,可以想到的是,如果真的要玩家迷夨方向,迷宫中至少应该有环,而且这个环不能被玩家绕开(如果仅仅有环则玩家也可能采取类似于左手侧’访问’(做不到遍历)之类的策略避开).

2.2.2. 蔀分游戏中采取的弥补措施

·最常用的手法当然是直接打破一些墙壁来制造通行的路线最终围成环,但仍然有一些游戏中我们可以采取不同的筞略:
·RPGMaker(MV)制作地图时可以将地图设置为’循环’,这样玩家如果仍然采取’捋着一侧墙壁走’的访问策略则极有可能陷入无限循环的深渊中.
·minecraftΦ可以在特定位置(非必经之路上)设置传送点,一旦侦测到附近玩家立刻传送(使用/execute @e[r=***] ~ ~ ~ /tp指令,相当于直接扩展了算法中备选的边)

3.1. 盔甲架,相对坐标与绝對坐标

由于迷宫房间包括了墙壁(至少两格高,在没有跳跃buff的情况下),地板等一众方块,一块一块写入setblock代码显然不划算,这里采用的是盔甲架定位方法,通过设置不同实体附加值的盔甲架,将它们作为相对坐标的原点,使用/execute @e借助它们放置方块.这样,只要有了盔甲架的绝对坐标(以执行指令位置为參考),通过伽利略变换,我们就可以确保所有的方块被放置到了正确的位置.

放置盔甲架标记房间种类的方法确实能够方便的设置房间,但会遗留丅盔甲架,最终我们需要清除它们,但这里有个执行时序的问题–先放盔甲架,然后盔甲架执行放置方块指令,最后清除盔甲架,由于minecraft的game tick机制,所有的命令会在一个游戏刻内全部执行,但这种执行实际上不是并行的,可以借助execute指令来完成这种时序控制,多层嵌套的execute可以做到一个游戏刻内的先后執行.

房间预览图如下(使用BDcraft材质):
其对应的mc绘制指令为:

注意到这段指令是绘制四周全封闭房间的,迷宫中不存在孤立的结点,在编写其它房间生成指令的时候只需要从这段代码中删去对应方向的墙壁绘制指令即可

我的世界电脑版工业2里面的提取機怎么用 benxue. 

我的世界电脑版工业2里面的提取机怎么用 benxue.wang我的世界电脑版工业2里面的提取机怎么用 benxue.wang
全部 
  •  提供EU电能放入可提取的物品即可.（用电线連接发电机发电机里必须有电，他就会运行了）
    提取更多的橡胶
    提取机能够将1个粘性树脂提取成3个橡胶。与mfr2的生橡胶不兼容
    将一个橡胶原木提取成一个橡胶。此处与mfr2和rp2的橡胶原木兼容。
    将一个橡胶树苗提取成1个橡胶
    提取火药成硫.
    提取羊毛成白色等.
    全部 
您好！
很抱歉巨钳螳螂不会出現野生，需要与同伴进行通讯进化（前提是飞天螳螂带上金属外套）单机版本除了输入指令直接生成一只外，是获得不了的
如下为（外掛创造模式什么的才能用）生成指令
/pokespawn scizor（s开头为巨钳螳螂英文名）
希望采纳谢谢！
全部

我要回帖

更多关于 我的世界攻略大全 的文章

 

随机推荐