Глеб

Интересная задачка, если решать в лоб, то может быть требовательна к ресурсам.
Можно к вашему алгоритму добавить:

1) Очередь подбора следующей клетки (скорее всего уже есть)
2) Возможность перевыборов клетки (выбрал, но она занята, скажи тому у кого отхватил, что он может выбрать вне очереди)

Вообще задача может быть интересна и с точки зрения математики, Так как можно так подобрать первоначальное расположение игроков, что выбрать все одинаковою территорию не получится.

Самым оптимальным мне кажется предложение @wyfinger о выходе из центра карты к краям.
Потом можно предложить остальным совершить N число обменов с соседями, по каким-то правилам. Этот способ съест конечное рассчитываемое число ресурсов и при этом можно задавать какие-либо правила обмена (стремиться к центру или краю итд)

Сложная динамическая задача с социальными и другими аспектами.
Задача связанна со взвешенными графами и динамическим распределением нагрузки, также стоит учесть, что у нас водители не так часто меняют маршрут в зависимости от ситуации и создают пробки и многое другое...
В общем аспектов и проблем куча. И очень важен взвешенный и правильный подход.

Из книг, в первую очередь, - это книги по графам и аналитике, конкретных авторов и названий не скажу к сожалению.