Реал тайм игра - как реализовать?

[gloomyBrain]

В таком случае нагрузка на сервер будет существенно выше

Как уже говорил Rzer, если сервер выдает весь путь (а значит, и рассчитывает), то при частой смене точки назначения перегруз будет несколько больше (на мой взгляд), чем если с приблизительно равным интервалом проверять вершину графа на предмет доступных соседей (всего соседей например 8, если у нас мир из квадратных кусочков)

он в любом случае отсылает пакет не сразу а только по формированию определённого размера

Неправда =) Это может зависеть от каких-то еще низкоуровневых механизмов операционки, уже обсуждалось недавно. Но в общем случае можно отсылать любое число байт данных

есть только вектор - тут будут лаги

Тоже неправда. Вернее вся тема посвящается раскрытию вопроса как этого избежать. По крайней мере - ее далекое начало =)