Размещение прямоугольников на поле

[Tails]

Может, проще просто рандомно выбирать на карте точку и ставить туда дом? Если место занято, запускать поиск ближайшего свободного места возле этой точки. С сеткой это будет легче всего сделать.

Вроде как, обычно так в играх происходит, если место занято, объект вставляется в ближайшее свободное место или не вставляется.

[Фенёк]

Tails
Собственно моя реализация для задания так делает. Но этот алгоритм не кажется мне эффективным. Во-первых, на достаточно заполненном поле неизвестно сколько итераций потребуется чтобы таким образом отыскать свободное место. Во-вторых, такой алгоритм не может ответить на вопрос о том есть ли вообще свободное место.