[Tails]

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

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