好的,我正在制作一个2D地牢爬虫,我想为它随机化地图。现在,看起来我将使用随机行走算法进行路径,并结合Perlin Noise用于不同的黑社会环境(目前只有1,因为我正在使用我自己的看起来很糟糕的瓷砖集,仅包含1个车图像和1草图像,但无论如何:D)
因此,在弄清楚随机行走是如何工作的时候,看起来我应该按照以下方式做点什么:
*在地图后创建大小的二维数组。
*选择随机开始位置和结束位置(我选择将它们放在地图的两侧,随机分布在它的一侧。
*按照以下步骤操作,直至达到终点:
*随机选择一个“走路”的方向(只有向上,向下,向左,向右,因为否则我会留下玩家无法通过的对角线传球)
*'走'那个方向的随机数量的步骤(我先随机化一定数量的步骤然后逐个走,以便稍后进行绑定检查,而不仅仅是画一条线)。
*每当你在瓷砖上“走”时,将该瓷砖从原来的0转为1.
*重复上述步骤,直至达到终点。
这让我留下了太多的空地和太多封闭的地面。我正在寻找的是一条覆盖着房间的道路,但我希望控制“房间”的大小。我不希望“房间”太大,有些人会变得太大。所以我想要一个封闭空间的感觉,但我也希望尽可能多地使用地图网格。
随机游走不适合这个吗?我正在考虑让每一步都有一定的宽度,也许这可行。
或许我只是执行错了!我不是一个悲伤的数学天才; P