[GBee]

А нельзя взять самый крупный дом Х на У. Взять квадрат с максимальной стороной самого крупного дома, например Y на Y. Разбить на такие квадраты все поле. Остатки поля разделить на кол-во влезших квадратов и добавить в квадраты (Y+offsetX, Y+offsetY). В получившиеся квадраты напихать домики из расчета 1 домик - 1 квадрат. Ну и домики в рамках их квадратов можно подвигать получив некий хаос.

Добавлено через 1 минуту
Ну и мелкие домики можно пихать в один квадрат.