Generate the valid path first and then build the maze around it.