Игра с графами

Доброго времени суток, ЛОР. Есть игрушка с графами. Идет коннект по сокету, получаем карту мира в xml. Карта мира - планеты в случайно сгенерированной галактике. У игрока есть начальное количество дроидов. В реквесте на сервер отсылается список экшнов - в каждом по три параметра - с какой планеты, на какую и сколько дроидов пересылается. Планета становится захваченной, когда на ней преобладает количество твоих дроидов. Есть разные типы планет, от этого зависит скорость размножения дроидов и т.д. Нюансов слишком много, чтобы перечислить все. Игра на стадии разработки и даже из спецификации на данный момент можно узнать далеко не всё.
Суть вопроса - есть ли подобного рода игрушки, желательно с открытым исходным кодом? Какие можно покурить алгоритмы по этому поводу, чтобы можно было написать более менее работоспособного бота? Спасибо.