Give your dog a designated digging area and restrict him unsupervised access to the areas where you don't want holes…