Posted November 16, 2017 by HardCodedValue
A feature of spanning tree style generated mazes is how they have no loops - that is, they are perfect mazes . They have only one valid route between any given two points and can be solved by always turning left (or always turning right) at intersections. Gameplay-wise this means many dead ends and equal amounts of backtracking which may feel frustrating.
With that in mind the maze generation code has been adjusted. It first creates a perfect maze as usual, but then randomly removes a percentage of wall sections to make it somewhat braid (have loops). This should enhance the travel experience but makes difficulty more swingly, possibly opening very direct routes to goal but also making the maze more complex to chart.
Other changes in this update include: