Things are not always as they seem!

We came home one afternoon to find Luke (yes, it is Luke) standing on his dog crate. Don't know quite how he got there, but he had trouble getting down. How can something so cute, make you so frustrated? Because, today I found this mess!
I was in the house and turned my back for only 10 minutes!!! He was trying to dig out I think! This is my new flower bed that Steve and I worked so hard to build this summer. He nearly destroyed one of my hostas! Any good ideas to keep dogs from digging?