How to Catch a Mouse with No Cheese