3 ms·
I assume Neumann 0 boundary condition at the walls. Would it always solve the maze though? It seems intuitively true but hard to prove.
by leni536 11y ago
I assume Neumann 0 boundary condition at the walls. Would it always solve the maze though? It seems intuitively true but hard to prove.
- s-macke 11y agoYes, 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.
- s-macke 11y agoHacked something together. Seems to work. http://simulationcorner.net/maze/ http://simulationcorner.net/maze/