Я работаю над некоторыми 2D-играми с Pygame. Мне нужно разместить несколько объектов одновременно случайным образом , чтобы они не пересекались . Я пробовал несколько очевидных методов, но они не сработали.
Очевидные методы следуют (псевдо):
create list of objects
for object in list:
for other object in list:
if object collides with other object:
create new list of objects
Этот метод занял вечность.
Другой метод, который я пробовал:
create list of objects
for object in list:
for other object in list:
if object collides with other object:
remove object from list
Этот метод возвращал почти пустые списки.
Я имею дело со списком размером от 2 до 20 объектов. Есть предложения?
РЕДАКТИРОВАТЬ: Все прямоугольники случайны и разного размера.