Как организовать появления новых игроков?
Посмотрите готовые реализации подобных игр.
У всех есть множество ограничений по поводу того кто и как часто может нападать.
Ставите первоначально иммунитет, о котором сообщаете.
Например игроки до 5 уровня не могут нападать на других игроков, игроки от 5 до 10 могут нападать друг на друга, потом все ограничения сняты.
Если на игрока напали и уничтожили у него xx%, он получает иммунитет на yy%
в общем тут дело больше баланса, а не расстановки.
Коричневые - сильные города. Круг - это некий радиус безопасности. Строим зону безопасности исходя из соседей.