Machines can only be placed on solid flooring.
Small changes concerning balance, gameplay, or graphics.
Augmented or new ways of transporting materials - belts, inserters, pipes!
Perhaps make an option to enforce that heavier buildings need more sturdy flooring? For example a foundry can only be built on refined concrete, while assembler 3 normal concrete is okay, and for the brick furnace, just bricks are okay?
