Ask HN: How to generate a maze that has valid path?

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