Seems strange to me. I create levels starting from the path from player to the base. Then I put obstacles avoiding that path. This way there should always be almost 1 path to reach the base.
You should see that the player starts always on top left and the base is usually on bottom right of the level.