I heard that burying chicken coop wiring just under the surface and securing it into the gorund discourages digging,, thye hate the feel of it on thier feet....

also what Glacier said,,,, make them a sandbox for thier digging..... it does take time to cure... but eventually they catch on and have a wonderful time in the sandbox and not in your yard!