The toy that is the most difficult to destroy is a dog toy that is made of hard plastic. The plastic will often break into small pieces when played with, which makes it difficult to get rid of.