muscle cramps

I apologize if this is the wrong place to post this. My wife gets debilitating nocturnal leg cramps nearly every night. Any muscle in her legs is prone to cramp. When cramping, they're rock-hard and sometimes last a half hour. We've tried everything that makes sense and some things that don't...