Wyvern Mazes

In Wyvern you will often find yourself in a tight corridor maze with walls and darkness blocking your sight.  These maps are often used in quests such as Clockwork Wyvern and Stoneybrook Key as well as entrances to high level areas like Tehur.  Instead of explaining this technique in every quest guide, this post will explain how to solve every maze in Wyvern.

Right-hand Rule:

If the maze is simply-connected, that is, all its walls are connected together or to the maze’s outer boundary, then by keeping one hand in contact with one wall of the maze the solver is guaranteed not to get lost and will reach a different exit if there is one; otherwise, he or she will return to the entrance having traversed every corridor next to that connected section of walls at least once.

Simply put: When you enter a maze, keep one wall to your right side, and continue through the maze with that wall always on your right until you find the exit or item you are looking for.

I haven’t found a maze in Wyvern that can’t be solved with this method, but this method can fail if the maze is not simply-connected, and has walls not connected to each other or the maze’s outer boundary such as this:

So if you find yourself stuck using the right-hand rule, it’s still recommended you mark your previous locations with 1 silver coin just to ensure you are not stuck in a infinite loop.

Trémaux’s algorithm

The Trémaux’s algorithm (depth-first search) is more complicated as it required drawing on the floor with silver and gold coins, but is guaranteed to work for all mazes that have well-defined passage and it will provide you with a path from the exit back to the start, for mazes in Wyvern that you need to return to the beginning in. A path is either un-visited, marked once, or marked twice.  When a direction is chosen, it is marked by dropping silver coins on the floor or with gold coins if silver coins are already on the floor (from junction to junction).

1. At the start, choose a random direction.
2. Mark that path until you arrive at a junction.
3. If the junction has not been visited before (no coins), pick a random direction that is not marked and mark that path with silver coins.
4. When arriving at a marked junction and if your current path is marked with only silver coins, then turn around and walk back while marking the path a second time with gold coins.
5. If this is not the case, then pick the direction with the fewest marks and mark it appropriately (No mark-> Silver, Silver -> Gold).
6. When you finally reach the solution, paths marked exactly once (silver coins) will indicate a direct way back to the start.

More information and other algothrims:

https://en.wikipedia.org/wiki/Maze_solving_algorithm