its simple. well, not really. When assigning polygon type in the mapmakers, you can pick normal, only player collides, only bullet collides, doesn't collide, ice, deadly, bloody deadly, hurts, regenerates, lava. It would be cool if you could assign "random." Either it could be any of these, or more favorably, there would be three randoms, each having a one in two chance of an outcome:
normal or deadly
normal or bloody deadly
normal or doesn't collide.
The chance comes up everytime a player hits the polygon. if two or more players hit the same polygon at once, its different for each one.
Think of the traps you could make, or the interesting possibilities on climbing/adventuring/surfing type maps. Mine fields could be installed. punji stakes made more interesting, tricky random floorboards.....
once again, its probably to hard to code, but its fun to think about.