3 ms·
They look like they might be harder to solve then normal mazes. Usually I just follow a wall for a maze. Would that work here?
by RobertKohr 14y ago
They look like they might be harder to solve then normal mazes. Usually I just follow a wall for a maze. Would that work here?
- lindenr 14y agoI don't see any reason why it shouldn't. The backtracking algorithm doesn't care what shape the maze is or if it overlaps itself. EDIT: Since a maze (overlapping or not) can be represented as a tree of nodes, backtracking will certainly lead you through every point. Even if the graph is not a tree (ie it loops around) backtracking will still get you everywhere if you reverse direction once you come across somewhere you've already been.
- loboman 14y agoSame thing; just check for loops