Как я могу случайным образом разместить несколько не конфликтующих прямоугольников?

Я работаю над некоторыми 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 объектов. Есть предложения?

РЕДАКТИРОВАТЬ: Все прямоугольники случайны и разного размера.

9
задан John 7 December 2010 в 17:25
поделиться