つうか今時無理矢理１バイトに納めるのは現実的じゃないだろ。
マップデータだけで10MBも使うのからアレだけど、少々量が増える
ぐらいなら問題なしだろ。
普通に実装すれば４方の壁＋床で５バイトは必要だと思うし。
マップ１フロアが30 X 30 = 900マスで、１マスで５バイトとしても
4.5K。
更に10フロア分持っても、45KB。
簡単だし、この実装方法でいいんじゃない？