Cat and Mouse: The Art of Submarine Detection