Re:Maze Generator and Solver
by leni536 on Tuesday May 26, 2015 @05:52AM
(#9603721)
I assume Neumann 0 boundary condition at the walls. Would it always solve the maze though? It seems intuitively true but hard to prove.
[ Parent
| on HN ]
Hacked something together. Seems to work.
Yes, open boundary conditions at the walls.
I am not sure what happens if you have two possible paths to the exit but one of them is wider, but longer. It might not always find the shortest path.
I like this main idea, because it is independent on the dimension and structure of the maze.