How to create non-overlapping objects?

What is the best way to randomly create non-overlapping objects?

When I write a create object action:

Create object X on layer 0 at (int(random(100, 1720)), int(random(100, 880)))

This creates object randomly on the layout. Let's say I have to create 10 instances of the same object randomly, the above event creates multiple instances overlapping with each other. What is the best way to tackle this?

I tried to check with "is overlapping" condition after creating the instance, destroying if overlapping and then again randomly creating it. But this takes time to settle all 10 instances.

howtoconstructdemos.com/spawn-objects-randomly-without-overlapping-2-capx

howtoconstructdemos.com/spawn-objects-randomly-without-overlapping-2-capx

This helps. However it does happen sometimes that the instances are created in one particular area and other area remains empty. Is there a way this can be tackled?

Perhaps the easiest solution for you would be putting a bunch of placeholder sprites, manually in the editor. And then you can spawn random objects on them.

One strategy is to just create a bunch of objects, then try repositioning them if any overlap, and finally just remove any overlapping sprites if repositioning doesn’t work. You can change the second repeat to have it try longer.

Start of layout
Repeat 100 times
— create sprite at random(640), random(480)

Start of layout
Repeat 1000 times
Sprite: overlaps sprite
Pick random sprite instance
— sprite: set position to random(640), random(480)

Start of layout
Sprite: overlaps sprite
Pick random sprite instance
— sprite: destroy

Start of layout
Repeat 100 times
— create sprite at random(640), random(480)

Var i0=0
Var i1=0
Var d=0
Var a=0

Start of layout
For “i0” from 0 to sprite.count-2
For “i1” from loopindex(“i0”)+1 to sprite.count-1
— set i0 to loopindex(“i0”)
— set i1 to loopindex(“i1”)
— set d to distance(sprite(i0).x,sprite(i0).y,sprite(i1).x,sprite(i1).y)
— set a to angle(sprite(i0).x,sprite(i0).y,sprite(i1).x,sprite(i1).y)
— compare: d<100
— — pick sprite instance i0
— — — sprite move (100-d)/2 pixels at angle a
— — pick sprite instance i1
— — — sprite move -(100-d)/2 pixels at angle a

Start of layout
Sprite is offscreen
— sprite: destroy

Start of layout
Sprite: overlaps sprite
Pick random sprite instance
— sprite: destroy