Хорошее решение не ограничивать размеры карты, то есть карта ограничивается на этапе создания дизайнером-картмейкером. Конечно должны учитываться технические ограничения на размеры карт, зависящие от реализации программы. Кроме того, карта не должна быть строго квадратной. Если кто-то будет рисовать вытянутые карты и они хороши для игры, то почему нет?