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

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

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

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

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

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

Прикольно!:eek:

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