Have you tried this?
Not a physical mean thing at all. You would have to take some time and "spy" on your pooch.
When your pooch starts to dig, grab an empty coffee can or something and fill it with small rocks, dry beans, jelly beans, whatever is hard and then shake it so it make a really...