Mars Rovers I: The Problem

When I read "The Problem Statement" in Aditya Athalye's "A Clojure view of 'Mars Rovers'", I had the impulse to drop whatever I was doing and write my own solutions before being exposed to any spoilers from his own answer. Though that grid was not infinite, I was still nerd-sniped.