Stone Mania

Mudstone is a sedimentary rock which is basically hardened mud (silts and clays) composed of very fine particles.  A mudstone will soften in water whilst the related siltstones and claystones will remain hard.

Further reading on mudstone:
Mudstone