横版闯关类游戏，地图应该怎么生成

[铁锈_]

假设游戏内角色持续冲刺，地图是由地板，怪兽，宝箱等构成的。
我的想法是在角色冲刺一段距离后将下一片地图中的地板按照一定规则随机生成，对于怪兽，记录下当前生成的地板的位置，然后生成一定数量的怪兽放在不同的木板上，可这样的话要记录当前生成的那些地板，这样会不会很浪费空间。
还有一点角色冲刺一段距离就生成一片地图，会导致生成一堆不需要的地图。我现在又有个想法，记录角色在当前地图下的位置，如果已经走完了当前位置的80%，那么再生成下一张地图，并且当角色进入下一张地图时标记进入。

有没有人说下更好的方案，对于地图中的地板和怪兽更好的生成方案。

[铁锈_]

已解决部分问题。