产生随机对象而不重叠

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然后再次检查。