[Weaver]

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

Например:

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