[CyberDude]

Создайте двухмерный массив, в котором значением массива будет объект с координатами центра сектора как на шахматной доске, с шириной и высотой которые равны необходимому минимальному расстоянию между юнитами. Суммарная ширина и высота ячеек естественно не должна быть больше ширины и высоты сцены.
Рандомное расположение юнитов делается путём генерирования случайных чисел. Юниты буду раскиданны по сетке при обычном рандоме ближе к центру.

Также можно уменьшить ширину и высоту до половины, четверти, и т.д. минимального расстояния, но при генерации нужно тогда будет добавить проверку на отсутствие пересечений с полями других.