This entire thread has failed to consider sapping charges. There are tablets from the Neo-Assyrians describing tunnel sapping, so the practice was probably known to earlier societies, especially since walls date to prehistory.
Sapping charges completely change the siege landscape.