在不重叠的情况下繁殖随机对象

Question

我是编程新手，只是想知道在java游戏中避免重叠的最好或最快的方法。

我有一个钉坑阵列，我想随机放置在关卡上。我目前用来在屏幕上绘制图像的代码是：

    // Initialise all Spike Pits
    for (int k = 0; k < NUMBER_OF_SPIKEPITS; k++) {
        spikepitX = rand.nextInt(3600) + (thePlayer.getX() + 20); //will ensure that the spike pit cannot spawn under the player start position
        spikepitY = (GroundLevel - 33);

        spikepit[k] = new SpikePit(spikepitX, spikepitY);
    }

    init();

这会将它们打印在地面上的任意点上，以获得标高的宽度，但其中一些会重叠。我可以添加什么来防止这种情况发生吗？

Answer 1

您可以将spikepitX添加到列表中，然后检查您的新spikepitX是否在此列表中可用，如果是，则获取另一个spikepitX，然后再次检查。