multiply-connected maze

A "multiply connected maze" is a type of maze that contains closed circuits, meaning there are routes that allow you to return to the starting point without retracing your steps. This is in contrast to a "simply connected maze," which has no such closed circuits.1

A common method for solving any maze with a single entrance and exit is the "hand-on-wall" technique, where you keep one hand on a wall and follow it continuously. This method guarantees reaching the exit, though not necessarily by the shortest path. For mazes with closed circuits, a systematic approach involves marking paths and nodes as "new" or "old" to avoid traversing any path more than twice and to ensure all possible routes are explored.1