如何使用Random Walk生成地牢图?

时间:2012-07-03 00:00:27

标签: maps random-walk

好的,我正在制作一个2D地牢爬虫,我想为它随机化地图。现在,看起来我将使用随机行走算法进行路径,并结合Perlin Noise用于不同的黑社会环境(目前只有1,因为我正在使用我自己的看起来很糟糕的瓷砖集,仅包含1个车图像和1草图像,但无论如何:D)

因此,在弄清楚随机行走是如何工作的时候,看起来我应该按照以下方式做点什么:

*在地图后创建大小的二维数组。

*选择随机开始位置和结束位置(我选择将它们放在地图的两侧,随机分布在它的一侧。

*按照以下步骤操作,直至达到终点:

*随机选择一个“走路”的方向(只有向上,向下,向左,向右,因为否则我会留下玩家无法通过的对角线传球)

*'走'那个方向的随机数量的步骤(我先随机化一定数量的步骤然后逐个走,以便稍后进行绑定检查,而不仅仅是画一条线)。

*每当你在瓷砖上“走”时,将该瓷砖从原来的0转为1.

*重复上述步骤,直至达到终点。

这让我留下了太多的空地和太多封闭的地面。我正在寻找的是一条覆盖着房间的道路,但我希望控制“房间”的大小。我不希望“房间”太大,有些人会变得太大。所以我想要一个封闭空间的感觉,但我也希望尽可能多地使用地图网格。

随机游走不适合这个吗?我正在考虑让每一步都有一定的宽度,也许这可行。

或许我只是执行错了!我不是一个悲伤的数学天才; P

0 个答案:

没有答案