Alcamtar
Explorer
You don't necessarily need the millions-of-years process to get interesting results. If you have domesticated pigs that escape the farm, about three generations of offspring later you're dealing with big, dangerous, feral swine. Some creatures just adapt faster. I figure that's why there are so many kinds of goblins. In a few years, their offspring are completely optimized to their surroundings. If first level adventurers didn't come along and wipe them out every so often, they'd overrun a kingdom completely.
That is a very interesting idea. It would be fun to have a area where two generations ago there was a goblin war. Adventurers are sent to check out the "goblins" and find they have evolved into bugbears or thouls or kobolds due to some environmental change.
Naturally such mutation assumes humans and demihumans will rapidly evolve as well. Maybe humans evolve into cavemen, orcs, ogres, half elves, morlocks, and other things. I think there needs to be some stabilizing influence. Maybe that's what sets humans and demihumans apart - they breed true for thousands of years at a stretch. Or maybe it is human religion that exerts a stabilizing force: babies conceived and born within the borders of a parish (and blessed by the priests) will breed true, but families in the wilderness have strange children and after a few generations are no longer human.
If magic is a real environmental force, creatures would adapt to magic just like anything else. If plants and butterflies can evolve abilities that rely on quantum effects, creatures will absolutely evolve magical properties, as well as magical defenses.