[lindenr]

I 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.