Into The World

Imagine that we have a little robot, whom we'll call "Alpha". He looks like this: .

Alpha lives in a gridded world, and he has a good internal model of the map, which might look like this:

He can travel into any of the blank spots on the grid, but never into any of the filled squares, or off the map.