How to Outsmart a Martian