Pygame 随机地形生成

Question

我正在尝试创建一个游戏，其中 100 块石头随机散布在大量坐标中。问题是有时岩石可能会相互重叠。我想出的解决方案是检查岩石是否相互重叠，如果重叠，则一次又一次地为岩石创建新的随机生成坐标，直到它没有碰撞。我不完全确定如何做到这一点；我已经尝试检测岩石和岩石列表之间的碰撞，但最终发生的只是它认为它与自身发生碰撞并始终返回为 True。 __init__ 函数使用random.randint(-2500,2500) 生成坐标。当在 for 循环中创建岩石时，每个岩石都被添加到列表中。在更新函数中，它检查岩石之间的矩形碰撞。我怎样才能解决这个问题？谢谢，将不胜感激。如果您需要更多信息，请询问我。

Answer 1

嗯，我想有几种方法可以解决这个问题：

1) 第一个是您已经使用过的，每次生成岩石时都会检查碰撞，如果存在碰撞，您将重新生成给定岩石的位置

2) 第二个是将你的“领域”切成岩石大小的矩形，就像一个瓷砖地图，因此创建一个可能的位置列表，如下所示：

possible_positions = [(i, j) for i in range(x_size_field//x_size_rock) for j in range(y_size_field//y_size_rock)]
for i in range(n_of_rocks):
    rock_pos = random.choice(possible_positions)
    possible_positions.remove(rock_pos)

但这种方法会牵涉到一组给定的可能位置，从而形成“均匀”的岩石分布

3) 因此，如果真的有必要将石头放在绝对随机的位置上，您可以创建一个可能的位置列表，如下所示：

possible_positions = [[(i, j) for j in range(y_size_field-y_size_rock)] for i in range(x_size_field-x_size_rock)]
for i in range(n_of_rocks):
    # X and Y represente positions on the list not on the field
    x = random.randint(0, len(possible_positions))
    y = random.randint(0, len(possible_positions[x]))

    # The rock positions
    rock_pos = possible_positions[x][y]

    # Now we remove the positions on the region of the new rock
    for i in range(x,x+x_size_rock):
        possible_positions[i] = possible_positions[i][0:y] + possible_positions[i][y+y_size_rock:-1]

    if [] in possible_positions:
        possible_positions.remove([])

当然，这段代码可能会产生错误（它是一个相当简单的代码），它需要一些优化，但我想你可以从中得到一般的想法。

对不起我的英语