Re:The dumbest way to solve a maze [video]
by Someone on Monday September 12, 2022 @06:03AM
(#32807946)
No. It would be a random walk on a graph. It could (and likely would) revisit the starting position more often than the number of each of its neighboring cells.
Another way to see why that can’t be like backtracking is that it is memoryless, while backtracking keeps track of what was visited.
Another way to see why that can’t be like backtracking is that it is memoryless, while backtracking keeps track of what was visited.