Different levels of structures' strength?

[Leech]

Line your wall with obsidian !

Then they dig under

Well, if you look at things historically, walls didn't just sit on top of the land. A lot of them went under the land as well.

Also, the proper term for digging under a wall to either cause the wall damage or to get to the other side is 'sapping'.

Spy sapping my wall!