я бы делал из кусков и скрулил только видимые.
не думаю что даже в восьмерке ты будешь успевать перерисовывать карту целиком при каждом изменении.
а еще тебе нужно будет двигать солдатиков (стратегию задумал же???) и еще кучу всего отслеживать.

нет, не стратегию=)

На flash такого делать не приходилось, но сталкивался на J2ME (java для мобильных устройств). Там в связи с ограниченными ресурсами любая игра делается практически так как сказал Stone. Т.е. изображение строится из кусочков, а сама карта хранится в текстовом формате.

Например:

0010100204440
1011050401101
и т.п. Где цифири - код элемента на карте.

Хы..надо же, моя тема всплыла снова=)..
забил на игру, появилась работа поэтому фигней страдать некогда, но все равно спасибо, может когда-нибудь вернусь к игрушке..