Solvitur ambulando
http://en.wikipedia.org/wiki/Solvitur_ambulando
I don't know latin, but I'm assuming ambulare is an infinitive where adding 'ando' (if this is like Spanish) is equivalent to 'ing'.
edit: thanks for sharing the saying, I quite like it