Knights of the Old Republic I & II, I've spent so many hours playing those game when I was a teenager that I don't even know. I remember finishing them multiple times with different build and when I though that there was nothing left to do I discovered the restoration project and mods that the replay options became infinite.
Hogs of War for PS1.
It's probably the first 'Worms 3D' style game.