You do have walls, they're just implicit. There obviously must be a way for someone looking at it to tell which directions they are permitted to move in.

Don't think of it as an image but rather as a graph of the passable tiles. You can render the nodes and vertices in various different ways.