[Партизан]

Статичный массив. Я бы разбил поле на квадраты равные примерно минимальному расстоянию между объектами, ну или что-то вроде того. Далее при перемещении или добавлении объекта сверялся с занятостью этих квадратов, а там уже можно и развести объекты по свободным к примеру соседним.