What's the perfect encoding? How do you know?

Description

Here's a puzzle from a video I just posted. Imagine you have sent a robot to a far-away moon, and from here on Earth we want to send it instructions for how to move. Those movements are limited to four very simple possibilities. It can take a step up, down, left, or right.…