Добавление на спрайт картинок, чтоб они не пересекались

[nark03]

Подскажите пожалуйста алгоритм, который позволит расставить картинки на спрайте таким образом, чтоб они не пересекались, но при этом выглядело так, что они разбросаны случайным образом, а не сеткой. При чем количество картинок заранее неизвестно, но их количество не будет очень большим (до 20 где-то) и их размер так же невелик. Заранее спасибо. Подумываю над тем чтоб после того как добавляем новую картинку в случайное место проверять пересекается ли она с теми, что были уже добавлены. если нет то ищем другое место. Но такой алгоритм будет очень затратен.

[Wolsh]

Нарезать площадь на равные ячейки, но картинки внутри ячеек расположить рандомно. Будет и хаос и порядок.

[nark03]

Но все-таки будет сетка допустим 8 картинок = 8 областей 4*2

[hartman]

Если кидать картинки наугад в любую координату спрайта, а места для картинки не осталось, то проверять будет вечно. Нужно искать области в которые влезет картинка и кидать наугад в них. Если областей не осталось, то все, игра окончена.

[t4arty]

попробуй что-то типа этого

[samana]

Сообщение от t4arty

попробуй что-то типа этого

Прикольно!

[nark03]

Спасибо большое за код, все гениальное просто))