You'd need one level (maybe one per player) but none of them would need to be pre-tiled. You could make NPCs that randomly generate your whole world. Of course, you could also go and get a life, but it's theoretically possible. I've generated levels via NPC before.