Path Planning on Grids: The Effect of Vertex Placement on Path Length