java - 生成不重叠的随机对象

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