Originally posted by Meow:

Originally posted by Forsaken1:

My understanding is that the trolls on the surface respawn, but the trolls in the troll caves do not respawn once killed.

actually, trolls do respawn in the caves, it just takes a few in game days

I've -never- had trolls in caves respawn, on any map seed over hundreds and hundreds of days in game.