though still doesn’t quite capture the “backing up” part of the algorithm
It doesn’t? Isn’t it exactly the same, at least provided the wall is topologically connected? I believe in the example I’ve drawn, going along one wall is identical to depth first search.
Edit: or do you just mean that even though you take the same steps, the two feel different because retreating =/= going further along the wall
It doesn’t? Isn’t it exactly the same, at least provided the wall is topologically connected? I believe in the example I’ve drawn, going along one wall is identical to depth first search.
Edit: or do you just mean that even though you take the same steps, the two feel different because retreating =/= going further along the wall
Yeah, this — I now see what you were getting at!