Предлагаю сделать туман войны , и разбить карту по секторам.Видимость будет определятся в момент где находятся союзники или же ваш корабль.

Пример на карте Saber'a

Таку ідею відхиляєм, бо для гостей буде один чорний квадрат, і для нових гравців гра не буде виглядати привабливою.