This poll is terrible because it varies depending on if the game is in 2D or 3D.

On 2D world maps, I walk horizontally or vertically, depending on what the area is shaped like. I choose what requires me to switch directions least often.

On 3D maps, I walk in circles.