当前位置: 我的世界 > 游戏攻略 > 正文

随机完美迷宫生存算法 让迷宫变得不再简单

小编:铅笔时间:2015-08-22 11:18回到游戏园首页

  玩家在我的世界游戏地图中会遇见许多有意思的东西,比如说迷宫,而玩家如果遇到了迷宫通常会使用右手法则,下面小编就为大家带来我的世界随机完美迷宫生成算法,让大家了解一下这些算法是什么!希望此篇文章能帮到大家!

  最重要的是他们两个都非常相似,只是在遇到死路的时候解决方法有点不同而已。

  一个迷宫里面会有很多个"房间","房间"就是四面可以有墙壁的

  比如这个,它是迷宫一开始的样子,每个格子都是一个"房间",只要把那些房间连接起来,就是一个迷宫

  完美迷宫就是一个迷宫,它从一个地方通往另外一个地方的道路只有一条,例子:

  左边那个就是一个"深度优先"的迷宫,生成的算法是recursive backtracker

  你可以看到左边的迷宫,你向着任何一边走都是比较长的路(起码比右边的长)

  我们现在来讲解一下recursive backtracker的原理

  先选择一个"房间"来开始(可以随机,也可以固定一个房间作开始)

  然后随机选择隔壁的一个从未选择过的房间,并且把它们之间的墙壁打破不断重复以上的步骤,直到遇上死路

  死路就是说,你选择到的房间旁边,不是已经选择了的房间,就是没有房间(简单来说就是旁边没有还没选择的房间)

  遇到死路的时候,你就会往回跑,直到找到一个房间旁边有可以选择的房间

  以下是一个例子

  比如你选择的是红色那点

  之后你好像红色的路径一样走,然后遇上死路(红色那点上方一格)

  死路的原因就是因为旁边的格子都是已经走过的

  然后你就好像那个红色的路径一样往回跑(蓝色的路径就是你之前走过的)

  到了蓝色那点右边那一格的时候,你就会发现下方有一个可以选择的格子(以绿色标记的那个)

  之后你就向着那个格子跑,然后继续随便乱走,遇到死路的时候就好像之前一样去解决:D (我才不会告诉你是因为我太懒才不继续举例)

分享到:更多

游戏信息

我的世界
我的世界类型:休闲娱乐平台:PC,iOS,安卓电脑版下载
  • 游戏大礼包
  • 手游开测表