もしもマップチップ利用の３Ｄマップなら、
足元のタイルＩＤをＣＤＢに放り込んでいく形でいいんじゃないかな。
最初はすべて-1で、歩いたマスだけデータベースに入ってく。
で、データベースに入ってる変数が名前についたファイル名（マップ3.jpgとか）の
ピクチャを１マスずつ描写、みたいな。
「マップ-1.jpg」は黒マスで。

100*100までのマップなら普通に表示できそうな感じ。