Create a list of hallways, starting with every edge in the tree

[alcoranpaul]

The tree contains every room, so it guarantees that a path to every room exists. Randomly add edges from the triangulation graph to the list. This will add some cycles to hallways. Here, I used a 12.5% chance for each edge to be added.

[alcoranpaul]

[alcoranpaul]